Спочатку у розігрітий на вогнищі казан закладають сало або копчені свинні ребра, щоб вони віддали свій жир.
Жодна олія при приготуванні цієї страви не використовується.
Далі добаваляється цибуля, яка обжарюється до золотистого кольору, потім дрібно нарізаний часник.
На цьому етапі можна добавити томатне пюре. Слідуючий крок – закладаємо до казану ніжне яловиче м’ясо, яке попередньо необхідно обваляти в солодкій червоній паприці та дати вбратися спеціям якомога більше часу (щонайменше 1 годину).
Томатного пюре має бути стільки, щоб м’ясо тушкувалося, а не варилося. В результаті ми отримаємо м’ясо з м’якми волокнами, яке буде танути в роті. У процесі тушкування добавляємо сіль, гострий перець, кмин та базилік.
Гуляш ми тушкуємо майже 2 години, після чого добавляємо дрібно нарізані очищені помідори, трохи пізніше болгарський перець.
Словаки на відміну від угорців додають ще й дрібно нарізану картоплю, після чого тушкують ще хвилин 40.