Descasque as batatas e corte-as em rodelas finas. Descasque a cebola, corte-a ao meio e depois em meias luas finas.
Leve a frigideira ao lume médio e adicione uma boa quantidade de azeite, que dê para cobrir toda a batata e a cebola.
Disponha as rodelas de batata e por cima a cebola em meias luas na frigideira e deixe que elas cozinhem por 10 a 15 minutos até que fiquem macias, sem dourar muito (teste com um garfo). Se precisar de mais azeite, acrescente um pouco mais.
Retire as batatas e a cebola com a ajuda de uma escumadeira e transfira-as para uma vasilha, para que elas esfriem. Coe o azeite e guarde-o em um recipiente para utilizar posteriormente, deixe apenas um pouco para fritar a tortillha.
Quebre os ovos em uma vasilha e bata com um garfo até que vire uma mistura homogênea. Assim que as batatas e a cebola estiverem frias, adicione-as à vasilha dos ovos batidos, tempere com sal e pimenta e misture bem.
Leve a frigideira novamente ao lume e assim que estiver quente, transfira a mistura e deixe cozer em lume médio por aproximadamente 10 minutos, até a tortilla começar a ficar dourada e desgrudar dos cantos.
Quando perceber que a tortilla está mais firme, vire-a com a ajuda de um prato e leve-a novamente à frigideira para cozinhar o outro lado. Assim que estiver dourada na parte de baixo (verifique com a ajuda de uma espátula), desligue o lume e transfira para o prato onde irá servir.
Finalize com tomate picado para um toque de frescura e sirva como entrada ou prato principal, acompanhada de uma bela salada de folhas.