Jelení maso z kýty odblaníme, nakrájíme na kostky, oloupanou cibuli nakrájíme nadrobno, houby na plátky (máme-li sušené, předem je namočíme), mrkev nastrouháme nahrubo, česnek prolisujeme, brambory očistíme, omyjeme a nakrájíme na kostičky.
V hrnci na sádle zpěníme cibuli, přisypeme kostky masa, osmahneme, osolíme, opepříme, posypeme mletou paprikou a podusíme ve vlastní šťávě. Jakmile se tekutina vydusí na tuk, zaprášíme trochou mouky, podlijeme vodou, přidáme houby, česnek, mrkev a dusíme téměř doměkka. Nyní přidáme brambory, majoránku, podle potřeby přilijeme vodu a dodusíme.
Guláš podáváme v hlubokých talířích s polévkovou lžící.