Schäle die Süßkartoffel und schneide sie in Würfel von etwa 1,5 bis 2 cm. Entferne die Kerne aus der Paprika und würfle sie ebenfalls. Hacke die Zwiebel klein und presse den Knoblauch.
Erhitze das Öl in einem großen Topf bei mittlerer Hitze. Füge die gehackten Zwiebeln hinzu und schwitze sie für einige Minuten an, bis sie glasig sind.
Presse den Knoblauch dazu und rühre das Tomatenmark, Kurkuma und Garam Masala unter. Lass alles kurz mitbraten.
Gib die gewürfelte Süßkartoffel und Paprika in den Topf. Mische alles gut durch und brate das Gemüse für ein paar Minuten an.
Gieße die Kokosmilch und die Gemüsebrühe in den Topf. Rühre alles gut um.
Füge die gewaschenen roten Linsen hinzu und rühre sie unter die Mischung im Topf.
Setze einen Deckel auf den Topf und lasse das Curry bei niedriger Hitze für etwa 10 bis 15 Minuten köcheln.