Fleisch trocken tupfen und in etwa 2–3 cm große Würfel schneiden. Zwiebeln und Knoblauch schälen und würfeln. Paprika putzen und in Stücke schneiden. Kartoffeln schälen und in 2–2,5 cm große Würfel schneiden; bis zur späteren Verwendung in kaltem Wasser bereithalten.
Öl in einem großen schweren Topf erhitzen. Rindfleisch in zwei bis drei Portionen kräftig anbraten, bis gebräunte Flächen entstehen. Herausnehmen. Die Zwiebeln im Topf weich und leicht goldbraun braten, Tomatenmark kurz mitrösten.
Hitze reduzieren. Knoblauch, Paprikapulver, optional geräucherte Paprika, Kümmel und Majoran kurz einrühren. Sofort gehackte Tomaten und Brühe zugeben, den Bratensatz lösen. Fleisch und Lorbeerblatt in den Topf geben.
Aufkochen und dann mit leicht geöffnetem Deckel bei niedriger Hitze 60–75 Minuten sanft köcheln lassen. Das Fleisch soll bereits deutlich weicher werden. Ist es noch fest, zunächst weiter schmoren; bei Bedarf etwas Wasser zugeben.
Erst wenn das Fleisch fast zart ist, Kartoffeln abgießen und mit den Paprikastücken zugeben. Weitere 20–25 Minuten sanft köcheln lassen, bis Kartoffeln und Fleisch weich sind. Gelegentlich behutsam umrühren; nicht sprudelnd kochen.
Lorbeerblatt entfernen und mit Salz und Pfeffer abschmecken. Falls nötig die Konsistenz mit etwas heißem Wasser anpassen. Die Suppe vom Herd nehmen, 10 Minuten ruhen lassen und heiß servieren.
