Den Ofen auf 200°C vorheizen und ein Backblech mit Backpapier auslegen.
Den Blumenkohl in kleine Röschen schneiden und in eine große Schüssel geben.
Das Olivenöl, Paprikapulver, Kreuzkümmel, Salz und Pfeffer zum Blumenkohl geben und gut vermengen, sodass alle Röschen gleichmäßig bedeckt sind.
Die Blumenkohlröschen auf das Backblech legen und im vorgeheizten Ofen 25-30 Minuten rösten, bis sie goldbraun und zart sind. Nach der Hälfte der Zeit einmal wenden.
In einer kleinen Schüssel den Limettensaft, Honig (falls verwendet) und etwas Salz vermischen.
Den gerösteten Blumenkohl aus dem Ofen nehmen und in eine Servierschüssel geben. Das Limetten-Dressing darüber gießen und gut vermengen.
Mit zerbröseltem Feta und frischem Koriander bestreuen und sofort servieren.