De herkomst van friet is niet helemaal bekend en nooit bewezen. Er gaan verschillende verhalen de ronde. In België wordt het verhaal verteld dat er rond 1680 een alternatief werd gezocht voor de kleine visjes die toen veel gegeten en in olie gebakken werden. Omdat het in de winter te gevaarlijk zou zijn om op deze visjes te vissen werden aardappelen gesneden in de vorm van deze visjes en in de olie gebakken.
Door veel mensen worden echter veel vraagtekens gezet bij dit verhaal, omdat het verhaal nooit is bevestigd. Ook de Fransen zijn het niet met dit verhaal eens en beweren dat de eerste frietwagen op de Pont Neuf stond. Voor zover bekend is er geen bewijs dat er inderdaad een mobiele frietwagen in Frankrijk de eerste was die frieten verkocht.