Den Backofen auf 180 °C (Ober/-Unterhitze) vorheizen. Den Blumenkohl ganz lassen und nur die Blätter und den Boden des Blumenkohls leicht abschneiden, damit man ihn gut in einer Ofenform platzieren kann.
In einer kleinen Schüssel das Olivenöl mit Currypulver, Kurkuma, geräuchertem Paprikapulver und Meersalz vermischen.
Die Öl-Gewürz-Mischung mit einem Backpinsel gleichmäßig auf dem Blumenkohl verteilen.
Die Ofenform mit Alufolie abdecken und 30 Minuten bei 180 °C backen.
Die Folie entfernen und den Blumenkohl weitere 45 Minuten (immer noch bei 180 °C) backen.
In der Zwischenzeit die Tahini-Sauce zubereiten. Hierfür die Zitrone auspressen und alle Zutaten in einer kleinen Schüssel gut verrühren. Den Blumenkohl warm servieren, mit Tahinisauce beträufeln und mit frisch gehackter Petersilie und Granatapfelkernen bestreuen.