El libro La patata en España, escrito por el científico Javier López Linage, del Centro de Ciencias Humanas y Sociales del CSIC, confirma la referencia documentada de la tortilla de patatas que aparece en la localidad extremeña de Villanueva de la Serena, durante el siglo XVIII. El citado libro contiene datos concretos que hablan de la tortilla de patatas en esta localidad, en concreto, López Linaje señala que el firmante de la comunicación que así lo prueba, Joseph de Tena Godoy y Malfeito, 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).

!

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 Gira, el Lunes de Pascua, la tortilla de patatas es protagonista para disfrutar de este día de campo. Además desde 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.

!

Anteriormente, otro 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:

!