Zuerst das Gemüse waschen und abtropfen lassen. Danach Zwiebel und Knoblauch abziehen und fein hacken. Den Staudensellerie in Ringe schneiden und Karotten klein würfeln.
Die Tomaten in Öl abtropfen lassen, dabei das Öl auffangen und die Tomaten in Streifen schneiden. Das aufgefangene Öl zusammen mit dem Olivenöl in einen Topf geben und auf mittlere Hitze erwärmen. Den Zwiebel darin andünsten, danach Tomaten, Sellerie, Knoblauch und Karotten zugeben und ca. 3 Minuten mit braten.
Das Tomatenmark zugeben, umrühren und für ca. 1 Minute mit braten. Linsen, Gemüsebrühe, stückige Tomaten und Gewürze zugeben und für ca. 15 Minuten köcheln lassen. Bis die Linsen weich sind, gelegentlich rühren. Vor dem servieren die Lorbeerblätter entfernen.