Segundo a lenda, George Crum inventou a batata frita quando trabalhava como cozinheiro, depois que um lanchonete devolveu batatas fritas como muito empapadas; em um ato de desafio, Crum cozinhou deliberadamente batatas em fatias finas e a batata frita nasceu. No entanto, os especialistas contestam essa conta.
Crum trabalhou como cozinheiro no Moon Lake Lodge em Saratoga, Nova York. Em uma noite de agosto de 1853, um cliente exigente, Cornelius Vanderbilt em algumas versões da história, supostamente mandou sua comida de volta para a cozinha, reclamando que as batatas fritas estavam muito grossas e encharcadas. Crum preparou outro lote mais fino, mas também foi rejeitado. Num acesso de raiva, Crum cortou a próxima fornada de batatas bem fina, fritou-as a um ponto onde um garfo faria com que se esfarelassem e as molhou com sal. Para sua surpresa, Vanderbilt adorou e outros clientes começaram a encomendá-los também. Logo depois disso, Crum abriu seu próprio restaurante e serviu batatas fritas Saratoga em todas as mesas, mas ele nunca patenteou sua ideia, então sua história permanece sem verificação.
Outra versão tem sua irmã, que trabalhava no mesmo restaurante, fritando acidentalmente uma lasca de batata que Crum salgou, comeu e resolveu servir. No entanto, os especialistas apontam para livros de culinária britânicos que têm receitas para o que são essencialmente batatas fritas que são muitos anos anteriores a Crum e sua irmã.