Zwiebeln und Knoblauch klein hacken. Paprika klein schneiden, Kartoffeln schälen und in Würfel schneiden.
Öl in einem Topf erhitzen und Zwiebeln und Knoblauch anbraten. Tomatenmark und Paprikapulver zugeben und kurz mitbraten.
Paprikaschoten, Kartoffeln und Gemüsebrühe zugeben, aufkochen und bei mittlerer Hitze 20-30 Minuten köcheln lassen, bis die Kartoffeln weich sind. Gehackte Tomaten zugeben und das Gulasch mit Majoran, Salz und Pfeffer abschmecken.