Prima di tutto accendete il grill portandolo a una temperatura di 180–200 °C.
Preparate una pentola con il fondo alto (preferibilmente in ghisa, oppure adatta direttamente all'uso sul grill), mettetela sul grill caldo (o sul fornello) e scaldate l'olio d'oliva. Poi aggiungete la cipolla nella pentola e rosolate mescolando di tanto in tanto per 10–12 minuti (sul fornello a fiamma bassa).
Nel frattempo pulite la carne e tagliatela a cubetti di 1 cm × 1 cm. Quando la cipolla sarà rosolata, mettete la carne nella pentola e rosolate per altri 5 minuti.
Poi aggiungete il concentrato di pomodoro, la paprika, le foglie di alloro, il pimento, il sale, il pepe, il brodo e i pomodori, i fagioli e i ceci in scatola. Chiudete il grill e cuocete lentamente per 50–55 minuti (sul fornello a fuoco medio). Fate attenzione che il calore nel grill non sia troppo intenso e si mantenga intorno ai 150 °C. Ogni 10–15 minuti aprite il grill, mescolate il gulash e poi richiudete.
Mentre il gulash cuoce, preparate le patate: lavatele, tagliatele a piccoli cubetti (circa 0,5 cm × 0,5 cm) e insieme all'aglio e alla maggiorana inseritele nella pentola circa 15 minuti prima della fine della cottura. Poi richiudete il grill e lasciate terminare la cottura del gulash.
Dopo la cottura togliete la pentola dal grill, dividete il gulash in singole porzioni, cospargete con prezzemolo fresco e servite.
