Schäle die Steckrübe und schneide sie in kleine Würfel. Schäle die Zwiebeln, den Knoblauch und den Ingwer und hacke alles fein.
Erhitze das Pflanzenöl in einem großen Topf und röste Sternanis, Nelken, Kardamom, Zimtstange und Pfefferkörner für 1–2 Minuten, bis sie duften. Gib Zwiebeln, Knoblauch und Ingwer dazu und brate sie glasig an.
Füge die Steckrübenwürfel hinzu und brate sie kurz mit. Streue Kurkuma und Kreuzkümmel darüber und rühre gut um.
Gib die Linsen, die Kokosmilch und die Gemüsebrühe dazu. Würze mit Salz und lasse das Curry bei mittlerer Hitze ca. 20 Minuten köcheln, bis die Steckrüben weich sind.
Entferne die ganzen Gewürze und schmecke das Curry mit Salz ab. Garniere es mit frischem Koriander und Kokosflocken und serviere es am besten mit Reis oder Fladenbrot.