Backofen auf 200 °C Ober-/Unterhitze vorheizen und ein Blech mit Backpapier auslegen.

Rosenkohl putzen, waschen und je nach Größe halbieren oder vierteln. Mit Olivenöl, Paprikapulver, Kümmel und einer Prise Salz vermengen. Mit der Schnittfläche nach unten auf das Blech legen und 20–25 Minuten rösten, bis er weich und goldbraun ist.

In der Zwischenzeit Champignons putzen, je nach Größe halbieren oder vierteln. Butter in einer großen Pfanne erhitzen und die Pilze bei hoher Hitze rundherum kräftig anbraten, bis sie gebräunt sind und keine Flüssigkeit mehr austritt.

Mit Gemüsebrühe ablöschen, kurz aufkochen, dann Sahne einrühren und 2–3 Minuten sanft köcheln lassen.

Den gerösteten Rosenkohl in die Pfanne geben, vorsichtig unterheben und alles mit Salz, Pfeffer und Muskatnuss abschmecken.

Nach Wunsch mit Petersilie und Frühlingszwiebeln bestreuen und mit Reis servieren.