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 1775 ke beberapa potong kentang goreng dan kentang goreng.