Se creía que tenía el origen en Navarra en el año 1835, en un momento en el que el general Tomás de Zumalacárregui quería un alimento barato y nutritivo y le dio a sus tropas tortilla de patatas. Posteriormente, la periodista gastronómica Ana Vega encontró una mención a la receta más castiza en unos documentos de 1767 que apuntaban a los orígenes en Villanueva de la Serena, un municipio de Badajoz. Ese mismo año se hace referencia en la Agricultura General de Joseph Antonio Valcárcel en la que dice que “en España su regular empleo (el de la patata) es en guisados y tortillas, y son de mejor sabor que las de Irlanda”.