Step 1: Das Rindfleisch trocken tupfen und salzen und pfeffern. In einem großen Schmortopf oder Bräter das Öl stark erhitzen. Das Fleisch portionsweise scharf anbraten, bis es rundherum gut gebräunt ist. Das angebratene Fleisch aus dem Topf nehmen und beiseite stellen.
Step 2: Die Hitze auf mittlere Stufe reduzieren und die gehackten Zwiebeln in denselben Topf geben. Die Zwiebeln langsam und geduldig anbraten, bis sie goldbraun und weich sind (ca. 10-15 Minuten).
Step 3: Paprikapulver (edelsüß und rosenscharf), gemahlenen Kümmel und Majoran zu den Zwiebeln geben. Nur etwa 1 Minute mitbraten, dabei ständig rühren, damit das Paprikapulver nicht verbrennt und bitter wird. Sofort danach mit Essig ablöschen und kurz einkochen lassen.
Step 4: Das angebratene Rindfleisch zurück in den Topf geben. Mit Rinderbrühe aufgießen, sodass das Fleisch gut bedeckt ist. Die passierten Tomaten und das Lorbeerblatt hinzufügen. Alles gut verrühren.
Step 5: Die Flüssigkeit zum Kochen bringen, dann die Hitze auf die niedrigste Stufe reduzieren. Den Topf mit einem Deckel verschließen und das Gulasch für mindestens 2,5 Stunden schmoren lassen, bis das Fleisch sehr zart ist. Gelegentlich umrühren und bei Bedarf etwas Brühe nachgießen.
Step 6: Nach ca. 2 Stunden Schmorzeit die gewürfelten Kartoffeln zum Gulasch geben. Das Gulasch weitere 30-45 Minuten köcheln lassen, bis die Kartoffeln gar sind und die Soße eine sämige Konsistenz erreicht hat. Falls die Soße zu dünn ist, können Sie sie mit der angerührten Speisestärke andicken.
Step 7: Das traditionelles Rindergulasch mit Kartoffeln mit Salz und frisch gemahlenem Pfeffer abschmecken. Vor dem Servieren das Lorbeerblatt entfernen. Heiß servieren und genießen.