Die Spaghetti nach Packungsanweisung zubereiten. Die Zwiebel würfeln, die Knoblauchzehen fein hacken. Die Karotte schälen, den Staudensellerie waschen und beides in kleine Würfel schneiden.
In einer Pfanne etwas Öl erhitzen und die Zwiebelwürfel darin glasig braten. Den Knoblauch etwas später hinzugeben und kurz mitbraten.
Dann die Karotten- und Selleriewürfel hinzufügen und etwa 3 Minuten anbraten.
Die roten Linsen dazugeben, eine Minute anbraten und dann das Tomatenmark unterrühren.
Weitere 3 Minuten anbraten und dann mit dem Rotwein ablöschen und einkochen lassen.
Die stückigen Tomaten und die Gemüsebrühe hinzugeben und circa 20 Minuten bei zugedecktem Deckel köcheln lassen bis die Linsen weich sind.
Anschließend mit Salz und Pfeffer sowie den Kräutern und der Sojasauce abschmecken und zusammen mit den Nudeln servieren.