Cozinhe as batatas em água fervente com sal até ficarem bem macias. Escorra, descasque e ainda quentes, passe-as pelo espremedor.
Em uma superfície limpa, faça um monte com a batata espremida. Abra um buraco no centro e junte o ovo, o sal e a noz-moscada, se desejar.
Adicione a farinha de trigo aos poucos, misturando delicadamente com as mãos até formar uma massa homogênea e que não grude nos dedos. Cuidado para não trabalhar demais e evitar que o nhoque fique pesado.
Divida a massa em porções e faça rolinhos de cerca de 2 cm de espessura. Corte em pedaços de aproximadamente 2 cm cada.
Se quiser, passe cada pedaço levemente sobre um garfo para marcar e formar pequenas ranhuras.
Cozinhe os nhoques em água fervente com sal. Quando subirem à superfície, retire-os com uma escumadeira.
Sirva imediatamente com o molho de sua preferência, como molho de tomate, manteiga e sálvia, ou bolonhesa.