Schritt 1: Das Rindfleisch trocken tupfen. In einem großen Schmortopf oder Bräter Öl oder Butterschmalz bei hoher Hitze erhitzen. Das Fleisch portionsweise scharf anbraten, bis es von allen Seiten goldbraun ist. Das angebratene Fleisch aus dem Topf nehmen und beiseite stellen.
Schritt 2: Bei mittlerer Hitze die gewürfelten Zwiebeln in den Topf geben und langsam anbraten, bis sie glasig und leicht goldbraun sind (ca. 10-15 Minuten).
Schritt 3: Knoblauch, Tomatenmark, Kümmel, Majoran und beide Paprikapulver zu den Zwiebeln geben und etwa 1 Minute mitbraten, bis die Gewürze duften. Achten Sie darauf, dass das Paprikapulver nicht verbrennt.
Schritt 4: Mit dem Rotwein (falls verwendet) ablöschen und vollständig einkochen lassen. Das angebratene Fleisch zurück in den Topf geben.
Schritt 5: Rinderbrühe und passierte Tomaten hinzufügen, sodass das Fleisch bedeckt ist. Lorbeerblätter hinzufügen und mit Salz und Pfeffer würzen. Zum Kochen bringen, dann die Hitze reduzieren, den Topf abdecken und das Gulasch mindestens 2-2,5 Stunden schmoren lassen, oder bis das Fleisch sehr zart ist. Gelegentlich umrühren und bei Bedarf Flüssigkeit hinzufügen.
Schritt 6: Nachdem das Fleisch zart ist, die gewürfelten Kartoffeln zum Gulasch geben, unterrühren und weitere 25-35 Minuten schmoren lassen, bis die Kartoffeln gar sind und die Aromen aufgenommen haben.
Schritt 7: Die Lorbeerblätter entfernen. Das Gulasch mit Salz, Pfeffer und einer Prise Zucker abschmecken. Sofort heiß servieren, optional mit frischer Petersilie, Schmand oder saurer Sahne garnieren.