Schritt 1: Das Rindfleisch trockentupfen und in 2 EL Öl oder Schmalz in einem großen Schmortopf portionsweise scharf anbraten, bis es rundherum gebräunt ist. Das angebratene Fleisch aus dem Topf nehmen und beiseitestellen.
Schritt 2: Die Hitze reduzieren. Die gehackten Zwiebeln in denselben Topf geben und ca. 8-10 Minuten goldbraun und weich dünsten. Dann den Knoblauch hinzufügen und eine weitere Minute mitbraten.
Schritt 3: Das edelsüße und scharfe Paprikapulver, Majoran und Kümmel zu den Zwiebeln geben und ca. 30 Sekunden unter Rühren mitbraten, bis die Gewürze duften. Achten Sie darauf, dass das Paprikapulver nicht verbrennt.
Schritt 4: Mit Rotwein ablöschen und diesen kurz reduzieren lassen, dabei den Bratensatz vom Boden lösen. Passierte Tomaten, Rinderbrühe und Tomatenmark einrühren. Das angebratene Fleisch zurück in den Topf geben.
Schritt 5: Den Gulasch aufkochen lassen, dann die Hitze auf die niedrigste Stufe reduzieren, den Topf zudecken und den Gulasch mindestens 2 Stunden schmoren lassen, bis das Fleisch sehr zart ist. Gelegentlich umrühren und bei Bedarf etwas Brühe nachgießen.
Schritt 6: Nach 2 Stunden Schmorzeit die gewürfelten Kartoffeln und die frische Paprika hinzufügen. Alles weitere 30-45 Minuten schmoren, bis die Kartoffeln gar sind. Falls die Soße zu dünn ist, kann der Deckel für die letzten 15-20 Minuten abgenommen werden.
Schritt 7: Den Gulasch mit Salz, Pfeffer und einer Prise Zucker abschmecken. Optional einen Schuss Essig hinzufügen, um die Aromen zu intensivieren. Heiß servieren und genießen.