Rindfleisch trocken tupfen und in gleichmäßige Stücke schneiden. Zwiebeln und Knoblauch fein würfeln. Paprika entkernen und in Stücke schneiden; Kartoffeln schälen und grob würfeln.

Öl portionsweise in einem schweren Topf erhitzen. Die Rindfleischwürfel rundherum kräftig anbraten, dann herausnehmen. Den Topf nicht überfüllen, damit Bräunung entsteht.

Zwiebeln im gleichen Topf goldbraun anschwitzen. Knoblauch und Tomatenmark dazugeben, kurz anrösten und den Topf etwas abkühlen lassen. Paprikapulver, Kümmel und Majoran einrühren.

Das Fleisch wieder in den Topf geben, mit Brühe aufgießen und Lorbeer hinzufügen. Aufkochen, dann zugedeckt bei kleiner Hitze etwa 70 Minuten sanft schmoren lassen.

Paprika und Kartoffeln dazugeben. Weitere 25 bis 35 Minuten garen, bis das Fleisch zart ist und die Kartoffeln weich, aber nicht zerfallen sind. Bei Bedarf etwas Wasser ergänzen.

Lorbeerblätter entfernen und die Gulaschsuppe mit Rindfleisch abschmecken. Pfeffer und etwas Zitronensaft geben Frische; nach Bedarf salzen und die Konsistenz mit Brühe anpassen.

Die Suppe kurz ruhen lassen und in tiefe Teller füllen. Mit frischer Petersilie servieren. Wer mag, reicht einfaches Bauernbrot dazu, um die kräftige Brühe aufzunehmen.