Schneide den Blumenkohl in Röschen und lege einige für die Garnitur beiseite. Schäle die Zwiebel, den Knoblauch und die Möhre, hacke sie fein. Schneide die Datteln in kleine Stücke.
Erhitze etwas Öl in einem Topf, brate die Zwiebeln und den Knoblauch glasig. Gib die Möhren, Blumenkohlröschen und Datteln hinzu und brate sie kurz mit an.
Streue das Currypulver darüber, rühre um und gieße die Gemüsebrühe dazu. Lasse die Suppe etwa 20 Minuten köcheln, bis das Gemüse weich ist.
Brate die aufgehobenen Blumenkohlröschen in etwas Öl goldbraun.
Püriere die Suppe fein, rühre die Kokosmilch unter und schmecke sie mit Salz und Pfeffer ab.
Serviere die Suppe in Schalen, garniere sie mit den gebratenen Blumenkohlröschen, einem Schuss Kokosmilch und optional geröstetem Kreuzkümmel. Reiche Naan dazu.