Patates kızartmasının Fransa veya Belçika menşeli olup olmadığı tartışmalıdır. Belçika tarihi, 1700'lerde insanların kızarmış balık tükettiği Wallonie bölgesinde patates kızartması yapıldığını gösteriyor. Nehir soğuk havalarda donduğunda, Belçika halkı yağda kızartılmış patatesleri yedi.
Öte yandan, Fransız tarihi, kızarmış patatesin Seine Nehri boyunca köprülerin altında çalışan Parisli şefler tarafından icat edildiğini öne sürüyor. Yemek daha önce Paris'te bir köprü olarak adlandırılan Frites Pont-Neuf olarak biliniyordu.
Patates kızartması, E. Warren tarafından "Fransız kızartılmış patates" olarak adlandırıldıklarında, 1856'da isimlerini aldıkları söylenir. Cümlenin ilk defa Warren’ın “Tüm Çalışmaların Hizmetçisi Aşçılığı” adlı yazılı eserinde bahsedilmiştir.
