Wasche den Grünkohl, entferne die harten Blattstiele und schneide die Blätter grob. Schneide den Kürbis in kleine Stücke. Putze die Champignons und scheide sie in Scheiben. Schäle Zwiebel und Knoblauch und hacke beides in feine Würfel.
Erhitze 1 EL Olivenöl in einer großen Pfanne. Brate die Gnocchi darin bei mittlerer Hitze, bis sie goldbraun werden. Nimm sie anschließend aus der Pfanne und stelle sie beiseite.
Gib das restliche Olivenöl in die Pfanne und brate die Zwiebel und den Knoblauch glasig an. Füge die Kürbiswürfel hinzu und brate sie etwa 5 Minuten an. Dann kommen die Champignons und der Grünkohl dazu. Würze alles mit Salz, Pfeffer und Paprikapulver.
Gieße die Gemüsebrühe dazu und lass alles etwa 10 Minuten köcheln, bis der Kürbis weich ist und der Grünkohl zusammengefallen ist. Rühre die Gnocchi wieder unter.
Bestreue die fertige Pfanne mit geriebenem Parmesan und serviere sie direkt.