Zwiebel schälen und hacken. Karotten schälen oder waschen (wenn Bio-Qualität) und würfeln. Selleriestangen 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. Rote Linsen, Knoblauch und Tomatenmark dazugeben und kurz mitbraten. Oregano, Basilikum, Paprikapulver und Pfeffer unterrühren. 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. Darin die Vollkornnudeln nach Packungsanweisung weich kochen und mit der Roten Linsen Bolognese servieren.