Można się zastanawiać, czy frytki pochodzą z Francji czy z Belgii. Historia belgijska wskazuje, że frytki zostały stworzone w XVIII wieku w regionie Wallonie, gdzie ludzie spożywali smażone ryby. Kiedy rzeka zamarzała podczas zimnej pogody, Belgowie zjadali ziemniaki smażone na tłuszczu.
Z drugiej strony francuska historia sugeruje, że smażony ziemniak został wymyślony przez paryskich kucharzy, którzy pracowali pod mostami wzdłuż Sekwany. Jedzenie było wcześniej znane jako Frites Pont-Neuf, nazwany na most w Paryżu.
Mówi się, że frytki zostały nazwane w 1856 r., kiedy zostały nazwane przez E. Warrena "ziemniakami po francusku". Po raz pierwszy wspomniano o tym w dziele Warrena "Cookery for Maids of All Work".