Den Ofen auf 200°C vorheizen.
Den Blumenkohl in Röschen zerteilen und in eine Schüssel geben.
Olivenöl, Paprikapulver, Knoblauchpulver, Salz und Pfeffer hinzugeben und gut vermischen, bis der Blumenkohl gleichmäßig bedeckt ist.
Den Blumenkohl auf ein mit Backpapier ausgelegtes Backblech legen und 25-30 Minuten goldbraun und knusprig backen. Zwischendurch einmal wenden.
Nach Belieben mit frischer Petersilie bestreuen und servieren.