Die Kartoffeln schälen und in kleine Würfel von ca. 1 cm × 1 cm schneiden. Die Zwiebel schälen und fein hacken, den Knoblauch schälen und grob hacken.
In einem größeren Topf 2 EL Rapsöl bei mittlerer Hitze erhitzen, die gehackte Zwiebel hinzufügen und 4–5 Minuten anbraten. Anschließend den gehackten Knoblauch, das gemahlene Paprikapulver und den gemahlenen Kümmel hinzufügen und alles weitere 30–60 Sekunden bei mittlerer Hitze anbraten.
Dann die Kartoffeln, die Linsen und 1,7 l Wasser in den Topf geben, die Hitze auf hohe Stufe erhöhen und die gesamte Mischung zum Kochen bringen.
Anschließend die Hitze wieder auf mittlere Stufe reduzieren und die Mischung köcheln lassen, bis die Kartoffeln weich und die Linsen zerkocht sind (das dauert 20–25 Minuten). Kurz vor Ende der Garzeit die Petersilie fein hacken.
Den fertigen Gulasch vom Herd nehmen und mit Salz und Pfeffer abschmecken. Zum Schluss die gehackte Petersilie unterrühren und servieren.
GERADE
Den Gulasch mit einem hartgekochten Ei und saurer Sahne servieren.