Po legendi izvor pieds paquets (noge in paketi) sega v čas nastanka fokejskega mesta pred 2600 leti. Gyptis, keltsko-ligurska princesa, si je za moža izbrala Protisa, fekejskega kapitana, ki je pravkar prispel. V znamenje ljubezni mu je ponudila čašo vina, zvite jagenjčke, polnjene z mesom in dišečimi zelišči. Ta jed je veljala za prednico marsejskih paketov, ki so jim pozneje dodali jagnječje nogice. V resnici je recept za pieds paquets leta 1880 ustvaril Louis Ginouvès, kuhar v marsejskem okrožju Pomme.
Kot netipična marsejska specialiteta se pieds paquets pripravljajo predvsem jeseni in pozimi. Ta jed je tradicionalno sestavljena iz jagnjetine (trebuh in noge). Vsak kos trebuha se nadeva s pusto svinjino, česnom in sesekljanim peteršiljem. Jagnječje nogice morajo biti bele in kosmate, preden se dajo na ogenj, da se hrustljavo zapečejo.