Brokkoli waschen und in kleine, gleichmäßige Röschen teilen.

In einer Schüssel Milch und Sahne vermischen. Das Mehl einrühren und mit Gemüsebrühepulver, Paprikapulver, Salz und Pfeffer würzen. Gut umrühren, sodass keine Klümpchen entstehen.

In einer großen Pfanne oder einem Topf die Butter bei hoher Hitze schmelzen lassen. Die Brokkoliröschen hinzugeben und etwa 2 Minuten kräftig anbraten, bis sie leicht gebräunt sind.

Wasser angießen, den Deckel aufsetzen und bei starker Hitze 6-7 Minuten kochen lassen, bis das meiste Wasser verdunstet ist.

Die vorbereitete Milch-Sahne-Mischung in die Pfanne gießen und kräftig umrühren. Sobald die Sauce zu köcheln beginnt, den geriebenen Käse und Frischkäse unterrühren. Die Sauce bei mittlerer Hitze köcheln lassen, bis sie eine sämige Konsistenz erreicht.

Die Gnocchi zur Sauce geben und weitere 4-5 Minuten köcheln lassen, bis sie gar sind. Bei Verwendung getrockneter Gnocchi diese vorher nach Packungsanweisung separat kochen.

Das fertige Gericht sofort heiß servieren und nach Belieben mit frisch gemahlenem Pfeffer bestreuen.