Według legendy, pochodzenie pieds paquets (czyli stóp i paczek) sięga powstania miasta Phocaean, 2600 lat temu. Gyptis, celto-liguryjska księżniczka, wybrała na męża Protisa, fokejskiego kapitana, który właśnie przybył. Na znak miłości ofiarowała mu z pucharu wina zwinięte jagnięce bratki nadziewane mięsem i wonnymi ziołami. Danie to uznano wówczas za przodka paczek marsylskich, do których później dodano nóżki jagnięce. W rzeczywistości przepis na pieds paquets stworzył Louis Ginouvès, szef kuchni w dzielnicy Pomme w Marsylii, w 1880 roku.
Nietypowa specjalność Marsylii, pieds paquets są gotowane głównie jesienią i zimą. Danie to składa się tradycyjnie z podrobów jagnięcych (brzuchów i nóg). Każdy kawałek brzucha jest nadziewany chudą wieprzowiną, czosnkiem i posiekaną pietruszką. Nóżki jagnięce muszą być białe i owłosione przed wrzuceniem na płomień do chrupania.