Sobre la base de huevos y patatas, se han sumado otros productos como el bonito, calabacín, pimientos y un sinfín de variedades.

La tortilla de patatas, tortilla de patata o tortilla española —también llamada tortilla de papas en Hispanoamérica, Canarias y zonas de Andalucía— es una tortilla (es decir, huevo batido, cuajado con aceite en la sartén)​ con patatas, aunque también se le puede añadir más ingredientes.

Se trata de uno de los platos más conocidos y emblemáticos de la cocina española, siendo un producto muy popular que se puede encontrar en casi cualquier bar o restaurante de España.

En las crónicas de Indias se tiene documentado que en 1519 ya se conocía la tortilla de huevo tanto en Europa por los conquistadores españoles como en América al menos por los aztecas, quienes la preparaban y vendían en los mercados de Tenochtitlán; en esos textos la tortilla de Mesoamérica solía referirse como «pan de maíz», por lo que la alusión a la «tortilla de huevo» se realiza sin confusión:

..." Venden huevos de gallinas y de ánsares, y de todas las otras aves que he dicho, en gran cantidad; venden tortillas de huevos hechas. Finalmente, que en los dichos mercados se venden todas cuantas cosas se hallan en toda la tierra..."

Segunda carta de relación de Hernán Cortés.​

..."Carne y pescado asado, cocido en pan, pasteles, tortillas de huevos de muy distintas aves. Es innumerable el mucho pan cocido y en grano y espiga que se vende, juntamente con habas, judías y otras muchas legumbres..."

Historia general de las Indias, Francisco López de Gómara.

La patata (o papa) es un tubérculo originario de América del Sur, y fue conocido por los españoles de mano de los incas. Los incas llamaban a este tubérculo «papa» en quechua. La similitud de este con la batata favoreció que en el siglo xvii en España acabara llamándose «patata».

Hasta ahora, el primer documento conocido en el que aparecía una referencia a la tortilla de patatas era navarro. Se trata de un anónimo «memorial de ratonera», dirigido a las Cortes de Navarra en 1817;​ en él se explican las míseras condiciones en las que viven los agricultores comparándolos con los habitantes de Pamplona y de la Ribera navarra.

Después de una larga enumeración de los míseros alimentos tomados por los montañeses aparece la siguiente cita:

«...dos o tres huevos en tortilla para cinco o seis, porque nuestras mujeres la saben hacer grande y gorda con pocos huevos mezclando patatas, atapurres de pan u otra cosa...»

Una leyenda afirmaba, que el general Tomás de Zumalacárregui, durante el sitio de Bilbao, inventó la tortilla de patatas como plato sencillo, rápido y nutritivo con el que saciar las penurias del ejército carlista. Aunque se desconoce si es cierto, se decía que la tortilla comenzó a difundirse durante las primeras Guerras Carlistas.

Otra versión de la leyenda afirmaba que lo inventó una anónima ama de casa navarra, en cuya casa paró el mencionado Zumalacárregui, la señora, que era pobre y lo único que tenía eran huevos, cebolla y patatas, acabó haciendo un revuelto con todo ello, revuelto que gustó mucho al general, que luego la popularizaría entre sus tropas.

El libro La patata en España: historia y agroecología del tubérculo andino, escrito por el científico Javier López Linaje,​ del Centro de Ciencias Humanas y Sociales del CSIC, confirma que la primera referencia documentada de la tortilla de patatas aparece en la localidad extremeña de Villanueva de la Serena (Badajoz), durante el siglo XVIII.

El citado libro contiene datos concretos que hablan de la tortilla de patatas en esta localidad unos veinte años antes de las primeras menciones en la leyenda tradicional. En concreto, López Linaje señala que el firmante de la comunicación que así lo prueba, Joseph de Tena Godoy y Malfeyto, la dató exactamente en la comarca de La Serena, el 27 de febrero de 1798.

