Franţa şi Belgia au fiecare propria legendă cu privire la apariţia cartofilor prăjiţi. Francezii susțin că , "frites" au fost inventaţi de comercianții de pe cel mai vechi pod Paris, Pont Neuf, aceştia comercializându-i imediat după Revoluția franceză din secolul 18.
La rândul lor, belgienii susțin că în folclorul lor se consideră cartofii prăjiţi drept o invenţie accidentală a secolului 17, de către oamenii din Namur. Legenda spune că într-o iarnă, când râul Meuse a îngheţat, pescarii locali au tăiat cartofii în felii subţiri, asemănatoare peștilor mici și i-au prăjit.
Disputa a avut loc la Bruxelles, în cadrul unui festival culinar numit Brusselicious, unde experţi culinari şi istorici din ambele ţări şi-au spus părerea, şi au încercat să dovedească apartenenţa acestui fel de mâncare. Avantajul belgienilor este acela că în Belgia există Muzeul cartofilor prăjiţi.