* Kartoffeln und Möhren schälen und in Stücke schneiden (nicht übertrieben klein).
* In dem Topf einen Esslöffel Öl erhitzen, das geschnittene Gemüse hinzugeben und 2-3 Minuten anrösten. Hierbei immer wieder rühren, damit die Dinger nicht anbacken.
* Ca. 1,5 L Wasser (bspw. im Wasserkocher) zum kochen bringen.
* Die Linsen, das kochende Wasser sowie Salz hinzugeben.
* Das Ganze ordentlich aufkochen lassen, anschließend die Hitze auf ca.1/3 runterregeln und mit geschlossenem Deckel leicht weiterköcheln lassen. Ab und zu kurz durchrühren.
* In eine Pfanne einen Esslöffel Öl, das Tomatenmark und die Paprikapaste geben und bei ca. 2/3 der Maximalhitze erhitzen. Das Tomatenmark dient später dazu, neben einem verbesserten Geschmack, der Suppe noch ein wenig mehr Farbe zu geben. Durch das anbraten wird dem Mark die Säure entnommen. Nach ca. 3-5 Minuten noch eine Tasse warmes Wasser in die Pfanne geben gut verrühren und mit einem Deckel ca. 5 Minuten köcheln lassen. Die Konsistenz des Ganzen sollte wie eine Suppe aussehen – also ggf. noch etwas Wasser nachkippen.
* Überprüfen ob die Linsen gar sind (nach ca. 20 min köchlen). In der ersten Stufe platzen sie auf und in der nächsten sind sie so weich, dass man sie ohne Widerstand zwischen zwei Fingern verreiben kann.

Nun ist es Zeit für das Finale:

* Den Inhalt der Pfanne in den Topf geben und alles mit dem Rührstab so lange pürieren, bis eine gleichmäßige Konsistenz erreicht wird (ca. 3-5 Minuten).
* Zu guter Letzt, die Suppe noch mal ganz kurz aufkochen und dann weitere 5-10 Minuten bei reduzierter Hitze zur Ruhe kommen lassen.