Die Kartoffeln schälen und in Scheiben schneiden. Die Zwiebeln schälen und würfeln, den Knoblauch schälen und fein hacken.
Olivenöl in einen Wok geben und die Zwiebeln darin andünsten. Die Kartoffelscheiben zufügen und ein einige Minuten braten. Den Knoblauch zufügen kurz mit anbraten. Jetzt noch die Tomaten zufügen, unterrühren und alles mit Paprikapulver würzen.
Das Gemüse mit dem Tomatensaft ablöschen, alles zum Kochen bringen und auf mittlerer Hitze ca. 25 Minuten köcheln lassen.
In der Zwischenzeit die roten Linsen nach Packungsanweisung kochen.
Die Linsen zum Gulasch in den Wok geben, in Scheiben geschnittene Zitrone zufügen und kurz ziehen lassen. Alles mit Salz , Pfeffer und Paprika großzügig abschmecken. Alles anrichten und gehackte Petersilie darüber streuen und genießen.