Zwiebel und Knoblauch fein hacken, im Olivenöl dünsten. Currypulver und Fenchelsamen dazugeben, mitrösten. Die Linsen dazugeben und mit der Kokosmilch und etwas Wasser ablöschen. Das Ganze ca. 10 Minuten köcheln lassen.
Währenddessen den Tofu in Würfel schneiden und kurz anbraten, Sesam darübergeben.
Den Spinat kurz vor dem Servieren zum Dal mischen.