Volgens de legende gaat de oorsprong van de pieds paquets (of voeten en pakjes) terug tot het ontstaan van de stad Phocaea, 2600 jaar geleden. Gyptis, een Kelto-Ligurische prinses, koos Protis, een net gearriveerde Phocaeaanse kapitein, als haar echtgenoot. Als teken van liefde schonk zij hem een beker wijn, opgerolde lamsviooltjes gevuld met vlees en geurige kruiden. Dit gerecht werd toen beschouwd als de voorouder van de Marseilles-pakketten, waaraan later lamsvoeten werden toegevoegd. In werkelijkheid werd het recept voor pieds paquets gecreëerd door Louis Ginouvès, een kok in de wijk Pomme in Marseille, in 1880.
Als atypische specialiteit van Marseille worden pieds paquets vooral in de herfst en winter bereid. Dit gerecht bestaat traditioneel uit slachtafval van lamsvlees (buiken en poten). Elk stuk buik is gevuld met mager varkensvlees, knoflook en gehakte peterselie. De lamsvoeten moeten wit en behaard zijn voordat ze op het vuur worden gelegd voor de knapperigheid.