Comece assando suas batatas (com a casca). Você pode envolve-las em papel alumínio ou assar direto em um tabuleiro em temperatura mais baixa para não queimar suas batatas antes que elas amaciem;
Logo após, retire as cascas da batata e amasse bem até formar um creme uniforme;
Adicione então os demais ingredientes misturando bem até formar uma massa uniforme;
Como os ovos podem variar de tamanho, pode ser necessário usar um pouco mais de farinha de trigo, mas siga as dicas do post para não enfarinhar demais;
Em uma superfície enfarinhada faça rolinhos com a sua massa e corte seus nhoques;
Cozinhe-os em uma panela com bastante água fervente e retire assim que começar a boiar.