Rapsöl in einem Topf erhitzen, Zwiebel schälen und fein hacken. Kartoffeln mundgerecht schneiden Zwiebel scharf anbraten.Kartoffeln und Tomatenmark zugeben, kurz mitrösten lassen, dann mit der Brühe ablöschen. Paprikapulver und ein Lorbeerblatt hinzufügen. Zugedeckt 15 min köcheln lassen, bis die Kartoffelstücke bissfest sind.
In einem zweiten Topf Wasser zum Kochen bringen, die Frankfurter einlegen – abgedeckt 10 min ziehen lassen. Das Gulasch mit etwas Stärke binden, abschmecken und sofort mit den heißen Würsteln und der frischen Kresse, sowie den Chiliflocken servieren.