Die Spaghetti in der auf der Verpackung angegebenen Zeit in Salzwasser weichkochen. Bei Vollkornspaghetti dauert das etwa 10–12 Minuten. Die Linsen in Salzwasser in 15—20 Minuten weichkochen.

1 Esslöffel Olivenöl in einer großen Pfanne erhitzen und die kleingeschnittene Schalotte zusammen mit dem in Scheiben geschnittenen Knoblauch und dem Chili-Pulver darauf anbraten. Das Tomatenmark zugeben, umrühren und alles etwa 2 Minuten unter ständigem Rühren braten.

Die Linsen abgießen und zusammen mit den gehackten Tomaten mit in die Pfanne geben. Bei reduzierter Hitze und geschlossenem Deckel leicht köcheln lassen.

Das getrocknete Basilikum und die in Scheiben geschnittenen schwarzen Oliven in die Mischung geben, mit Salz und Pfeffer abschmecken und umrühren.

Vor dem Servieren mit gehackter Petersilie bestreuen.