Charcoal. As said above, charcoal is a BBQ, gas is an outdoor oven.
Specifically I use restaurant grade charcoal (https://www.coals2u.co.uk/restaurant-charcoal-1). The lumps are HUGE and they burn for ages. Last year I used 60kg of charcoal but then I did cook a whole pig (55 kg - picture...