Rindfleisch in ca. 3 cm große Würfel schneiden und mit Küchenpapier gründlich trocken tupfen. Öl oder Butterschmalz in einem großen, schweren Topf bei hoher Hitze erhitzen und das Fleisch in 2–3 Portionen rundherum kräftig anbraten, bis es schöne Röstaromen hat. Herausnehmen und beiseitestellen.

Hitze auf mittlere Stufe reduzieren und die gewürfelten Zwiebeln im Bratfett etwa 5 Minuten glasig dünsten. Knoblauch, Tomatenmark, edelsüßes Paprikapulver und gemahlenen Kümmel unterrühren und unter Rühren ca. 1 Minute anschwitzen, bis es intensiv duftet. Sofort die heiße Rinderbrühe angießen und den Bratensatz vom Topfboden loskratzen.

Das angebratene Rindfleisch zurück in den Topf geben, Lorbeerblatt dazulegen und einmal aufkochen. Hitze reduzieren und bei geschlossenem Deckel ca. 35 Minuten sanft schmoren, bis das Fleisch fast weich ist.

Paprika waschen, Stiel, Kerne und Trennwände entfernen und in Streifen schneiden. Kartoffeln schälen und in ca. 2 cm große Würfel schneiden. Beides in die Suppe geben und weitere 20 Minuten bei mittlerer Hitze köcheln lassen, bis die Kartoffeln weich sind und die Paprika noch leichten Biss hat. Lorbeerblatt entfernen.

Getrockneten Majoran unterrühren und die Suppe mit Salz und frisch gemahlenem Pfeffer kräftig abschmecken – sie darf ruhig würzig sein.

In tiefe, vorgewärmte Teller füllen, auf jeden Teller einen Klecks Schmand setzen und großzügig mit frisch gehackter Petersilie bestreuen. Mit knusprigem Bauernbrot oder Weißbrot servieren.