Cibuli nakrájíme nadrobno a zpěníme ji na oleji ve velkém hrnci. Na cibulový základ nasypeme na kostky nakrájené maso a necháme zatáhnout. Přisypeme sladkou i pálivou papriku, zalijeme vývarem a přiklopíme pokličkou. Na mírném plameni necháme vařit minimálně hodinu. Ačkoliv je kýta sušší maso, delším vařením krásně změkne a nemusíme z masa okrajovat tlusté kousky.
Když je maso měkké, tak guláš zjemníme mlékem a popřípadě dochutíme kořením. Vmícháme zelí a necháme probublat. Vhodnou přílohou je houskový knedlík.