Legendi kohaselt ulatub pieds paquets (ehk jalad ja pakid) päritolu tagasi 2600 aasta tagusesse Phocaeuse linna rajamisse. Celto-Liguuri printsess Gyptis valis oma abikaasaks Protise, äsja saabunud fokaia kapteni. Armastuse märgiks pakkus ta talle veini, rullitud lambaliha ja lõhnavaid ürte. Seda rooga peeti siis Marseille'i pakendite eelkäijaks, millele hiljem lisandusid lambaliha jalad. Tegelikkuses lõi pieds paquets'i retsepti 1880. aastal Marseille'i Pomme'i linnaosa kokk Louis Ginouvès.
Pieds paquets on Marseille'i ebatüüpiline eripära, mida valmistatakse peamiselt sügisel ja talvel. See roog koosneb traditsiooniliselt lambaliha rupsist (kõhud ja jalad). Iga kõhutükk on täidetud lahja sealiha, küüslaugu ja hakitud peterselliga. Lambaliha jalad peavad olema valged ja karvased, enne kui need pannakse krõbedaks praadimiseks leekidesse.