Zunächst die Linsen über Nacht einweichen. Dann die Zwiebeln und die Knoblauchzehe schälen, fein hacken und in heißer Butter oder Margarine gelb andünsten. Anschließend die abgetropften Linsen, das Paprikapulver, das Tomatenmark und das Lorbeerblatt zufügen und mit Salz, Pfeffer und Majoran abschmecken. Danach die Hühnerbrühe dazugießen und das ganze bei mittlerer Hitze circa eine Stunde kochen lassen.
Inzwischen die Kartoffeln in kleine Würfel und die Debreziner in Scheiben schneiden. Beides nach Ende der Garzeit zu den Linsen geben und eine weitere halbe Stunde kochen lassen. Sind die Kartoffeln weich, das Gericht nochmals mit Salz und Pfeffer abschmecken.
Dazu reicht man dunkles Brot und einen trockenen Rotwein.