Em uma panela, em fogo médio, aqueça o óleo e frite a cebola até dourar. Acrescente os tomates e refogue por 20 minutos ou até desmanchar. Junte o azeite, sal, pimenta, orégano, a água e cozinhe por mais 5 minutos. Reserve.
Cozinhe as batatas em água fervente e sal até amaciarem. Escorra, passe pelo espremedor, misture a margarina, as gemas e o queijo ralado. Acrescente a farinha, aos poucos, sovando até desgrudar das mãos. Modele os rolinhos, corte os nhoques e coloque em uma panela grande com água fervente. Cozinhe até subirem à superfície. Retire com uma escumadeira, coloque em um refratário e cubra com o molho reservado. Polvilhe com queijo parmesão ralado e sirva.