Pasak legendos, pieds paquets (arba pėdų ir paketų) kilmė siekia Fokėjos miesto įkūrimo prieš 2600 metų laikus. Kelto ir Ligūrijos princesė Gyptis savo vyru pasirinko Protisą, ką tik atvykusį finikiečių kapitoną. Kaip meilės ženklą ji pasiūlė jam taurę vyno, suvyniotų avienos paplotėlių, įdarytų mėsa ir kvepiančiomis žolelėmis. Šis patiekalas buvo laikomas Marselio pakuočių protėviu, į kurį vėliau buvo pridėtos ėriuko kojos. Iš tikrųjų pieds paquets receptą 1880 m. sukūrė Louis Ginouvès, Marselio Pomme rajono virėjas.
Netipiškas Marselio patiekalas pieds paquets dažniausiai gaminamas rudenį ir žiemą. Šis patiekalas tradiciškai gaminamas iš ėrienos subproduktų (pilvų ir kojų). Kiekvienas pilvo gabalėlis įdarytas liesa kiauliena, česnaku ir smulkintomis petražolėmis. Prieš dedant ant liepsnos, ėriuko kojos turi būti baltos ir plaukuotos.