Die Nudeln in ausreichend Salzwasser bissfest kochen.

Währenddessen die Karotten schälen und mit einer Küchenreibe reiben. Die Sellerie waschen und in kleine Würfel schneiden. Die Zwiebeln und den Knoblauch schälen und fein hacken. Anschließend die Linsen in einem Sieb abseihen und abtropfen lassen.

In einer Pfanne Öl erhitzen und darin die Zwiebeln und den Knoblauch andünsten, bis die Zwiebeln glasig sind. Die Karotten und die Sellerie hinzufügen und kurz mitanbraten. Die Linsen und das Tomatenmark dazugeben und gut mit dem Gemüse verrühren. Mit etwas Suppe ablöschen und die gestückelten Tomaten einrühren. Bei mittlerer Hitze die Sauce 10 Minuten unter gelegentlichem Rühren kochen lassen.

Die Sauce mit Oregano, Salz und Pfeffer oder eventuell noch mit Chilipulver würzen, mit den Nudeln servieren.