Descasque as batatas e corte-as em cubos não muito grandes. Lave-as bem e deixe escorrer.
Numa frigideira funda, aqueça bastante azeite em lume médio. Junte as batatas e frite-as lentamente, mexendo de vez em quando, até que fiquem macias e ligeiramente douradas. Não deixe que fiquem muito crocantes ou queimadas.
Retire as batatas com uma escumadeira e escorra-as sobre papel absorvente. Tempere com sal e pimenta a gosto.
Descasque e corte as cebolas em meias-luas finas. Na mesma frigideira, aproveitando o azeite das batatas, refogue as cebolas em lume brando, até que fiquem bem caramelizadas e tenras.
Retire as cebolas e escorra-as também sobre papel absorvente. Tempere com sal e pimenta a gosto.
Numa tigela grande, bata os ovos com uma pitada de sal. Junte as batatas e as cebolas e misture bem.
Deixe repousar durante uns minutos, para que os sabores se integrem.
Numa frigideira antiaderente, coloque um pouco de azeite e leve ao lume alto. Quando estiver bem quente, despeje a mistura de ovos, batatas e cebolas e espalhe-a uniformemente.
Baixe o lume para médio e deixe cozinhar durante uns 5 minutos, ou até que a base esteja firme e dourada.
Com a ajuda de um prato ou de uma tampa, vire a tortilha com cuidado e cozinhe do outro lado durante mais uns 5 minutos, ou até que esteja ao seu gosto.
Pode repetir este processo até que a tortilha fique bem cozida por dentro e por fora, ou deixá-la mais húmida, se preferir.
Retire a tortilha do lume e sirva-a quente, morna ou fria, acompanhada de pão, salada, molho de tomate ou maionese.