Lave e descasque as batatas-doces. Corte em pedaços. Coloque em uma panela grande e cubra com água. Junte ½ colher de chá de sal.
Cozinhe até que as batatas fiquem macias (em torno de 30 minutos). Retire a panela do fogo e escorra.
Amasse as batatas ainda quentes. Tempere com sal, pimenta-do-reino, noz-moscada e o azeite. Misture e deixe esfriar um pouco, para manusear a massa.
Acrescente a farinha aos poucos (1/2 xícara de cada vez), misturando bem após cada adição, até que fique firme.
Divida em 5 ou 6 porções e trabalhe com uma porção de cada vez.
Em uma superfície enfarinhada, faça rolinhos com os pedaços de massa, até que fiquem com uns 2 cm de diâmetro. Corte cada rolinho em pedaços de 2 cm. Achate apertando com um garfo.
Coloque uma panela grande no fogo com água até ferver.
Diminua o fogo e coloque os nhoques para cozinhar (10 a 12 unidades de cada vez).
Espere os nhoques subirem à superfície, retire com uma escumadeira e transfira para um escorredor de macarrão.
Prove um nhoque para testar se está cozido antes de colocar o restante, sempre 10 a 12 de cada vez.
Notas
A mesma receita pode ser feita com batata inglesa e batata doce (metade de cada uma).