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.