Según la leyenda, George Crum inventó la papa frita cuando trabajaba de cocinero después de que un comensal enviara papas fritas como demasiado empapadas; En un acto de desafío, Crum recocinó deliberadamente las papas en rodajas finas, y nació la papa frita. Sin embargo, los expertos cuestionan esta cuenta.
Crum trabajó como cocinero en el Moon Lake Lodge en Saratoga, Nueva York. En una noche de agosto de 1853, un cliente delicado, Cornelius Vanderbilt en algunas versiones de la historia, supuestamente envió su comida a la cocina, quejándose de que las papas fritas eran demasiado espesas y empapadas. Crum preparó otro lote más delgado, pero eso también fue rechazado. En un ataque de ira, Crum cortó la siguiente tanda de papas delgadas como una oblea, las frió hasta un punto en el que un tenedor las haría desmoronarse y las roció con sal. Para su sorpresa, Vanderbilt los amaba, y otros comensales también comenzaron a ordenarlos. Poco después, Crum abrió su propio restaurante y sirvió sus patatas fritas Saratoga en cada mesa, pero nunca patentó su idea, por lo que su historia permanece sin verificar.
Otra versión tiene a su hermana, que trabajaba en el mismo restaurante, que frió accidentalmente una delgada astilla de papa que Crum saltó, comió y decidió servir. Sin embargo, los expertos apuntan a los libros de cocina británicos que tienen recetas de lo que son esencialmente papas fritas que anteceden a Crum y su hermana por muchos años.