Pre hovädzí guláš je najlepšie použiť mäso, ktoré je trochu tuhšie a má nejaký tuk, pretože dlhé varenie robí mäso mäkším a chutnejším. Hovädzie plece, lopatka, krk alebo roštenka sú dobré možnosti. Tieto časti sú plné chuti a sú pomerne cenovo dostupné. Je dôležité mäso dobre nakrájať na kúsky približne rovnakej veľkosti, aby sa varili rovnomerne.