Rincez les pommes de terre non épluchées et faites-les bouillir dans l'eau salée durant 20 à 25 minutes jusqu'à tendreté complète. Égouttez-les soigneusement et laissez-les refroidir légèrement.

Une fois tièdes, pelez rapidement les pommes de terre avec un couteau pointu. Écrasez-les au moulin à légumes ou au presse-purée pour obtenir une purée lisse et homogène.

Sur un plan de travail farinisé, versez la purée de pommes de terre. Créez un puits au centre et cassez l'œuf dedans. Ajoutez le parmesan, le sel, le poivre et la noix de muscade.

Commencez à mélanger délicatement avec vos doigts, en incorporant la farine petit à petit. Ne pas trop travailler la pâte pour la garder légère.

Formez une boule de pâte lisse sans surmalaxer. Si elle colle, ajoutez un peu de farine. Si elle est trop sèche, humidifiez légèrement vos mains.

Divisez la pâte en 4 parts. Roulez chaque portion en un long boudin d'environ 2 cm de diamètre. Coupez en biais pour former des portions de 1,5 cm de long.

Appuyez légèrement chaque gnocchi avec le dos d'une fourchette contre le plan de travail farinisé pour créer les petites empreintes typiques.

Portez une grande casserole d'eau salée à ébullition. Versez les gnocchi progressivement. Ils sont cuits quand ils remontent à la surface, soit environ 2 à 3 minutes après.

Égouttez-les délicatement avec une écumoire. Versez dans vos assiettes chaudes et assaisonnez avec votre sauce préférée.