Zwiebeln und Knoblauch schälen und fein würfeln. Fleisch mit der Faser in 4 cm dicke Streifen und dann in Würfel schneiden. Die Fleischwürfel zunächst in einem großen Topf mit Öl portionsweise scharf anbraten und anschließend beiseite stellen. Danach die Zwiebeln und Knoblauch im selben Topf unter ständigem Rühren goldbraun rösten, ggf. Öl nachgießen.
Topf von der Flamme nehmen und das Paprikapulver zügig einrühren, sofort mit dem Essig ablöschen. Zurück auf die Kochplatte und mit Rinderbrühe aufgießen und ca. 20 min dünsten. Währenddessen die Paprika in 1 cm große Würfel schneiden. Anschließend die Zwiebelsuppe pürieren und dann Fleisch, Paprika und Tomatenmark hinzufügen. Kümmel, gemahlenen Kümmel, Lorbeerblatt, Zitronenschalenabrieb und Majoran einrühren, salzen und gemeinsam aufkochen. Wer es gern scharf hat, kann eine Chilischote hinzugeben. Zugedeckt ca. 2 Stunden dünsten, dabei öfters umrühren und bei Bedarf Flüssigkeit hinzufügen.
Danach Mehl und etwas Wasser verrühren und dieses dann zügig in das kochende Gulasch einrühren und weitere 5 min dünsten. Vor dem Servieren noch das Lorbeerblatt entfernen. Dazu passen Nudeln, Spätzle oder Kartoffeln.