Erhitze 2 Esslöffel Olivenöl in einer großen Pfanne bei hoher Temperatur. Füge die in Scheiben geschnittenen Champignons hinzu, würze mit Salz und Pfeffer und brate für 1-2 Minuten, bis sie leicht gebräunt sind. Stelle die Hälfte der Pilze beiseite.

Gib die ungekochten Kartoffelgnocchi, die Gemüsebrühe, die Sahne, den gehackten Knoblauch, die italienische Gewürzmischung, das Paprikapulver und etwas Salz in die Pfanne und bringe es zum Kochen. Decke die Pfanne ab und koche 5 Minuten.

Füge 5 Unzen frischen Spinat hinzu und rühre um. Lass für 2-3 Minuten kochen, bis der Spinat welk ist.

Schmecke die Soße mit Salz, Pfeffer und Paprikaflocken ab. Serviere die Gnocchi in einer Schüssel und garniere mit den beiseitegelegten Pilzen.