Zwiebeln fein würfeln, restliches Gemüse waschen und klein schneiden.
Zwiebeln bei mittlerer Temperatur in Öl anschwitzen, Sellerie, Karotten und Paprika hinzufügen. Mit einem halben Liter Wasser angießen.
Linsen waschen und in das ungesalzene Wasser zugeben. Das Gericht aufkochen und dann bei mittlerer Temperatur etwa 20 Minuten köcheln lassen. Ggf. Wasser nachgießen.
5 Minuten vor Ende der Garzeit die Tomaten zugeben. Zum Schluss mit Tomatenmark andicken und abschmecken.