Den Backofen auf 200 °C Ober-/Unterhitze vorheizen. Die Süßkartoffeln gründlich waschen, rundherum mit einer Gabel mehrfach einstechen und auf ein mit Backpapier ausgelegtes Backblech legen.
Die Süßkartoffeln im Ofen für ca. 45 Minuten backen, bis sie weich sind und sich leicht mit einem Messer leicht einstechen lassen. Durch das Backen statt Kochen bleibt das Fruchtfleisch trocken, was für die Konsistenz des Teiges entscheidend ist.
Die Kartoffeln kurz abkühlen lassen, dann halbieren und das Fruchtfleisch mit einem Löffel aus der Schale kratzen. Das warme Fruchtfleisch sofort durch die Kartoffelpresse in eine große Schüssel drücken und komplett auskühlen lassen.
Das ausgekühlte Süßkartoffelpüree mit Mehl, Hartweizengrieß, Eigelb, Salz und frisch geriebener Muskatnuss zügig zu einem homogenen Teig verkneten. Den Teig nicht überarbeiten, damit die Gnocchi nicht zäh werden.
Den Teig auf einer bemehlten Arbeitsfläche in vier gleich große Stücke teilen. Jedes Stück zu einer ca. 2 cm dicken Rolle formen. Mit einem Teigabstecher oder Messer in 1,5 cm breite Stücke schneiden.
Die Teigstücke optional über ein bemehltes Gnocchi-Brett rollen oder mit den Zinken einer Gabel leicht eindrücken, um das typische Rillenmuster zu erzeugen, das später die Sauce optimal aufnimmt.
Einen großen Topf mit reichlich Salzwasser zum Sieden bringen. Die Gnocchi portionsweise hineingeben. Sobald sie an die Oberfläche steigen, noch ca. 1 Minute ziehen lassen, dann mit einer Schaumkelle herausnehmen und abtropfen lassen.
Parallel in einer großen Pfanne die Butter bei mittlerer Hitze schmelzen lassen, bis sie leicht schäumt. Die Salbeiblätter und gehackten Walnusskerne hinzufügen und anrösten, bis die Butter eine hellbraune Farbe annimmt und nussig duftet.
Die abgetropften Gnocchi direkt in die Pfanne zur Salbeibutter geben und darin schwenken, bis sie rundherum mit der glänzenden Butter überzogen sind. Auf Tellern anrichten und großzügig mit frisch geriebenem Parmesan bestreuen.