Die Spaghetti nach Packungsanweisung al dente kochen.
Für die Tomatensauce die Zwiebel und den Knoblauch schälen und fein hacken. Die Tomaten würfeln.
In einer Pfanne das Olivenöl erhitzen und die Zwiebeln darin kurz anschwitzen. Den Knoblauch dazugeben und circa 1 Minute mitanbraten. Dann die gewürfelten Tomaten und die Gewürze dazugeben und bei mittlerer Hitze 5 Minuten köcheln lassen.
Das Tomatenmark dazugeben und unterrühren. Sollte die Sauce zu dickflüssig sein, etwas Wasser hinzugeben. Das Ganze circa 10 Minuten köcheln lassen.
Für die Bällchen die Linsen gar kochen. Währenddessen die halbe Zwiebel sehr fein hacken.
Ein Drittel der Linsen in eine Schüssel geben und pürieren. Die ganzen Linsen, die gehackte Zwiebel, Mehl, Salz und Gewürze hinzugeben und alles gut miteinander verkneten, bis eine formbare Masse entsteht.
Die Linsenmasse zu walnussgroßen Bällchen formen und in etwas Olivenöl gleichmäßig rundherum anbraten.
Wenn sie goldbraun sind, in die Tomatensauce geben und mit den Spaghetti zusammen servieren.