Verhit eerst de grill tot een temperatuur van 180–200 °C.
Zet een pan met hoge bodem klaar (bij voorkeur gietijzeren, of speciaal geschikt voor gebruik op de grill), zet hem op de hete grill (of op het fornuis) en verhit er de olijfolie in. Voeg daarna de ui toe aan de pan en fruit 10–12 minuten onder af en toe roeren (op het fornuis op lage stand).
Maak ondertussen het vlees schoon en snijd het in blokjes van 1 cm × 1 cm. Zodra de ui gefruit is, doet u het vlees in de pan en bakt u het nog 5 minuten.
Voeg daarna het tomatenpuree, de paprika, de laurierblaadjes, de jamaicapeper, zout, peper, de bouillon en de tomaten, bonen en kikkererwten uit blik toe. Sluit de grill en kook langzaam 50–55 minuten (op het fornuis op middelhoog vuur). Zorg ervoor dat de hitte in de grill niet te sterk is en rond de 150 °C blijft. Open de grill elke 10–15 minuten, roer de gulasch door en sluit hem daarna opnieuw.
Bereid de aardappelen terwijl de gulasch kookt: Was ze, snijd ze in kleine blokjes (ca. 0,5 cm × 0,5 cm) en doe ze samen met de knoflook en de marjolein ca. 15 minuten voor het einde van de kooktijd in de pan. Sluit de grill daarna opnieuw en laat de gulasch afkoken.
Haal de pan na het koken uit de grill, verdeel de gulasch over afzonderlijke porties, bestrooi met peterselieblad en serveer.
