Pel de uien en snijd ze fijn. Pel de knoflook en rasp hem fijn. Snijd het rundvlees in blokjes van 3 cm × 3 cm.
Pak nu een grotere pan en verhit daarin 3 eetlepels olie op hoog vuur. Voeg de gesneden ui toe aan de pan, breng op smaak met zout en bak al roerend ca. 10–12 minuten op hoog vuur tot de ui donkerbruin kleurt.
Voeg vervolgens het gesneden rundvlees toe aan de pan, zet het vuur op middelhoog en bak 5–6 minuten. Reguleer hierbij het vuur naar behoefte zodat de ui niet verbrand.
Zet daarna het vuur op middelhoog, voeg tomatenpuree, gemalen paprika, gemalen komijn, zout en peper toe aan de pan en bak alles nog 2–3 minuten.
Voeg vervolgens de runderbouillon, de geraspte knoflook en de gepelde gehakte tomaten uit blik toe aan de pan, dek de pan af met een deksel en breng de inhoud op hoog vuur aan de kook. Zet daarna het vuur op middelhoog en laat het mengsel zachtjes 80–90 minuten koken.
Haal na de genoemde tijd het deksel van de pan en kook de goulash nog 40–45 minuten zonder deksel op middelhoog vuur tot hij ingedikt is.
Voeg vervolgens de gedroogde marjolein toe aan de pan en kook nog 5–6 minuten op middelhoog vuur.
Zet daarna het vuur uit en laat de pan met goulash nog minstens 5 minuten op het fornuis staan.
Verdeel de kant-en-klare goulash over 4 porties en serveer.