Najpierw rozgrzej grill do temperatury 180–200 °C.
Przygotuj garnek z wysokim dnem (najlepiej żeliwny, ewentualnie przeznaczony bezpośrednio do użycia na grille), postaw go na rozgrzanym grillu (lub na kuchence) i rozgrzej w nim oliwę z oliwek. Następnie dodaj do garnka cebulę i smaż, od czasu do czasu mieszając, przez 10–12 minut (na kuchence na małym ogniu).
W tym czasie oczyść mięso i pokrój je w kostkę o wymiarach 1 cm × 1 cm. Gdy cebula będzie zeszklona, włóż mięso do garnka i smaż przez kolejne 5 minut.
Następnie dodaj koncentrat pomidorowy, paprykę, liście laurowe, ziele angielskie, sól, pieprz, bulion, pomidory, fasolę i ciecierzycę z puszki. Zamknij grill i gotuj powoli przez 50–55 minut (na kuchence na średnim ogniu). Dbaj o to, aby żar w grillu nie był zbyt silny i utrzymywał się w okolicach 150 °C. Co 10–15 minut otwieraj grill, mieszaj gulasz i ponownie zamykaj.
Podczas gdy gulasz się gotuje, przygotuj ziemniaki: Umyj je, pokrój w małą kostkę (ok. 0,5 cm × 0,5 cm) i razem z czosnkiem oraz majerankiem włóż do garnka ok. 15 minut przed końcem gotowania. Następnie ponownie zamknij grill i pozwól gulaszowi dogotować się.
Po ugotowaniu wyjmij garnek z grilla, podziel gulasz na pojedyncze porcje, posyp natką pietruszki i podawaj.