Ifølge legenden går oprindelsen af pieds paquets (eller fødder og pakker) tilbage til oprettelsen af den fokkæiske by for 2600 år siden. Gyptis, en keltisk-ligurisk prinsesse, valgte Protis, en fokkæisk kaptajn, som lige var ankommet, som sin ægtemand. Som et tegn på kærlighed tilbød hun ham et bæger vin, rullede lammepandekager fyldt med kød og duftende urter. Denne ret blev dengang anset for at være forfaderen til Marseilles-pakkerne, som senere blev tilføjet lammekøller. I virkeligheden blev opskriften på pieds paquets skabt af Louis Ginouvès, en kok fra Pomme-kvarteret i Marseille, i 1880.
Pieds paquets er en atypisk specialitet fra Marseille, og den tilberedes især om efteråret og vinteren. Denne ret består traditionelt af lammeskind (mave og fødder). Hvert stykke mave er fyldt med magert svinekød, hvidløg og hakket persille. Lammefødderne skal være hvide og behårede, inden de lægges på flammen for at blive sprøde.