Cozinhe a batata e o brócolis (de preferência, no vapor) por alguns minutos e reserve. Numa tigela, bata os ovos e acrescente os legumes: batata, brócolis e rabanete. Tempere com sal e pimenta a gosto e mexa.

Em uma panela pequena e com tampa, aqueça um fio de azeite e coloque a mistura dos ovos. Deixe em fogo médio-alto, com a panela tampada. Quando desgrudar do fundo, vire a omelete. Acrescente o tomate picado, o queijo e o orégano e deixe dourar.