1. Das Fleisch in kleine Stücke Würfel schneiden – die Stücke sollten einiges kleiner als bei regulärem Gulasch sein. Die Zwiebel und den Knoblauch schälen und fein würfeln bzw. hacken.

2. Einen großen Topf mit etwas Öl erhitzen. Das Fleisch im heißen Öl scharf anbraten, bis es rundum schön gebräunt ist – dauert einige Minuten. Als Nächstes die Zwiebel und den Knoblauch dazugeben und für etwa 2-3 Minuten glasig andünsten. Das Tomatenmark, beide Paprikapulver, Majoran und Kümmel dazugeben, unterrühren und kurz mit anschwitzen – hier sollen sich ein paar Röstaromen entwickeln. Mit dem Rotwein ablöschen und den Wein dann weitestgehend einkochen lassen. Gemüsebrühe, Passata und Lorbeerblätter in den Topf dazugeben, alles gut verrühren und einmal aufkochen lassen. Die Hitzezufuhr reduzieren, den Topf mit einem Deckel abdecken und die Suppe für etwa 1 Stunde köcheln lassen – zwischendurch immer wieder mal umrühren.

3. Während die Suppe köchelt, die Paprika waschen, trocknen, von den Innereien befreien und in kleine Stücke schneiden. Die Kartoffeln schälen und ebenfalls in kleine Stücke schneiden. Nach der Stunde das Gemüse in den Topf dazugeben und etwa 20-25 Minuten in der Suppe garkochen – die Kartoffeln sollten weich sein, aber noch nicht zerfallen. Die Suppe nach Bedarf noch mit Salz und Pfeffer abschmecken und dann mit etwas Brot servieren.