Zutaten vorbereiten: Rindfleisch in Würfel schneiden, Karotten in Scheiben, Lauch in Ringe, Zwiebeln und Knoblauch würfeln.
Öl in einem großen Topf erhitzen und Rindfleisch portionsweise anbraten, bis es von allen Seiten gebräunt ist (ca. 5 bis 7 Minuten).
Zwiebeln und Knoblauch im gleichen Topf glasig dünsten, dann Karotten und Lauch hinzufügen und kurz mit anbraten (ca. 3 bis 4 Minuten).
Tomatenmark einrühren, mit Paprikapulver, Rosmarin, Salz und Pfeffer würzen. Anbratenes Fleisch zurück in den Topf geben, mit Rinderbrühe und Rotwein ablöschen, Lorbeerblätter hinzufügen und gut umrühren.
Deckel auf den Topf setzen und das Gulasch bei niedriger Hitze 90 bis 120 Minuten köcheln lassen.
Gulasch vom Herd nehmen, Lorbeerblätter entfernen, abschmecken und in tiefen Tellern servieren. Mit frischer Petersilie garnieren.