De acordo com a lenda, a origem dos paquetes (ou pés e embalagens) de pieds remonta à criação da cidade de Phocaean, há 2600 anos. Gyptis, uma princesa celto-liguriana, escolheu Protis, um capitão da Fócaia que tinha acabado de chegar, como seu marido. Como prova de amor, ela ofereceu-lhe uma taça de vinho, panquecas de borrego enroladas recheadas com carne e ervas perfumadas. Este prato foi então considerado como o antepassado dos embrulhos de Marselha, aos quais foram mais tarde acrescentados os pés de borrego. Na realidade, a receita dos paquets de pieds foi criada por Louis Ginouvès, um chef no distrito de Pomme, em Marselha, em 1880.
Uma especialidade atípica de Marselha, os paquetes pieds são cozinhados principalmente no Outono e no Inverno. Este prato é tradicionalmente composto por miudezas de borrego (barrigas e pés). Cada pedaço de barriga é recheado com carne de porco magra, alho e salsa picada. As patas de borrego devem ser brancas e peludas antes de serem postas em chamas para o crocante.