Em uma tigela misture muito bem a batata cozida e amassada, as gemas e sal a gosto.
Incorpore de 2 a 3 colheres (sopa) de farinha de trigo amassando com as mãos até que a massa desprenda das mãos.
Com a massa faça bolinhas grandes (mais ou menos do tamanho de uma bolinha de ping-pong).
Recheie cada bolinha com um cubo de queijo mussarela e vá arrumando numa travessa.
Faça isso com toda a massa e reserve.
Jogue o molho de sua preferência por cima do nhoque e polvilhe queijo ralado.
Leve ao forno preaquecido para gratinar.