Das Rindfleisch trocken tupfen, würfeln und mit Salz sowie Pfeffer würzen.
Das Öl in einem Schmortopf erhitzen und das Fleisch portionsweise kräftig anbraten. Anschließend herausnehmen.
Die fein gewürfelten Zwiebeln im Bratensatz etwa 15 Minuten glasig und leicht goldbraun schmoren, dann den Knoblauch hinzufügen.
Tomatenmark einrühren und kurz anrösten. Paprikapulver, geräuchertes Paprikapulver, Kümmel und Majoran hinzufügen.
Mit passierten Tomaten und Rinderbrühe ablöschen und die Lorbeerblätter einlegen.
Das Fleisch zurück in den Topf geben und alles gut vermengen.
Mit geschlossenem Deckel 2 bis 2½ Stunden bei niedriger Hitze schmoren, gelegentlich umrühren.
Lorbeerblätter entfernen, die Soße bei Bedarf mit angerührter Speisestärke leicht andicken und abschmecken.
Mit frischer Petersilie bestreuen und servieren.