Có thể tranh luận xem khoai tây chiên có nguồn gốc ở Pháp hay Bỉ. Lịch sử Bỉ chỉ ra rằng khoai tây chiên được tạo ra vào những năm 1700 ở vùng Wallonie, nơi mọi người tiêu thụ cá chiên. Khi dòng sông bị đóng băng trong thời tiết lạnh giá, người dân Bỉ đã ăn khoai tây chiên trong mỡ.
Mặt khác, lịch sử Pháp cho rằng món khoai tây chiên được phát minh bởi các đầu bếp người Paris, những người làm việc dưới những cây cầu dọc theo sông Seine. Món ăn này trước đây được gọi là Frites Pont-Neuf, được đặt theo tên một cây cầu ở Paris.
Khoai tây chiên được cho là có tên vào năm 1856, khi chúng được E. Warren gọi là "khoai tây chiên kiểu Pháp". Cụm từ được đề cập lần đầu tiên trong tác phẩm viết của Warren, "Cookery for Maids of All Work."
