Den Backofen auf 200 °C Ober-/Unterhitze vorheizen. Die Hokkaido-Kürbisspalten auf ein mit Backpapier ausgelegtes Backblech legen und im Ofen ca. 30 Minuten backen, bis das Fruchtfleisch weich und leicht gebräunt ist. Anschließend kurz abkühlen lassen und mit einem Pürierstab oder in einem Mixer fein pürieren.
Parallel die Kartoffeln in der Schale in reichlich Salzwasser gar kochen. Noch heiß pellen und sofort durch die Kartoffelpresse in eine große Schüssel drücken. Das Kürbispüree ebenfalls hinzugeben. Die Masse ca. 10 Minuten ausdampfen lassen, damit so viel Feuchtigkeit wie möglich entweicht – dies verhindert, dass der Teig später zu klebrig wird.
Das Eigelb, die Gewürze (Salz und frisch geriebene Muskatnuss) sowie das Mehl und den Hartweizengrieß zur abgekühlten Kartoffel-Kürbis-Masse geben. Alle Zutaten zügig mit den Händen zu einem geschmeidigen, homogenen Teig verkneten. Nicht zu lange kneten, da der Teig sonst zäh wird.
Den Teig auf einer bemehlten Arbeitsfläche in portionierbare Stücke teilen. Jedes Stück zu einer etwa fingerdicken Rolle (ca. 1,5 bis 2 cm Durchmesser) formen. Mit einer Teigkarte oder einem Messer in ca. 2 cm lange Gnocchi-Stücke schneiden. Wer möchte, kann die Gnocchi über die Zinken einer Gabel rollen, um das typische Rillenmuster zu erzeugen.
Einen großen Topf mit reichlich Salzwasser zum Sieden bringen (das Wasser sollte leicht sieden, nicht sprudelnd kochen). Die Gnocchi portionsweise hineingeben. Sobald sie an die Oberfläche steigen, sind sie gar. Das dauert etwa 2 bis 3 Minuten. Mit einer Schaumkelle herausheben und gut abtropfen lassen.
Während die Gnocchi kochen, die Butter in einer großen, breiten Pfanne bei mittlerer Hitze schmelzen und leicht aufschäumen lassen. Die Salbeiblätter hinzugeben und knusprig darin anschwitzen, bis die Butter eine leicht nussige, goldbraune Farbe annimmt.
Die abgetropften Gnocchi direkt in die Pfanne zur Salbeibutter geben. Vorsichtig darin schwenken, bis sie rundherum mit der aromatischen Butter überzogen sind und eine leichte Kruste annehmen. Auf Tellern anrichten, mit frisch geriebenem Parmesan bestreuen und heiß servieren.