Maso nakrájíme na kostky a zbavíme ho loje a chrupavek. Dáme do teflonové pánve a bez tuku prohříváme, dokud nepustí šťávu.
Rozkrájíme na 8 dílů cibuli, přidáme ji s rozetřeným česnekem k masu a 4 minuty smažíme. Přidáme vývar, pokrájenou papriku, vinný ocet, pokrájená rajčata, bobkový list, rajčatový protlak, šalvěj, kopr, pepř a sůl. Přikryjeme pokličkou a necháme vařit 30 minut.
Brambory oloupeme a pokrájíme na kostky. Přidáme do guláše a je-li třeba, přidáme trochu vývaru. Zakryjeme poklicí a vaříme 30 minut, dokud nebudou měkké.
Přidáme rozpůlené olivy bez pecek a povaříme 5 minut. Podáváme teplé.