Bollire le patate, sgocciolarle e, ancora calde, pelarle e passarle al passa-verdure. Lasciarle raffreddare.
Appena fredde, aggiungere due bei pizzichi di sale, la farina e impastare bene. Far riposare in un luogo fresco per 10 minuti.
Formare dei cordoncini e tagliare gli gnocchi.
In un pentolino preparare la crema di parmigiano. Far fondere il burro, aggiungere la farina, mescolare bene per ottenere un roux chiaro e morbido.
Aggiungere poco latte, mescolare, aggiungere il resto del latte, aggiungere pepe e noce moscata e continuare a mescolare sino ad ottenere una crema densa e vellutata. Regolare di sale.
Aggiungere il parmigiano grattugiato, mescolare sino a farlo fondere, poi togliere dal fuoco, coprire e mettere in caldo.
Lessare gli gnocchi in abbondate acqua salata e bollente, scolarli, versarli in una scodellina, aggiungere la crema di formaggio, mescolare bene, impiattare e servire caldi.