Najprv si rozpáľte gril na teplotu 180–200 °C.
Pripravte si hrniec s vysokým dnom (najlepšie liatinový, prípadne určený priamo na použitie na gril), dajte ho na rozpálený gril (alebo na platňu) a rozohrejte v ňom olivový olej. Potom do hrnca pridajte cibuľu a za občasného miešania restujte 10–12 minút (na platni na miernom stupni ohrevu).
Medzitým si očistite mäso a nakrájajte ho na kocky s rozmermi 1 cm × 1 cm. Akonáhle bude cibuľa orestovaná, vložte mäso do hrnca a restujte ďalších 5 minút.
Potom pridajte paradajkový pretlak, papriku, bobkové listy, nové korenie, soľ, korenie, vývar a paradajky, fazuľu a cícer z plechovky. Gril uzatvorte a pozvoľna varte 50–55 minút (na platni na strednom plameni). Dbajte na to, aby žiar v grile nebol príliš silný a pohyboval sa okolo 150 °C. Každých 10–15 minút gril odklopte, guláš premiešajte a následne znovu priklopte.
Zatiaľ čo sa guláš varí, pripravte si zemiaky: Umyte ich, nakrájajte na malé kocky (cca 0,5 cm × 0,5 cm) a spolu s cesnakom a majoránkou ich zhruba 15 minút pred koncom varenia vložte do hrnca. Gril potom opäť priklopte a guláš nechajte dovariť.
Po uvarení hrniec vyberte z grilu, guláš rozdeľte na jednotlivé porcie, posypte petržlenovou vňaťou a podávajte.
