Passe a batata ainda quente no espremedor.Acrescente a margarina, ovo e o sal e amasse.Junte,aos poucos,o amido de milho e misture bem.Faça cordões na espessura de um dedo, sobre a mesa enfarinhada e corte pedaços de mais ou menos 2 cm.
Cozinhe os nhoques aos poucos, em bastante água fervente com sal e um fio de óleo.Retire com a escumadeira quando subirem a superfície.Coloque em uma travessa e reserve.
Doure a cebola e o alho no óleo.Junte o tomate e o sal, refogue bem.Misture a salsa e misture com o nhoques reservados.Polvilhe com o queijo e sirva a seguir.