Samkvæmt goðsögninni nær uppruni pieds pakkanna (eða fóta og pakka) aftur til stofnunar Phocaean borgar fyrir 2600 árum. Gyptis, keltó-ligúrísk prinsessa, valdi Protis, Phocaean skipstjóra sem var nýkominn, sem eiginmann sinn. Sem ástarvottur bauð hún honum upp á bolla af víni, rúlluðum lambakjötsfylltum kjöti og ilmandi kryddjurtum.Þessi réttur var þá talinn vera forfaðir Marseille-pakkana, sem lambalærum var síðar bætt við. Í raun og veru var uppskriftin að pied-pökkum búin til af Louis Ginouvès, matreiðslumanni í Pomme-hverfinu í Marseille, árið 1880.Óhefðbundinn sérstaða Marseille, pied-pakkar eru aðallega eldaðir á haustin og veturinn. Þessi réttur er venjulega gerður úr innmat úr lambakjöti (kviður og fætur). Hvert kviðstykki er fyllt með magru svínakjöti, hvítlauk og saxaðri steinselju. Fætur lambsins verða að vera hvítir og loðnir áður en þeir eru settir á eldinn fyrir marrið.