Das Lammfleisch und den Schweinebauch in ca. 2 cm große Würfel schneiden, dabei die Schwarte vom Schweinefleisch entfernen.
Das Olivenöl in einem weiten Schmortopf erhitzen (ca. halbe Stufe) und das Fleisch darin rundum anbraten, damit es leicht Farbe annimmt.

Inzwischen die Zwiebeln und die Karotten in grobe Würfel schneiden und den Knoblauch grob hacken. Das Gemüse zum Fleisch geben und ebenfalls kurz mit anbraten. Jetzt das Tomatenmark dazu geben und etwas anrösten. Wenn es sich am Topfboden leicht anlegt und eine leicht braune Kruste bildet, das Paprikapulver zugeben und kurz mit angehen lassen. Dabei ist es wichtig, dass der Topf nicht zu heiß ist, weil das Paprikapulver sonst verbrennt und bitter wird.
Mit dem Rotwein ablöschen und etwas einkochen lassen, die Flüssigkeit sollte leicht sirupartig sein.
Die Brühe (das kann Gemüse- oder Fleischbrühe sein, was man gerade zur Hand hat) angießen und die Tomaten dazugeben. Thymian, Rosmarin und Lorbeer dazugeben und das Gulasch bei ganz kleiner Hitze ca. 1 Stunde schmoren lassen. Erst zum Schluss die halbierten Oliven dazugeben und das Gulasch mit Salz und Pfeffer abschmecken.

Dazu gibt es knuspriges Baguette oder Ciabatta, aber auch Nudeln und Reis sind passende Beilagen.