Segons la llegenda, l'origen dels pieds paquets (o peus i paquets) es remunta a la creació de la ciutat foccea, fa 2600 anys. Gyptis, una princesa celto-lígur, va triar com a marit a Protis, una capità foca que acabava d'arribar. Com a mostra d'amor, li va oferir una copa de vi, pensaments de xai enrotllats farcits de carn i herbes aromàtiques.Aleshores, aquest plat es considerava l'avantpassat de les parcel·les de Marsella, a les quals es van afegir posteriorment els peus de xai. En realitat, la recepta dels pieds paquets va ser creada per Louis Ginouvès, un xef del barri de Pomme de Marsella, l'any 1880.Especialitat atípica de Marsella, els pieds paquets es cuina principalment a la tardor i l'hivern. Aquest plat està format tradicionalment per desposses de xai (panxes i peus). Cada tros de ventresca està farcit de carn magra de porc, all i julivert picat. Els peus de xai han de ser blancs i peluts abans de posar-los al foc per al cruixent.