Das Rindfleisch trocken tupfen und in mundgerechte, kleine Würfel schneiden (maximal 2 cm, damit es gut auf den Löffel passt). Zwiebeln schälen und grob würfeln. Knoblauch fein hacken.
In einem großen Topf das Butterschmalz stark erhitzen. Das Fleisch portionsweise scharf anbraten, bis es rundherum Farbe angenommen hat. Das verhindert, dass das Fleisch im eigenen Saft kocht statt zu braten. Das fertig angebratene Fleisch kurz beiseitestellen.
Im Bratfett nun die Zwiebeln bei mittlerer Hitze glasig dünsten, bis sie leicht goldgelb sind. Den Knoblauch kurz mitrühren. Das Tomatenmark hinzufügen und für ca. 1 Minute unter Rühren mitrösten, damit es die Säure verliert und Geschmack entwickelt.
Den Topf vom Herd ziehen und beide Sorten Paprikapulver einrühren (nicht in der vollen Hitze, da Paprika sonst bitter wird). Mit dem Rotwein ablöschen und kurz einkochen lassen. Das Fleisch samt ausgetretenem Saft zurück in den Topf geben.
Mit dem Rinderfond aufgießen, Kümmel, Majoran, Salz und Pfeffer hinzufügen. Den Deckel auflegen und bei niedriger Hitze ca. 60 Minuten sanft köcheln lassen.
Währenddessen die Kartoffeln schälen und in ca. 1,5 cm große Würfel schneiden. Die Paprikaschoten waschen, entkernen und in ähnliche Stücke schneiden.
Nach einer Stunde Kochzeit die Kartoffel- und Paprikawürfel zur Suppe geben. Weitere 30 bis 40 Minuten köcheln lassen, bis das Fleisch butterweich und die Kartoffeln gar sind. Zum Schluss nochmals kräftig mit Salz, Pfeffer und Chili abschmecken.