Aqueça o azeite numa frigideira antiaderente e coloque a batata. Deixe fritando em fogo médio até que amoleça. Aumente o fogo, coloque a cebola e deixe mais um pouco.
À parte, bata ligeiramente os ovos, tempere com sal e pimenta-do-reino moída a gosto e, depois de tirar um pouco do óleo em que fritou a batata e a cebola, misture à fritada.
Tampe a frigideira e deixe cozinhando em fogo baixo. Para dourar do outro lado, escorregue a tortilla num prato e vire na frigideira.
Sirva quentinha com tomate-cereja picado e tempero verde a gosto.