La publicación se hizo en el Semanario de Agricultura y Artes Dirigido a los Párrocos (en el número 85, volumen IV, páginas 111-112).9​ La obra hace referencia a documentos que hablan de la tortilla de patatas en esta localidad en 1798, y atribuye su invención a Joseph de Tena Godoy y al marqués de Robledo, dos hacendados ilustrados de Villanueva de la Serena, que trataban de encontrar un alimento barato para paliar las hambrunas basado en la patata.

Lo primero que tuvieron en mente es conseguir pan de patatas, pero en vez de hornearlo pasarlo por la sartén. Con la ayuda de varias mujeres del lugar, la idea fue evolucionando a freír, con el aceite de oliva de allí, las patatas cortadas sin necesidad de hacerlas harina y añadirle huevo batido, consiguiendo para asombro de todos este manjar.​

En Villanueva de la Serena desde hace mucho tiempo la tortilla de patatas está presente en sus tradiciones culinarias. En el tradicional Día de la Jira, el Lunes de Pascua, la tortilla de patatas es protagonista para disfrutar de este día de campo. Además desde el año 2013, basado en el descubrimiento del origen villanovense de la tortilla de patatas, se celebra la Feria de la Tortilla en Villanueva de la Serena.

Otro dato en cuanto a las distintas formas de preparación de tortilla de patatas se debe al cocinero aragonés Teodoro Bardají Mas que en la fecha ya más tardía del 17 de marzo de 1935 en el «Semanario ellas» da a conocer una receta original de su tortilla.​

Se trata de la que conocemos hoy como tortilla española pero con la variante de que no fríe con antelación las patatas. Es posible que esta sea el origen más cercano de este tipo de tortillas de patatas cuando se preparan de esta forma.

FORMAS DE COCINARLA

El famoso pincho de tortilla servido en bares de España con su típica disposición con tenedor clavado.

Bocadillo de tortilla de patatas

Existen tantas formas de hacerla como cocineros. Según algunos, las patatas deben estar más cocidas que fritas​ (en aceite, de oliva o de girasol, según se opte por hacer notar el sabor a aceite), y se deben dejar en el huevo batido un tiempo para que se empapen y adquieran la consistencia adecuada. En cualquier caso conviene escurrir bien de aceite las patatas antes de mezclarlas con el huevo.

A veces se emplea un plato especial para darle la vuelta (vuelve tortillas) con objeto de que se haga por ambas partes por igual. Puede ser elaborada cuajando el huevo por completo o dejando el huevo semicuajado, gruesa o fina, recién elaborada o reposada.

Se puede comer en plato, en bocadillo (denominado bocadillo de tortilla española), en tapa o en pincho —o, en Argentina y Uruguay, en «dados»: pequeñas porciones como parte de una picada—.

También se le pueden añadir ingredientes a la receta base, como cebolla, pimientos (que también se suelen usar para decorar), chorizo, champiñones o salsa de soja. Incluso puede cambiar la forma en que se cortan las patatas o papas: trozos desiguales, láminas o daditos.

VARIANTES

Además del huevo y las patatas, a menudo lleva también cebolla, dependiendo de la zona o del gusto de los consumidores o del cocinero.

En Madrid se sirven las tortillas bravas, que tienen una salsa picante similar a la empleada en las patatas bravas y suelen ser de un tamaño reducido, aunque también se suelen acompañar con mahonesa. Se pueden acompañar de diversas salsas, currys y aderezos.

Si se desea que quede más esponjosa, puede añadirse al huevo un chorrito de leche, antes de mezclar con las patatas.

Existen variantes de esta tortilla que incluyen de otros ingredientes, tal es la tortilla paisana, que además de las patatas y el huevo lleva chorizo, pimiento rojo y guisantes.

Otra variedad sería la tortilla rellena, la cual puede ser una gruesa abierta por la mitad, o ser dos finas puestas una encima de otra. Entre ambas partes, a modo de sándwich, iría un relleno, que puede ser vegetal, ensaladilla, jamón, queso, tocineta o surimi.