Pelar las patatas y cortarlas en rodajas finas.
Pelar y cortar la cebolla en tiras finas.
Calentar el aceite de oliva en una sartén grande a fuego medio.
Añadir las patatas y la cebolla a la sartén y cocinar a fuego medio-bajo durante unos 20-30 minutos, removiendo ocasionalmente.
Batir los huevos en un tazón y añadir una pizca de sal.
Escurrir las patatas y la cebolla del exceso de aceite y añadirlos al tazón con los huevos. Mezclar bien.
Calentar un poco de aceite de oliva en una sartén más pequeña a fuego medio-bajo.
Añadir la mezcla de huevo y patatas a la sartén y cocinar durante unos 5-10 minutos hasta que la tortilla esté dorada en la parte inferior.
Darle la vuelta a la tortilla utilizando un plato o una tapa y cocinar durante otros 5-10 minutos hasta que la tortilla esté dorada en ambos lados.
Servir caliente o fría.