Cuire les pommes de terre. Préchauffer le four à 200 °C. Laver et piquer les pommes de terre à la fourchette, puis les déposer entières sur une plaque. Enfourner pendant 40 à 45 minutes, jusqu'à ce qu'elles soient tendres.
Préparer les épinards. Faire cuire les épinards frais dans une poêle avec une pincée de sel pendant 2 à 3 minutes, ou décongeler les épinards surgelés. Les laisser tiédir, puis les presser soigneusement dans un torchon propre pour éliminer toute l'eau. Les hacher très finement.
Écraser les pommes de terre. Éplucher les pommes de terre encore tièdes et les écraser au presse-purée. Étaler la purée sur le plan de travail et laisser la vapeur s'échapper pendant 5 minutes.
Préparer la pâte. Ajouter les épinards hachés, le jaune d'œuf, le parmesan, la muscade, le sel et le poivre. Incorporer les trois quarts de la farine, puis mélanger délicatement du bout des doigts, sans pétrir. Ajouter progressivement le reste de farine uniquement si nécessaire. La pâte doit rester souple et légèrement collante.
Façonner les gnocchis. Fariner le plan de travail. Diviser la pâte en quatre portions et rouler chacune en un boudin de la grosseur d'un doigt. Découper des tronçons d'environ 2 cm. Les strier avec le dos d'une fourchette ou une planche à gnocchis. Les déposer sur un torchon fariné sans les faire se toucher.
Cuire les gnocchis. Porter à frémissement une grande casserole d'eau salée. Plonger les gnocchis par petites fournées. Lorsqu'ils remontent à la surface, attendre encore 30 secondes, puis les retirer avec une écumoire.
Préparer le beurre de sauge. Faire fondre le beurre dans une grande poêle à feu moyen avec les feuilles de sauge. Laisser mousser environ 2 minutes, jusqu'à obtenir une légère couleur noisette, en surveillant attentivement.
Faire dorer les gnocchis. Ajouter les gnocchis égouttés dans la poêle et les faire dorer environ 1 minute de chaque côté.
Servir. Répartir les gnocchis dans les assiettes. Ajouter du parmesan râpé et un tour de poivre, puis servir immédiatement.