Pelar las patatas y cortarlas en rodajas finas. Picar la cebolla.
Calentar el aceite de oliva en una sartén grande a fuego medio.
Agregar las patatas y la cebolla en la sartén y cocinar a fuego medio-bajo durante 20-25 minutos, removiendo de vez en cuando, hasta que las patatas estén tiernas pero no doradas.
En un tazón grande, batir los huevos y agregar la mezcla de patatas y cebolla. Mezclar bien.
Calentar una sartén antiadherente a fuego medio-alto. Agregar la mezcla de huevo y patata en la sartén.
Cocinar la tortilla a fuego medio-bajo durante 10-15 minutos, moviendo la sartén de vez en cuando para asegurarse de que la tortilla no se pegue.
Una vez que la parte inferior de la tortilla esté dorada, voltear la tortilla con la ayuda de un plato y cocinar durante otros 5-10 minutos del otro lado.
Retirar la tortilla del fuego y dejar enfriar durante unos minutos antes de servir.
