Das Fleisch mit Salz und Pfeffer würzen und in einem hohem Topf mit wenig Öl scharf anbraten. Die Zwiebeln schälen, in grobe Ringe schneiden und dazugeben. 1 TL Tomatenmark und eine Prise Paprikapulver kurz mit anrösten. Anschließend mit Rotwein ablöschen und mit der Fleischbrühe auffüllen.
Das Lorbeerblatt hinzugeben und zugedeckt mindestens 45 Minuten schmoren lassen. Gelegentlich umrühren. Währenddessen die Kartoffeln schälen und in ausreichend Salzwasser gar kochen. Danach abschütten und mit etwas zerlassener Butter begießen und frisch gehackter Petersilie bestreuen. Das Gulasch nach Ende der Garzeit bei Bedarf mit etwas Speisestärke abbinden.