Knoblauch, Schalotte, Möhre und Sellerie schälen. Knoblauch und Schalotte fein hacken. Die Möhrenenden abschneiden und Möhre sowie Sellerie 0,5 cm groß würfeln. Die Tomaten waschen, vierteln, entkernen und ebenfalls 0,5 cm groß würfeln.
Das Olivenöl in einem Topf erhitzen. Möhren- und Selleriestücke darin bei hoher Hitze unter ständigem Rühren 2 Min. scharf anbraten, für 1 Min. Zwiebel und Knoblauch dazugeben, dann das Tomatenmark zufügen und unter ständigem Rühren nochmals 2 Min. anbraten.
Mit Gemüsebrühe und Passata ablöschen, die Linsen und Kräuter zugeben und bei geschlossenem Deckel und kleiner Hitze zunächst 30 Min. garen, zwischendurch umrühren. Dann den Deckel abnehmen und weitere 15 Min. sämig einkochen. Dann die Tomatenstücke dazugeben und nochmals 2 Min. köcheln lassen.
Inzwischen die Spaghetti in reichlich Salzwasser nach Packungsangabe al dente kochen, anschließend abgießen. Die Nudeln mit der Bolognese vermengen, auf Teller verteilen und servieren.