Die Zwiebeln kleinwürfelig schneiden und anrösten.
Den gewürfelten Speck kurz mitrösten.
Das Paprikapulver einrühren, mit der Suppe aufgießen, die Linsen zugeben und etwa 30 Minuten kochen lassen.
Die Erdäpfel schälen und würfeln, zusammen mit den in Scheiben geschnittenen Debrezinern zugeben und etwa 20 Minuten kochen lassen.
Gut würzen und mit Petersilie bestreut servieren.