Wascht das Rindfleisch unter kaltem Wasser ab und tupft es mit Küchenpapier trocken. Schneidet es in Würfel von ca. 2-3 cm Kantenlänge. Größere Würfel benötigen eine längere Garzeit.

Schält die Zwiebeln und schneidet sie in grobe Würfel oder halbe Ringe. Für eine rustikale Gulaschsuppe dürfen die Zwiebelstücke ruhig etwas größer sein.

Erhitzt das Pflanzenöl in einem großen Topf oder Schmortopf bei mittlerer bis hoher Hitze. Gebt das gewürfelte Rindfleisch portionsweise in den heißen Topf und bratet es von allen Seiten scharf an, bis es braun ist. Nehmt das Fleisch aus dem Topf und stellt es beiseite.

Gebt die Zwiebelwürfel in den Topf und bratet sie im Bratfett des Fleisches bei mittlerer Hitze an, bis sie glasig und leicht goldbraun sind. Rührt dabei gelegentlich um, damit sie nicht anbrennen.

Gebt das Tomatenmark zu den Zwiebeln in den Topf und röstet es kurz mit an (ca. 1 Minute). Das Tomatenmark karamellisiert dabei leicht und gibt der Suppe eine tiefere Farbe und mehr Aroma. Fügt dann das edelsüße Paprikapulver, Rosenpaprika, Kümmel, Majoran, Lorbeerblatt und optional Cayennepfeffer hinzu und röstet die Gewürze kurz mit an (ca. 30 Sekunden). Rührt dabei ständig um, damit die Gewürze nicht verbrennen.

Gebt das angebratene Rindfleisch zurück in den Topf zu den Zwiebeln und Gewürzen. Gießt die Rinderbrühe (oder Gemüsebrühe) an und verrührt alles gut, sodass sich das Tomatenmark und die Gewürze mit der Brühe verbinden. Würzt die Suppe mit Salz und Pfeffer. Lasst die Gulaschsuppe aufkochen, reduziert dann die Hitze auf niedrige Stufe, sodass sie nur noch leise köchelt, und lasst sie mit geschlossenem Deckel ca. 1,5 bis 2 Stunden köcheln, bis das Fleisch weich ist. Je länger die Gulaschsuppe köchelt, desto besser entwickelt sich der Geschmack.

Während die Gulaschsuppe köchelt, bereitet das Gemüse vor. Schält die Karotten und die Kartoffeln. Putzt den Lauch und die Paprikaschoten. Schneidet Karotten, Lauch, Paprika und Kartoffeln in mundgerechte Stücke (ca. 1-2 cm groß). Nach ca. 1,5 bis 2 Stunden Kochzeit (wenn das Fleisch fast weich ist) gebt das geschnittene Gemüse in die Gulaschsuppe. Lasst die Suppe weitere ca. 20-30 Minuten köcheln, bis das Gemüse gar ist, aber noch etwas Biss hat.

Schmeckt die Gulaschsuppe vor dem Servieren nochmals mit Salz, Pfeffer, Paprikapulver und eventuell etwas Cayennepfeffer ab. Entfernt das Lorbeerblatt. Richt die Gulaschsuppe in tiefen Tellern an und garniert sie optional mit frischer Petersilie oder Schnittlauch. Dazu passt frisches Brot oder Brötchen.