Zwiebeln und Karotten schälen, Selleriestangen abziehen, Pilze putzen und Knoblauchzehen schälen. Alles nacheinander fein würfeln, den Knoblauch möglichst klein hacken.

Erst wenn das gesamte Gemüse vorbereitet ist, Olivenöl in einer großen, tiefen Pfanne erhitzen. Zwiebeln darin glasig dünsten, dann Karotten, Sellerie und Pilze dazugeben und kräftig anbraten. Tomatenmark und Knoblauch einrühren, kurz mitrösten und mit italienischen Kräutern, Salz, Pfeffer und etwas Zucker würzen.

Rote Linsen hinzufügen, alles gut vermengen und mit passierten und stückigen Tomaten sowie der Gemüsebrühe aufgießen. Die Sauce bei mittlerer Hitze etwa 20 Minuten köcheln lassen, dabei gelegentlich umrühren.

Die Linsen sollen weich sein, aber noch Biss haben und in der Sauce erkennbar bleiben – nicht zerfallen. Währenddessen Spaghetti in reichlich Salzwasser al dente kochen. Zum Schluss die Sauce nochmals abschmecken und mit den Spaghetti servieren.