Die Zwiebeln und Knoblauchzehen schälen und fein würfeln. Die Kartoffeln waschen, schälen und in grobe Stücke schneiden. Das Öl in einem großen Topf erhitzen und die Zwiebeln mit dem Knoblauch darin glasig dünsten.

Die Kartoffeln zugeben, das Tomatenmark einrühren und leicht Farbe annehmen lassen. Mit der Brühe ablöschen und bei geschlossenem Deckel 25 Minuten garen, bis die Kartoffeln weich sind. Bei Bedarf noch etwas Brühe nachgießen.

Inzwischen Petersilie waschen, trocken schütteln und hacken. Kartoffelgulasch mit Cayennepfeffer, Paprikapulver und Salz würzen. Die saure Sahne einrühren und Kartoffelgulasch mit Petersilie und Paprika bestreuen.