Den Ofen auf 220 °C vorheizen und ein Backblech mit Backpapier auslegen.
Den Blumenkohl in kleine Röschen schneiden und in eine große Schüssel geben.
Olivenöl, Parmesan, Knoblauchpulver, Paprikapulver, Salz und Pfeffer zu den Blumenkohlröschen geben und alles gut vermengen, bis der Blumenkohl gleichmäßig bedeckt ist.
Die Blumenkohlröschen gleichmäßig auf dem Backblech verteilen.
Im vorgeheizten Ofen 25-30 Minuten rösten, bis der Blumenkohl goldbraun und knusprig ist. Nach der Hälfte der Zeit einmal wenden.
Nach dem Rösten mit frischer Petersilie bestreuen, falls gewünscht, und sofort servieren.