Den Backofen auf 200°C Ober- und Unterhitze vorheizen. Wichtig: Keine Umluft, die trocknet den Blumenkohl zu stark aus!
Den Strunk und die äußeren Blätter des Blumenkohls entfernen.
Den Blumenkohl auf ein großes Stück Alufolie setzen und mit 1 EL Olivenöl einpinseln. Leicht salzen.
Die Alufolie ohne Lücken um den Blumenkohl schlagen, sodass er komplett eingepackt ist.
Den eingepackten Blumenkohl für ca. 30 Minuten im Ofen garen.
Währenddessen die Marinade vorbereiten: Knoblauch fein hacken und mit den restlichen 2 EL Olivenöl, dem Paprikapulver, dem Kreuzkümmel und etwas Salz verrühren.
Die Alufolie entfernen und den Blumenkohl rundherum großzügig mit der Knoblauch-Marinade einpinseln.
Die Temperatur auf 220°C erhöhen und den Blumenkohl für weitere 15-20 Minuten offen bräunen lassen, bis er goldbraun ist.
Den Blumenkohl in Spalten schneiden und sofort servieren.