Corte as batatas em pedaços grandes e coloque-as em uma panela média, cobrindo com água e leve ao fogo, deixando ferver.
Assim que levantar fervura, adicione 1 ½ colher de sopa de sal e abaixe o fogo.
Deixe cozinhar por uns 25 minutos aproximadamente. (Devem ficar macias.
Se necessário, espete com um garfo para ter certeza de que já estão cozidas)
Retire as batatas e coloque-as em um espremedor, sobre uma tigela ou bacia grande.
Tempere esta massa de batata com 2 colheres de chá de sal e ¼ de colher de chá de farinha de trigo.
Misture tudo muito bem com suas mãos ou com a ajuda de uma colher. Acrescente as gemas e amasse novamente, misturando-as à massa de batata.
Sempre mexendo bem, adicione aos poucos o restante da farinha de trigo, até chegar ao ponto de manusear a massa para enrolar e formar o nhoque.
Em uma bancada ou pia (previamente polvilhada com farinha de trigo), corte e enrole a massa comas mãos e volte a cortar/modelar as tiras em bolinhas. Faça um rolinho de aproximadamente1 cm de diâmetro, cortando os nhoques com mais ou menos 2 cm cada.
Se necessário, coloque mais farinha de trigo na bancada e/ou nas mãos, para não grudar. (Evite acrescentar mais farinha de trigo à massa).
Unte duas assadeiras e polvilhe com farinha de trigo, para colocar as bolinhas de nhoque.
Leve uma panela grande com tampa ao fogo com água e deixe ferver. Quando levantar fervura, adicione uma pitada de sal à água e com a ajuda de uma escumadeira, mergulhe de 15 a 20 bolinhas de nhoque por vez na água, deixando cozinhar até que as mesmas subam à superfície.
Retire os nhoques também com a escumadeira e coloque na outra assadeira untada. Repita a operação até que todos os nhoques tenham passado pela água fervente.