Linsen in einen kleinen Topf geben und mit 5 cm Wasser bedecken. Zudecken und zum Kochen bringen, dann auf ein Köcheln reduzieren. Kochen, bis die Linsen weich sind, etwa 30 Minuten.
In der Zwischenzeit Öl in einer großen Pfanne bei mittlerer Hitze erhitzen. Zwiebel und Paprika hinzufügen. Unter häufigem Rühren kochen, bis die Zwiebel goldbraun ist, ca. 8 Minuten.
Chilipulver, Paprika, Kreuzkümmel, Cayennepfeffer und Tomatenmark hinzufügen und unter ständigem Rühren kochen, bis die Gewürze und das Tomatenmark duften, ca. 2 Minuten.
Essig hinzufügen und dann mit einem Holzlöffel alle Reste vom Boden der Pfanne abkratzen. 2 Tassen Wasser, Knoblauch, Aprikosen und zerdrückte Tomaten hinzufügen.
Die Hitze auf mittlere bis niedrige Stufe reduzieren und die Soße köcheln lassen, bis sie eindickt, mindestens 30 Minuten.
Wenn die Linsen gar sind, überschüssige Kochflüssigkeit abgießen und in die Pfanne mit der Soße geben; gut umrühren, um sie zu kombinieren.
Mit einem Holzlöffel oder Kartoffelstampfer einige oder alle Linsen zerdrücken. Abschmecken und bei Bedarf mit mehr Salz und Pfeffer nachwürzen.
Brötchen im Ofen rösten, falls gewünscht. 1 Tasse der Linsenmischung auf jedes getoastete Brötchen geben und servieren.