In einer großen Pfanne das Öl erhitzen und die Zwiebel, den Knoblauch, die Karotten, den Sellerie und die Champignons bei mittlerer Hitze für ca. 15 Minuten anbraten, bis das Gemüse weich und leicht gebräunt ist. Dabei gelegentlich umrühren und mit Salz, Pfeffer, Paprikapulver, Oregano und Thymian würzen.
Das Tomatenmark unterrühren und kurz mitbraten. Dann die Gemüsebrühe, die stückigen Tomaten, die roten Linsen und die Lorbeerblätter hinzufügen und alles gut vermischen.
Die Bolognese zum Kochen bringen, dann die Hitze reduzieren und bei geschlossenem Deckel für ca. 20 Minuten köcheln lassen, bis die Linsen weich sind. Dabei gelegentlich umrühren und bei Bedarf etwas mehr Wasser hinzufügen.
In der Zwischenzeit die Spaghetti oder andere Nudeln nach Packungsanweisung in reichlich Salzwasser al dente kochen. Abgießen und beiseite stellen.
Die Lorbeerblätter aus der Bolognese entfernen und die Sojasauce, den Aceto Balsamico und die pflanzliche Sahne unterrühren. Die Bolognese nochmal abschmecken und nach Belieben mehr Salz, Pfeffer oder andere Gewürze hinzufügen.
Die Spaghetti mit der Bolognese vermischen oder separat servieren. Nach Wunsch mit veganem Parmesan, Hefeflocken oder frisch gehackten Kräutern bestreuen.