Một câu chuyện có nguồn gốc lâu đời cho rằng khoai tây chiên được phát minh bởi những người bán hàng rong trên cầu Pont Neuf ở Paris vào năm 1789, ngay trước khi cuộc cách mạng Pháp bùng nổ. Tuy nhiên, một tài liệu tham khảo tồn tại ở Pháp từ năm 1775 về một vài miếng khoai tây chiên và khoai tây chiên.