Sipas legjendës, origjina e piedes paquets (ose këmbët dhe paketat) daton që nga krijimi i qytetit të Fokeas, 2600 vjet më parë. Gyptis, një princeshë kelto-liguriane, zgjodhi Protisin, një kapiten fokeas që sapo kishte ardhur, si burrin e saj. Si shenjë dashurie, ajo i ofroi atij një filxhan verë, pansi qengji të mbështjellë të mbushura me mish dhe barishte aromatike.Më pas, kjo pjatë u konsiderua si paraardhësi i parcelave të Marsejës, të cilave më vonë iu shtuan këmbët e qengjit. Në realitet, receta për paketat me byrek u krijua nga Louis Ginouvès, një kuzhinier në lagjen Pomme të Marsejës, në 1880.Një specialitet atipik i Marsejës, paketat me byrek gatuhen kryesisht në vjeshtë dhe dimër. Kjo pjatë tradicionalisht përbëhet nga të brendshmet e qengjit (barqet dhe këmbët). Çdo pjesë e barkut është e mbushur me mish derri pa dhjamë, hudhër dhe majdanoz të grirë. Këmbët e qengjit duhet të jenë të bardha dhe leshore përpara se të vihen në flakë për kërcitjen.