Potrivit legendei, originea pieds paquets (sau picioare și pachete) datează de la crearea orașului Phocaean, în urmă cu 2600 de ani. Gyptis, o prințesă celto-ligurică, l-a ales ca soț pe Protis, un căpitan focșănean care tocmai sosise. În semn de iubire, ea i-a oferit o cupă de vin, panseluțe de miel rulate, umplute cu carne și ierburi parfumate. Acest fel de mâncare a fost considerat apoi strămoșul pachetelor maramureșene, la care s-au adăugat mai târziu picioarele de miel. În realitate, rețeta de pieds paquets a fost creată de Louis Ginouvès, un bucătar din cartierul Pomme din Marsilia, în 1880.
Specialitate atipică a Marsiliei, pieds paquets se gătește mai ales toamna și iarna. Acest fel de mâncare este alcătuit în mod tradițional din măruntaie de miel (pântece și picioare). Fiecare bucată de burtă este umplută cu carne slabă de porc, usturoi și pătrunjel tocat. Picioarele de miel trebuie să fie albe și păroase înainte de a fi puse pe flacără pentru a fi crocante.