Heizen Sie zunächst den Grill auf 180–200 °C auf.
Bereiten Sie einen Topf mit hohem Boden vor (am besten aus Gusseisen oder speziell für den Grill geeignet), stellen Sie ihn auf den heißen Grill (oder auf die Herdplatte) und erhitzen Sie darin das Olivenöl. Geben Sie dann die Zwiebel in den Topf und braten Sie sie unter gelegentlichem Rühren 10–12 Minuten an (auf der Herdplatte bei niedriger Stufe).
Reinigen Sie währenddessen das Fleisch und schneiden Sie es in 1 cm × 1 cm große Würfel. Sobald die Zwiebel angebraten ist, das Fleisch in den Topf geben und weitere 5 Minuten anbraten.
Anschließend Tomatenmark, Paprikapulver, Lorbeerblätter, Piment, Salz, Pfeffer, Brühe sowie Tomaten, Bohnen und Kichererbsen aus der Dose hinzufügen. Den Grill schließen und langsam 50–55 Minuten köcheln lassen (auf der Herdplatte bei mittlerer Flamme). Achten Sie darauf, dass die Hitze im Grill nicht zu stark ist und sich um ca. 150 °C bewegt. Alle 10–15 Minuten den Grill öffnen, das Gulasch umrühren und wieder schließen.
Während das Gulasch gart, die Kartoffeln vorbereiten: Waschen, in kleine Würfelchen (ca. 0,5 cm × 0,5 cm) schneiden und zusammen mit Knoblauch und Majoran ca. 15 Minuten vor Ende der Garzeit in den Topf geben. Den Grill wieder schließen und das Gulasch fertig kochen lassen.
Nach dem Garen den Topf vom Grill nehmen, das Gulasch auf einzelne Portionen verteilen, mit Petersilienblättern bestreuen und servieren.
