Enligt legenden går ursprunget till pieds paquets (eller fötter och paket) tillbaka till skapandet av den focaiska staden för 2600 år sedan. Gyptis, en kelto-ligurisk prinsessa, valde Protis, en fockaisk kapten som just hade anlänt, till sin make. Som ett tecken på kärlek erbjöd hon honom en bägare vin, rullade lammpannor fyllda med kött och väldoftande örter. Denna maträtt ansågs sedan vara föregångaren till Marseillespaketet, som senare kompletterades med lammfötter. I själva verket skapades receptet på pieds paquets av Louis Ginouvès, en kock i stadsdelen Pomme i Marseille, år 1880.
Pieds paquets är en atypisk specialitet i Marseille och tillagas främst under hösten och vintern. Rätten består traditionellt av lammkött (magar och fötter). Varje buk är fylld med magert fläskkött, vitlök och hackad persilja. Lammfötterna måste vara vita och håriga innan de läggs på elden för att knäckas.
