Für die Gnocchi die Kartoffeln waschen und mit Schale ca. 20-25 Minuten in einem halboffenen Topf in Salzwasser weich kochen. Danach abgießen, ausdampfen lassen, dann pellen und zerstampfen.
Die Pastinaken schälen und in ca. 1 cm große Würfel schneiden. In wenig Salzwasser ca. 15-20 Minuten weich kochen, danach ebenfalls zerstampfen (Das Kochwasser soll fast vollständig verdampfen. Während des Kochens ab und zu prüfen, damit nichts anbrennt. Zu viel Flüssigkeit vor dem Zerstampfen abgiessen).
Wenn die Kartoffeln und Pastinaken etwas abgekühlt sind, beides mit Mehl, Olivenöl und Muskat mit den Händen zu einem glatten Teig verarbeiten. Teig in 4 Portionen teilen und auf einer gut bemehlten Arbeitsfläche jeweils zu ca. 1 cm dicken Rollen formen. In 2 cm dicke Stücke schneiden. Mit Gabelrücken auf einer Schnittseite typische Rillen eindrücken und 10 Min. Ruhen lassen.
Dann die Gnocchi in reichlich Salzwasser portionsweise ca. 5 Minuten gar ziehen lassen, bis sie an der Oberfläche schwimmen. Mit Schaumkelle herausheben und abtropfen lassen.
Salbei kalt abbrausen, trocknen und grob hacken. Butter in großer Pfanne leicht anbräunen und gehackte Salbeiblätter ca. 2 Minuten darin anbraten. Gnocchi kurz darin schwenken, mit grobem Meersalz bestreuen und auf Teller verteilen. Parmesan grob drüber reiben und sofort servieren.
Tipp: Ungekocht lassen sich die Gnocchi auch super einfrieren. Einzeln auf Backpapier vorfrieren und dann tiefgefroren portionieren.