Schäle Zwiebeln und Knoblauch und hacke beides fein. Entkerne die Paprikaschoten und schneide sie in etwa 1,5 cm große Würfel. Schäle außerdem die Kartoffeln und schneide sie in 1,5 cm große Würfel.
Erhitze Butter und Pflanzenöl in einem großen Topf. Brate zunächst Zwiebeln und Knoblauch an, bis sie glasig werden. Füge die Paprikaschoten und Kartoffeln sowie das Tomatenmark hinzu und brate die Zutaten ebenfalls kurz an, bis sie anfangen braun zu werden und Röstaromen entwickeln.
Gib nun das Paprikapulver, die gehackten Tomaten sowie die Gemüsebrühe dazu und würze mit Majoran und ggf. Kümmel sowie etwas Salz. Lass das Kartoffelgulasch ca. 30 Minuten köcheln bis die Kartoffeln zart sind.
Schmecke das Kartoffelgulasch mit Salz, Pfeffer und bei Bedarf etwas Zucker ab. Serviere es mit einem Klecks Sauerrahm.