Lavez les pommes de terre, coupez-les en deux et faites-les cuire à la vapeur dans une casserole avec un tamis jusqu'à ce qu'elles soient tendres. Laissez-les un peu refroidir, pelez-les puis passer-les au presse purée. Ajoutez la farine, le sel, le poivre fraîchement moulu avec le moulin à épices et la noix de muscade, fraîchement râpée avec le zesteur, et travaillez le tout pour obtenir une pâte souple.
Puis divisez la boule de pâte en 4 portions et formez chaque portion en un rouleau de 40 cm de long. Découpez des petits gnocchis ç l'aide d'une spatule. Pour obtenir le motif typique des gnocchis, appuyez les sur une planche à gnocchis.
Faites fondre le beurre dans une poêle avec la sauge et garder au chaud.
Enfin, trempez les gnocchis dans l'eau bouillante salée pendant 2 minutes, puis retirez les à l'aide d'une louche et ajoutez les au beurre fondu.
Pour servir, râpez du parmesan frais avec le Zesteur sur les gnocchis au beurre de sauge.