Olivenöl in einem großen Topf erhitzen und die Zwiebel- und Knoblauchwürfel darin anschwitzen. Nun die Kartoffel- und Paprikawürfel hinzufügen und 2-3 Minuten mitdünsten. Dann das Tomatenmark einrühren und alles mit der Brühe ablöschen.
Das Kartoffel-Gulasch zugedeckt bei mittlerer Hitze etwa 20-25 Minuten kochen, bis die Kartoffeln bissfest gegart sind.
Das Gulasch zuletzt mit Salz, Pfeffer, Paprikapulver und Gemüsegewürz würzen und den Schmand unterrühren.