Fleisch trocken tupfen und in etwa 2 cm große Würfel schneiden. Zwiebeln und Knoblauch schälen und schneiden. Paprika putzen und würfeln; Kartoffeln schälen und in gleich große Stücke teilen.

Öl in einem schweren Topf erhitzen. Das Fleisch in zwei Portionen kräftig anbraten und herausnehmen. Zwiebeln im Topf bei mittlerer Hitze weich dünsten.

Knoblauch und Tomatenmark kurz mitrösten. Topf kurz vom stärksten Feuer nehmen, Paprikapulver einrühren, dann sofort Tomaten und Brühe ergänzen.

Fleisch zurückgeben, Majoran einrühren und zugedeckt bei milder Hitze etwa 75–90 Minuten schmoren. Gelegentlich rühren und bei Bedarf etwas heißes Wasser nachgießen.

Kartoffeln und Paprika zugeben. Weitere 20–30 Minuten köcheln, bis Kartoffeln weich und Fleisch zart sind. Die tatsächliche Garzeit richtet sich nach Fleischstück und Würfelgröße.

Suppe mit Salz und Pfeffer abschmecken. Ist sie zu dick, Brühe ergänzen; ist sie zu dünn, kurz offen reduzieren.