Miturut legenda, asal saka paquets pieds (utawa kaki lan paket) bali menyang penciptaan kutha Phocaean, 2600 taun kepungkur. Gyptis, putri Celto-Ligurian, milih Protis, kapten Phocaean sing lagi wae teka, minangka bojone. Minangka tandha katresnan, dheweke menehi secangkir anggur, pansies domba sing digulung sing diisi daging lan jamu wangi.Panganan iki banjur dianggep minangka leluhur saka parsel Marseilles, sing banjur ditambahake sikil domba. Ing kasunyatan, resep kanggo paquets pieds digawe dening Louis Ginouvès, koki ing distrik Pomme Marseille, ing taun 1880.Spesialisasi atypical Marseille, paquets pieds utamané dimasak ing musim gugur lan mangsa. Panganan iki sacara tradisional digawe saka jeroan wedhus (weteng lan sikil). Saben irisan weteng diisi daging babi tanpa lemak, bawang putih lan parsley sing disigar. Sikil wedhus kudu putih lan wulu sadurunge dilebokake ing geni kanggo crunch.