Enrole as batatas em papel alumínio com o lado brilhante para dentro.
Coloque-as em uma travessa e leve para assar no forno por 40 minutos (ou até ficar macia) em uma temperatura de 180ºC.
Após retirar do forno, descasque e faça um purê.
Misture a farinha de trigo, as gemas, os queijos ralados, o sal, a pimenta e um pouco de noz-moscada.
Adicione ao purê.
Abra essa massa com um rolo em superfície enfarinhada. Faça pequenos rolinhos, corte o tamanho desejado e faça uma marquinha com um garfo.
Ferva uma boa quantidade de água com sal. Coloque os nhoques. Quando subirem à superfície da água, estarão cozidos.
Retire da panela com uma escumadeira e jogue num recipiente com água bem gelada por um tempinho, para frear o cozimento. Retire e deixe secar. Acrescente o molho da sua preferência.
Precisando, dobre as quantidades, atentando sempre para a proporção de 4 x 1 entre batata e farinha.