Efsaneye göre, pieds paquets'in (ya da ayak ve paket) kökeni 2600 yıl önce Phokaia şehrinin kuruluşuna kadar uzanmaktadır. Celto-Liguryalı bir prenses olan Gyptis, kente yeni gelen Phokaialı bir kaptan olan Protis'i kendisine eş olarak seçmiştir. Aşkının bir göstergesi olarak ona bir kadeh şarap, et ve güzel kokulu otlarla doldurulmuş kuzu hercai menekşesi sundu. Bu yemeğin daha sonra kuzu ayağının da eklendiği Marsilya paketlerinin atası olduğu düşünülmüştür. Gerçekte, pieds paquets tarifi 1880 yılında Marsilya'nın Pomme bölgesinde bir şef olan Louis Ginouvès tarafından yaratılmıştır.
Marsilya'ya özgü bir yemek olan pieds paquets çoğunlukla sonbahar ve kış aylarında pişirilir. Bu yemek geleneksel olarak kuzu sakatatından (karın ve ayak) oluşur. Her bir göbek parçası yağsız domuz eti, sarımsak ve kıyılmış maydanoz ile doldurulur. Kuzunun ayakları, çıtır çıtır olması için ateşe konulmadan önce beyaz ve tüylü olmalıdır.