A legenda szerint a pieds paquets (vagyis a lábak és a csomagok) eredete a phokéi város 2600 évvel ezelőtti megalapításáig nyúlik vissza. Gyptisz, egy kelta-liguriai hercegnő, Protiszt, egy frissen érkezett fokaeai kapitányt választott férjéül. Szerelme jeléül egy csésze bort, hússal és illatos gyógynövényekkel töltött, göngyölt báránypánikot kínált neki. Ezt az ételt tekintették akkoriban a marseille-i csomagok ősének, amelyhez később báránylábat adtak. A valóságban a pieds paquets receptjét Louis Ginouvès, a marseille-i Pomme negyed szakácsa alkotta meg 1880-ban.
A pieds paquets Marseille atipikus specialitása, amelyet főleg ősszel és télen készítenek. Ez az étel hagyományosan báránybelsőségekből (has és láb) készül. Minden egyes hasdarabot sovány sertéshússal, fokhagymával és apróra vágott petrezselyemmel töltenek meg. A báránylábaknak fehérnek és szőrösnek kell lenniük, mielőtt a lángra teszik őket, hogy ropogósra süljenek.