Pelar y cortar las patatas y la cebolla en rodajas finas.
En una sartén, calentar el aceite de oliva a fuego medio y añadir las patatas y la cebolla.
Saltear durante unos 25 minutos o hasta que estén tiernas. Remover de vez en cuando para que no se peguen.
En un bol, batir los huevos y añadir las patatas y la cebolla. Mezclar bien.
En una sartén, calentar un poco de aceite de oliva a fuego medio-bajo. Añadir la mezcla de huevos y patatas y cocinar durante unos 5 minutos. Para darle la vuelta a la tortilla, colocar un plato encima de la sartén y voltearla. Después, deslizar la tortilla de vuelta a la sartén y cocinar durante otros 5 minutos.
Servir caliente o fría.