Segundo a lenda, a orixe dos pieds paquets (ou pés e paquetes) remóntase á creación da cidade focea, hai 2600 anos. Gyptis, unha princesa celto-ligur, escolleu como marido a Protis, un capitán foceo que acababa de chegar. Como mostra de amor, ofreceulle unha cunca de viño, pensamentos de cordeiro enrolados recheos de carne e herbas perfumadas.Este prato considerábase entón o antepasado das parcelas de Marsella, ás que máis tarde se engadiron os pés de cordeiro. En realidade, a receita de pieds paquets foi creada por Louis Ginouvès, chef do barrio de Pomme de Marsella, en 1880.Unha especialidade atípica de Marsella, os pieds paquets cocísanse principalmente no outono e no inverno. Este prato está composto tradicionalmente por despoxos de cordeiro (ventregas e pés). Cada anaco de barriga é recheo de carne magra de porco, allo e perexil picado. Os pés do cordeiro deben ser brancos e peludos antes de poñerse ao lume para o crujido.