Den Ofen auf 200 Grad Celsius vorheizen.
Den Blumenkohl in Röschen zerteilen und in eine große Schüssel geben.
Olivenöl, Paprikapulver, Kreuzkümmel, Salz und Pfeffer zu den Blumenkohlröschen hinzufügen und gut vermengen, bis alle Röschen gleichmäßig bedeckt sind.
Die Blumenkohlröschen auf ein mit Backpapier ausgelegtes Blech legen und im vorgeheizten Ofen 25-30 Minuten rösten, bis sie goldbraun und zart sind. Nach der Hälfte der Zeit einmal wenden.
Während der Blumenkohl röstet, die Tahini-Sauce zubereiten: Tahini, Zitronensaft, gepressten Knoblauch und etwas Wasser in einer Schüssel vermengen, bis eine cremige Konsistenz erreicht ist. Nach Geschmack mit Salz abschmecken.
Den gerösteten Blumenkohl aus dem Ofen nehmen und auf einer Servierplatte anrichten. Die Tahini-Sauce darüber träufeln und mit frischer Petersilie garnieren.