Mai întâi încingeți grătarul la temperatura de 180–200 °C.
Pregătiți o oală cu fundul înalt (de preferat din fontă sau special destinată utilizării pe grătar), puneți-o pe grătarul încins (sau pe plită) și încălziți în ea uleiul de măsline. Apoi adăugați ceapa și căliți 10–12 minute, amestecând din când în când (pe plită la foc mic).
Între timp curățați carnea și tăiați-o cubulețe de 1 cm × 1 cm. Odată ce ceapa este călită, adăugați carnea în oală și căliți încă 5 minute.
Adăugați pasta de roșii, boia, frunzele de dafin, boabele de ienibahar, sare, piper, supă și roșiile, fasolea și năutul din conservă. Închideți grătarul și gătiți încet 50–55 de minute (pe plită la foc mediu). Aveți grijă ca temperatura din grătar să nu fie prea ridicată și să se mențină în jurul valorii de 150 °C. La fiecare 10–15 minute deschideți grătarul, amestecați gulașul și închideți din nou.
În timp ce gulașul se gătește, pregătiți cartofii: spălați-i, tăiați-i cubulețe mici (aprox. 0,5 cm × 0,5 cm) și adăugați-i în oală împreună cu usturoiul și maghiranul cu aproximativ 15 minute înainte de sfârșitul gătitului. Închideți grătarul și lăsați gulașul să se termine de gătit.
După gătire, scoateți oala de pe grătar, împărțiți gulașul în porții individuale, presărați pătrunjel tocat și serviți.