Mengikut legenda, asal usul paquets pieds (atau kaki dan bungkusan) kembali kepada penciptaan bandar Phocaean, 2600 tahun yang lalu. Gyptis, seorang puteri Celto-Ligurian, memilih Protis, seorang kapten Phocaean yang baru tiba, sebagai suaminya. Sebagai tanda cinta, dia menawarkan secawan wain, pansy kambing yang digulung yang disumbat dengan daging dan herba wangi.Hidangan ini kemudiannya dianggap sebagai nenek moyang bungkusan Marseilles, yang kemudiannya ditambah kaki kambing. Pada hakikatnya, resipi untuk pait pai telah dicipta oleh Louis Ginouvès, seorang chef di daerah Pomme di Marseille, pada tahun 1880.Keistimewaan Marseille yang tidak biasa, paket pai biasanya dimasak pada musim luruh dan musim sejuk. Hidangan ini secara tradisinya diperbuat daripada daging kambing (perut dan kaki). Setiap bahagian perut disumbat dengan daging babi tanpa lemak, bawang putih dan pasli cincang. Kaki kambing mestilah putih dan berbulu sebelum dibakar.