Satu cerita asal yang bertahan lama menyatakan bahwa kentang goreng ditemukan oleh pedagang kaki lima di jembatan Pont Neuf di Paris pada tahun 1789, tepat sebelum pecahnya revolusi Prancis. Namun, referensi ada di Prancis dari tahun 1775 ke beberapa potong kentang goreng dan kentang goreng. n Prancis dan negara-negara berbahasa Prancis lainnya, kentang goreng secara resmi adalah pommes de terre frites, tetapi lebih umum pommes frites, patates frites, atau hanya gorengan. Kata aiguillettes atau allumettes digunakan ketika kentang goreng sangat kecil dan tipis.