Podľa legendy siaha pôvod pieds paquets (čiže nôh a balíkov) do obdobia vzniku fóckeho mesta pred 2600 rokmi. Gyptis, keltsko-ligúrska princezná, si vybrala za manžela Protisa, fókskeho kapitána, ktorý práve prišiel. Na znak lásky mu ponúkla pohár vína, zrolované jahňacie pagáčiky plnené mäsom a voňavými bylinkami. Toto jedlo sa potom považovalo za predchodcu marseillských balíčkov, ku ktorým sa neskôr pridali jahňacie nožičky. V skutočnosti recept na pieds paquets vytvoril Louis Ginouvès, kuchár v marseillskej štvrti Pomme, v roku 1880.
Pieds paquets sú atypickou špecialitou Marseille, ktorá sa pripravuje najmä na jeseň a v zime. Toto jedlo sa tradične pripravuje z jahňacích vnútorností (brušká a nožičky). Každý kúsok brucha sa plní chudým bravčovým mäsom, cesnakom a nasekanou petržlenovou vňaťou. Jahňacie nožičky musia byť pred vložením na plameň biele a chlpaté, aby boli chrumkavé.