Den Ofen auf 200 °C vorheizen.
Den Rosenkohl in einer großen Schüssel mit Olivenöl, Salz, Pfeffer und Paprikapulver vermengen, bis er gleichmäßig bedeckt ist.
Den Rosenkohl auf einem Backblech verteilen und im vorgeheizten Ofen 20-25 Minuten rösten, bis er goldbraun und zart ist. Nach der Hälfte der Zeit einmal wenden.
In der Zwischenzeit den Mais in einer Pfanne bei mittlerer Hitze kurz anbraten, bis er leicht gebräunt ist.
In einer Schüssel Crème fraîche, Limettensaft und -schale, Feta und Koriander vermengen. Gut umrühren.
Den gerösteten Rosenkohl mit dem gebratenen Mais vermengen und die Crème-fraîche-Mischung darüber geben. Gut vermischen.
Nach Belieben mit Chili-Flocken bestreuen und sofort servieren.