Der Legende nach geht der Ursprung der pieds paquets (oder Füße und Pakete) auf die Gründung der Stadt Phokäa vor 2600 Jahren zurück. Gyptis, eine kelto-ligurische Prinzessin, wählte Protis, einen phokäischen Hauptmann, der gerade angekommen war, zu ihrem Ehemann. Als Liebesbeweis schenkte sie ihm einen Becher mit Wein und gerollte, mit Fleisch und duftenden Kräutern gefüllte Lammstiefmütterchen. Dieses Gericht gilt als Vorläufer der Marseiller Päckchen, zu denen später noch Lammfüße hinzukamen. In Wirklichkeit stammt das Rezept für die Pieds paquets von Louis Ginouvès, einem Koch aus dem Pomme-Viertel von Marseille, aus dem Jahr 1880.
Als untypische Spezialität von Marseille werden die pieds paquets vor allem im Herbst und Winter zubereitet. Dieses Gericht besteht traditionell aus Innereien vom Lamm (Bäuche und Füße). Jedes Stück Bauch ist mit magerem Schweinefleisch, Knoblauch und gehackter Petersilie gefüllt. Die Lammfüße müssen weiß und haarig sein, bevor sie zum Knuspern auf die Flamme gelegt werden.