Den Kürbis schneiden und mit einem EL Wasser in eine Glasschüssel geben. Mit Frischhaltefolie abdecken und 8 Minuten bei maximaler Leistung in der Mikrowelle garen. Nach 4 Minuten einmal umrühren.
Die Kartoffeln schälen, waschen, in kleine Stücke schneiden und ebenfalls in eine Glasschüssel mit einem EL Wasser geben. Mit Frischhaltefolie abdecken und 4 Minuten bei maximaler Leistung in der Mikrowelle erhitzen. (Alternativ den Kürbis und die Kartoffeln im Ofen bei 200 °C Ober- und Unterhitze für 20 Minuten backen.)
Kartoffeln und Kürbis durch eine Kartoffelpresse in eine der Schüsseln drücken (oder mit einer Gabel zermatschen), dann das Ei und den Parmigiano Reggiano untermischen.
Die Masse auf einer Arbeitsfläche ausbreiten, das Mehl darüber streuen und einarbeiten. Den Teig kneten und Mehl dazugeben, bis die Oberfläche kaum mehr klebt. Nicht länger kneten als nötig.
Eine dicke Scheibe des Teigs abschneiden und zu einem Strang mit etwa 2,5 cm Durchmesser rollen. Diesen in gleich große, etwa 1 cm breite Stückchen schneiden. Die Teig-Stückchen über ein Gnocchi-Brett oder eine Gabel rollen, sodass sie rillen bekommen.
Die geformten Gnocchi nach und nach auf ein mit Mehl oder Hartweizengrieß bemehltes Blech ausbreiten, dabei darauf achten, dass sie sich nicht gegenseitig berühren.
Für die Soße die Butter in einer tiefen Pfanne schmelzen, Salbei und Muskatnuss dazugeben und warm halten.
Gesalzenes Wasser zum Köcheln bringen und die Gnocchi darin 1 bis 3 Minuten kochen, bis sie an der Oberfläche schwimmen. Mit einem Schaumlöffel vorsichtig herausholen und in die Pfanne mit der Salbeibuttersoße legen.