Cozinhe as batatas até ficarem macias, depois descasque-as e amasse-as até obter um purê liso.
Deixe o purê de batata esfriar um pouco e adicione o ovo batido, uma pitada de noz-moscada (se preferir) e sal a gosto. Misture bem.
Gradualmente, adicione a farinha de trigo à mistura de batata e ovo até que a massa fique homogênea e não grude nas mãos.
Em uma superfície enfarinhada, forme rolinhos com a massa e corte em pedaços pequenos. Se desejar, você pode marcar os nhoques com um garfo para obter ranhuras.
Cozinhe os nhoques em água fervente com sal até que eles flutuem na superfície. Isso deve levar cerca de 2-3 minutos.
Sirva com seu molho favorito, como molho de tomate, molho à base de creme ou manteiga com sálvia.