Den Ofen auf 200 °C vorheizen und ein Backblech mit Backpapier auslegen.
Den Blumenkohl in Röschen zerteilen und in eine große Schüssel geben.
Olivenöl, Salz, Pfeffer, Paprikapulver und Knoblauchpulver über die Blumenkohlröschen geben und gut vermischen, bis sie gleichmäßig bedeckt sind.
Die Blumenkohlröschen auf das Backblech legen und gleichmäßig verteilen.
Im vorgeheizten Ofen 25-30 Minuten rösten, bis der Blumenkohl goldbraun und zart ist. Nach der Hälfte der Zeit einmal wenden.
Den geriebenen Käse gleichmäßig über den Blumenkohl streuen und weitere 5 Minuten backen, bis der Käse geschmolzen und leicht gebräunt ist.
Aus dem Ofen nehmen und mit frischer Petersilie und Schnittlauch bestreuen. Warm servieren.