Zwiebel schälen und hacken. Karotten schälen oder waschen (wenn Bio-Qualität) und würfeln. Seleriestangen waschen und in Würfel schneiden. Knoblauch schälen und fein hacken oder mit einer Knoblauchpresse bereitlegen.
Öl in einem Topf erhitzen. Zwiebeln und Karotten darin einige Minuten anbraten. Sellerie zugeben und mitbraten. Dann Linsen, Knoblauch, Tomatenmark, Oregano, Basilikum, Paprikapulver und Pfeffer zugeben und etwa 30 Sekunden mit anbraten.
Mit Gemüsebrühe ablöschen und Tomaten aus der Dose zugeben. Umrühren.
Nun die Linsenbolognese etwa 15-20 Minuten leise köcheln lassen, bis die Linsen gar sind.
In der Zwischenzeit Wasser in einem Topf erhitzen und leicht salzen, wenn gewünscht. Darin die Vollkornnudeln nach Packungsanweisung weich kochen und mit der Roten Linsen Bolognese servieren.