Descasque e corte as batatas em cubos grandes e leve para cozinhar em uma panela até ficar al dente.
Escorra água e reserve as batatas.
Refogue a cebola em um fio de azeite, acrescente o alho pocado ate dourar. Junte o tomate e tempere a gosto. Reserve.
Esprema as batatas, elas estarão mais secas nessa espera. Junte o ovo, a manteiga, o parmesão, sal e aos poucos a farinha até dar ponto de enrolar.
Se necessário, coloque mais farinha. A massa ficará levemente pegajosa, mas não grudará nas mãos.
Faça bolinhas do tamanho de uma bolinha de ping pong e coloque o cubo de mussarela.
Em uma panela alta, coloque água para ferver.
Coloque os nhoques na agua fervente aos poucos para não esfriar muito a água, umas 6 por vez.
Quando boiarem na água, aguarde mais uns 2 minutos até cozinhar por completo e retire com uma escumadeira, transferindo para o refratário onde sera servido.
Coloque o molho por cima dos nhoques, polvilhe parnesão e cheiro verde. Sirva quente.