Descasque as batatas e as cebolas, corte ambas em rodelas finas de aproximadamente 2 a 3 mm.
Coloque em uma frigideira uma boa quantidade de batatas para fritar, o óleo tem que estar bem quente e deve cobrir as batatas, senão elas vão ficar fritas e o ideal é que elas sejam cozidas no óleo.
Em uma tijela bata os ovos e coloque 1 pitada de sal ou ajisal, cuidado para não se exceder com o sal, pois o queijo já é salgado.
Bata os ovos, coloque o queijo em pequenos pedaços e conforme as batatas forem ficando prontas, coloque-as na tigela também e misture os ingredientes com uma colher.
Após fritar todas as batatas, frite as cebolas em uma cesta também (pode ser no mesmo óleo das batatas), até que comecem a dourar um pouquinho.
Junte a cebola frita na tigela e misture tudo.
Quando tudo estiver misturado, pegue uma nova frigideira e coloque um pouquinho de azeite de oliva virgem.
Vire todo o conteúdo da tigela na frigideira e, em fogo bem lento, deixe fritar, dourar e cozinhar tudo.
Importante, melhor se for em uma frigideira antiaderente e funda.
Quando estiver dourado de um lado dê a volta na massa com a ajuda de um prato grande e repita o processo com o outro lado.
Faça este processo quantas vezes achar necessário, até que fique tudo bem cozido, dourado, sem queimar.
Com a ajuda de uma faca, quando você achar que estiver pronta a tortilla, pode espetá-la, se a faca sair suja ou molhada é porque ainda está crua, se sair limpa já está pronta.