Corte a cebola em pedaços ainda mais pequenos (se você não gosta de cebola, você pode pular esse passo).
Misture as batatas e a cebola juntos com um pouco de sal.
Aqueça uma boa porção de azeite de oliva extra virgem em uma frigideira e adicione as batatas e a cebola. Frite-os em fogo alto por alguns minutos, depois abaixe o fogo. Mexa ocasionalmente para que as batatas não grudem no fundo. Assim que elas estiverem douradas, remova a frigideira do fogo e escorra a mistura.
Bata os ovos com um pouco de sal. Adicione os ovos às batatas e a cebola e misture-os bem.
Aqueça duas colheres de sopa de azeite de oliva extra virgem em uma frigideira e adicione a mistura de ovos, batatas e cebola. Como feito anteriormente, frite a tortilha em fogo alto por alguns minutos, e depois abaixe o fogo consideravelmente para que o interior da tortilha também cozinhe.
Quando a tortilha estiver pronta de um lado, vire-a utilizando um prato raso. Quando a tortilha estiver dourada nos dois lados, remova do fogo. Agora está pronta para ser consumida.