Schritt 1: Erhitzen Sie in einem großen Schmortopf (idealerweise aus Gusseisen) das Öl. Braten Sie das gewürzte Rindfleisch portionsweise scharf an, bis es von allen Seiten schön gebräunt ist. Nehmen Sie das Fleisch aus dem Topf und stellen Sie es beiseite.
Schritt 2: Geben Sie gegebenenfalls etwas mehr Öl in den Topf und braten Sie die gewürfelten Zwiebeln darin bei mittlerer Hitze an. Lassen Sie die Zwiebeln langsam goldbraun karamellisieren – das kann 10-15 Minuten dauern.
Schritt 3: Fügen Sie den gehackten Knoblauch und das Paprikapulver (edelsüß und rosenscharf) hinzu und braten Sie alles unter ständigem Rühren etwa 1 Minute an, bis es duftet. Achten Sie darauf, dass das Paprikapulver nicht verbrennt, sonst wird es bitter!
Schritt 4: Geben Sie das Tomatenmark hinzu und rösten Sie es kurz mit an. Löschen Sie dann mit dem Rotwein ab und lassen Sie ihn komplett einkochen, dabei den Bodensatz mit einem Kochlöffel lösen.
Schritt 5: Geben Sie das angebratene Fleisch zurück in den Topf. Gießen Sie die Rinderbrühe hinzu, bis das Fleisch gerade bedeckt ist. Fügen Sie die Lorbeerblätter und Majoran hinzu. Bringen Sie alles zum Kochen, reduzieren Sie dann die Hitze, legen Sie den Deckel auf den Topf und lassen Sie das Gulasch für mindestens 1,5 bis 2 Stunden sanft schmoren. Das Fleisch sollte sehr zart sein.
Schritt 6: Etwa 30 Minuten vor Ende der Garzeit geben Sie die vorbereiteten Champignons zum Gulasch. Lassen Sie sie mitgaren, bis sie weich sind und ihr Aroma an die Soße abgegeben haben.
Schritt 7: Schmecken Sie das fertige Gulasch mit Salz, Pfeffer und einer Prise Zucker ab. Wer mag, kann jetzt noch einen Schuss Essig oder Balsamico für eine leichte Säure hinzufügen.
Schritt 8: Vor dem Servieren die Lorbeerblätter entfernen. Das Gulasch schmeckt am besten, wenn es noch einmal aufgewärmt wird oder sogar einen Tag durchgezogen ist.