Die Linsen 12 Stunden in reichlich kaltem Wasser einweichen, anschließend in ein Sieb abgießen, abspülen und abtropfen lassen. Die Möhren und die Kartoffel schälen, waschen und beides fein würfeln. Die Paprika halbieren, entkernen, waschen, trocknen und in 1–2 cm große Würfel schneiden. Die Tomaten einige Sekunden mit kochendem Wasser überbrühen, abschrecken, häuten, vierteln, entkernen und in sehr kleine Würfel schneiden. Die Zwiebel und die Knoblauchzehen schälen und fein würfeln.

Das Olivenöl in einem großen Topf erhitzen, Zwiebeln und Knoblauch darin glasig andünsten. Alle restlichen Zutaten bis auf die Debreziner und den Paprika zugeben, mit kaltem Wasser aufgießen, bis die Linsen mit der Flüssigkeit bedeckt sind und aufkochen lassen. Den Herd herunterschalten und den Eintopf auf mittlerer Hitze ca. 40 Minuten köcheln lassen. In der Zwischenzeit die Debreziner in Scheiben schneiden. 15 Minuten vor Ende der Garzeit mit der Paprika hinzufügen. Den Eintopf mit Salz und Cayennepfeffer abschmecken und mit Petersilie bestreut servieren.