Según la leyenda, el origen de los pieds paquets (o pies y paquetes) se remonta a la creación de la ciudad de Focae, hace 2.600 años. Gyptis, una princesa celtoliguriana, eligió como marido a Protis, un capitán focense recién llegado. Como muestra de amor, le ofreció una copa de vino, unos panes de cordero enrollados y rellenos de carne y hierbas aromáticas. Este plato se consideró entonces el antecesor de los paquetes marselleses, a los que posteriormente se añadieron patas de cordero. En realidad, la receta de los pieds paquets fue creada por Louis Ginouvès, un cocinero del barrio marsellés de Pomme, en 1880.
Especialidad atípica de Marsella, los pieds paquets se cocinan principalmente en otoño e invierno. Este plato se compone tradicionalmente de despojos de cordero (barrigas y patas). Cada trozo de panza se rellena con carne magra de cerdo, ajo y perejil picado. Las patas del cordero deben ser blancas y peludas antes de ponerlas al fuego para que queden crujientes.