Maso osušte papírovou utěrkou a nakrájejte na kostky o hraně 3–4 cm. Cibuli oloupejte a nakrájejte najemno.
V širokém hrnci se silným dnem rozehřejte sádlo. Přidejte cibuli a na mírném až středním ohni ji za častého míchání smažte 20–25 minut, dokud není úplně měkká a zlatohnědá. Když se začne přichytávat ke dnu, podlijte ji lžičkou vody.
Zvyšte plamen, přidejte maso a za míchání ho asi 10 minut opékejte, dokud se ze všech stran nezatáhne.
Hrnec stáhněte z plotny, vmíchejte sladkou papriku a kmín a asi 30 sekund míchejte, aby se paprika spojila s tukem. Hned potom přilijte asi 300 ml horké vody.
Hrnec vraťte na plotnu, vmíchejte rajský protlak, osolte a opepřete. Přilijte tolik horké vody, aby bylo maso téměř ponorené.
Guláš přikryjte a na mírném ohni duséte 2–2,5 hodiny, dokud maso nezměkne. Občas ho promíchejte a podlévejte zbylou horkou vodou, aby se nepřipálil.
Až je maso měkké, guláš odkryjte a nechte ho 10–15 minut provařit, aby se šťáva zahustila.
Nakonec vmíchejte prolisovaný česnek a majoránku rozemnutou v dlaních, krátce povařte a dochuťte solí a pepřem. Před podáváním nechte guláš asi 10 minut odstát.