Passo 1: Cozinhe as batatas. Lave bem as batatas e cozinhe com casca em água até ficarem bem macias (espete um garfo para testar). Cozinhar com casca ajuda a evitar que absorvam muita água.
Passo 2: Descasque e amasse. Escorra, descasque as batatas ainda quentes (com cuidado) e amasse até virar um purê liso, sem pedaços.
Passo 3: Misture o restante dos ingredientes. Com as batatas ainda mornas, acrescente as gemas, a manteiga, o sal e a noz-moscada. Misture tudo muito bem.
Passo 4: Incorpore a farinha. Adicione a farinha aos poucos, misturando com as mãos até formar uma massa maleável, porém não grudenta. Não trabalhe demais a massa para não perder a maciez do nhoque.
Passo 5: Modele o nhoque. Divida a massa em partes, faça rolinhos de cerca de 1,5cm de diâmetro e corte pedaços de 2cm. Faça as marquinhas usando as costas de um garfo, se desejar.
Passo 6: Cozinhe. Ferva água com sal em uma panela grande. Cozinhe os nhoques em pequenas porções. Quando subirem à superfície, espere 1-2 minutos e retire com escumadeira.
Sirva imediatamente com o molho de sua preferência ou leve à frigideira com um pouco de manteiga para dourar levemente.