Kürbis halbieren, Kerne entfernen, in kleine Stücke schneiden und zusammen mit den Kartoffeln in einem großen Topf mit Wasser 15-20 Minuten kochen, bis sie weich sind.
Wasser abgießen, Kürbis und Kartoffeln pürieren, abkühlen lassen, dann Ei, Salz, Muskatnuss und Parmesan hinzufügen und gut vermischen. Nach und nach Mehl hinzufügen, bis ein geschmeidiger Teig entsteht.
Teig in Portionen teilen, zu langen Rollen formen (ca. 1 cm dick) und in 2-3 cm lange Stücke schneiden. Mit einer Gabel leicht andrücken.
Einen großen Topf mit Salzwasser zum Kochen bringen, Gnocchi portionsweise hineingeben. Sie sind fertig, wenn sie an die Oberfläche steigen (dauert nur wenige Minuten).
Gnocchi abtropfen lassen und nach Belieben in Butter mit Salbei anbraten oder direkt servieren.