Die Tomaten überbrühen, häuten und in kleine Würfel schneiden.
Das Fleisch im stark erhitzten Pflanzenöl unter häufigem Rühren kräftig anbraten, bis die Stücke von allen Seiten gebräunt sind. Inzwischen die Zwiebel und den Knoblauch schälen. Die Zwiebel in grobe Stücke schneiden, den Knoblauch durch die Presse drücken und die Paprika in Würfel schneiden.
Zwiebeln zum Fleisch geben und bei reduzierter Hitze mitbraten. Das edelsüße Paprikapulver kurz anschwitzen und mit der Brühe ablöschen. Anschießend Tomaten, Tomatenmark, Majoran, Lorbeer, Knoblauch und Paprikawürfel dazugeben.
Etwa 1 bis 1 1/2 Stunden schmoren und ggf. Wasser zugeben, sodass sich eine sämige Soße bildet. Das Gulasch nach Belieben mit Pfeffer, Salz und scharfem Rosenpaprika abschmecken.