Linsen gründlich waschen, mit etwa 1 Liter Wasser aufkochen und bei niedriger Hitze ca. 20 Minuten weich garen. Abgießen und etwas abkühlen lassen.
Zwiebel, Knoblauch und Ingwer in etwas Öl glasig dünsten. Tomatenmark einrühren, kurz anrösten und vom Herd nehmen.
Linsen, Zwiebelmischung, Kichererbsenmehl, Kreuzkümmel sowie Salz und Pfeffer zu einer formbaren Masse verkneten. 20 Minuten ruhen lassen, dann Petersilie unterheben. Kleine Bällchen formen, auf ein mit Backpapier belegtes Blech legen und bei 180 °C Umluft ca. 25 Minuten backen.
Für die Sauce etwas Öl in einem Topf erhitzen. Sellerie und Karotten anbraten, dann Currypaste, Currypulver und Kurkuma kurz mitrösten. Mit Gemüsebrühe ablöschen und Kokosmilch einrühren. Leicht köcheln lassen, bis das Gemüse weich ist und die Sauce cremig wird. Mit Salz abschmecken.
Linsenbällchen in die Currysauce geben und vor dem Servieren etwa 10 Minuten ziehen lassen.