Secondo la leggenda, l'origine dei pieds paquets (o piedi e pacchetti) risale alla creazione della città focese, 2600 anni fa. Gyptis, una principessa celto-ligure, scelse come marito Protis, un capitano focese appena arrivato. Come pegno d'amore, gli offrì una coppa di vino, pannocchie d'agnello arrotolate e ripiene di carne ed erbe profumate. Questo piatto fu poi considerato l'antenato dei paccheri marsigliesi, ai quali furono aggiunti in seguito i piedini d'agnello. In realtà, la ricetta dei pieds paquets è stata creata da Louis Ginouvès, un cuoco del quartiere Pomme di Marsiglia, nel 1880.
Specialità atipica di Marsiglia, i pieds paquets si cucinano soprattutto in autunno e in inverno. Questo piatto è tradizionalmente composto da frattaglie di agnello (pancetta e piedini). Ogni pezzo di pancia viene farcito con carne magra di maiale, aglio e prezzemolo tritato. I piedini di agnello devono essere bianchi e pelosi prima di essere messi sulla fiamma per la croccantezza.