Pelamos las patatas, las lavamos, y las cortamos en dados del tamaño de un pulgar; las enjuagamos y las salamos un poco.
Freímos los dados de patata en aceite de oliva caliente, removiendo de vez en cuando, hasta que estén tiernos sin dorarse demasiado; los escurrimos.
Sofreímos la cebolla picada en el mismo aceite hasta que esté transparente, la añadimos a las patatas, y retiramos el aceite sobrante.
Batimos bien los huevos en un bol con una pizca de sal, e incorporamos las patatas y la cebolla fritas.
Calentamos un poco de aceite a fuego medio en una sartén grande, vertemos la mezcla, y la cocemos 7-8 minutos, levantando con cuidado el borde de vez en cuando para comprobar que no se pegue.
Con la ayuda de un plato grande, le damos la vuelta a la tortilla, y la cocemos otros 2 minutos por el otro lado antes de servir.