Cibuľu ošúpte a nakrájajte nadrobno. Cesnak ošúpte a nadrobno nastrúhajte. Hovädzie mäso nakrájajte na kocky veľkosti 3 cm × 3 cm.
Teraz si vezmite väčší hrniec a na silnom plameni v ňom rozpaľte 3 lyžice oleja. Potom do hrnca pridajte nakrájanú cibuľu, osoľte ju a za stáleho miešania opekajte cca 10–12 minút na silnom plameni, kým cibuľa nezhnedne do tmavohneda.
Následne do hrnca pridajte nakrájané hovädzie mäso, znížte plameň na stredný až silný stupeň a opekajte 5–6 minút. Podľa potreby pritom regulujte silu plameňa, aby sa cibuľa nepripálila.
Potom nastavte stredný stupeň ohrevu, pridajte do hrnca paradajkový pretlak, mletú papriku, mletý rasec, soľ a korenie a všetko opekajte ďalšie 2–3 minúty.
Následne do hrnca pridajte hovädzí vývar, nastrúhaný cesnak a krájané paradajky z plechovky, hrniec priklopte pokrievkou a obsah hrnca priveďte na silnom plameni k varu. Potom stíšte plameň na stredný stupeň a zmes pomaly varte 80–90 minút.
Po uvedenej dobe z hrnca zložte pokrievku a guláš varte bez nej ďalších 40–45 minút na strednom plameni do zhustnutia.
Následne do hrnca pridajte sušenú majoránku a varte ďalších 5–6 minút na strednom plameni.
Potom vypnite ohriev a hrniec s gulášom nechajte ešte aspoň 5 minút stáť na sporáku.
Hotový guláš rozdeľte na 4 porcie a podávajte.