Descasque a batata e corte em cubos pequenos.
Cozinhe os cubos de batata em água fervente até ficarem macios, aproximadamente 10 minutos.
Em uma tigela, quebre os ovos e bata bem.
Adicione o queijo ralado, a cebolinha, sal e pimenta-do-reino aos ovos batidos e misture.
Escorra a batata cozida e adicione à mistura de ovos.
Em uma frigideira, aqueça o óleo em fogo médio.
Despeje a mistura de omelete na frigideira e cozinhe por cerca de 5 minutos ou até que a parte de baixo esteja dourada.
Com cuidado, vire a omelete e cozinhe por mais 3-4 minutos do outro lado.
Retire do fogo e sirva quente.