Fleischwürfel evtl. etwas kleiner schneiden und trocken tupfen. Zwiebel schälen und würfeln. Rosmarin waschen, abzupfen und, bis auf etwas zum Garnieren, grob hacken.
Öl in einem großen Topf erhitzen. Fleisch darin portionsweise anbraten. Gesamtes Fleisch zurück in den Topf geben. Zwiebelwürfel und Rosmarin zugeben, kurz mitbraten. Mehl darüberstäuben, Tomatenmark einrühren. Mit Wein und 3/8 l Wasser ablöschen. Mit Salz, Pfeffer und Paprikapulver würzen. Gulasch zugedeckt ca. 1 1/2 Stunden schmoren.
Paprikaschoten putzen, waschen und in Stücke schneiden. Tomaten waschen und klein schneiden. Das Gemüse ca. 20 Minuten vor Garzeitende zum Fleisch geben, mitgaren. Gulasch anrichten. Mit Petersilie und restlichem Rosmarin garnieren. Dazu schmeckt Baguette.