Before you start, note that you can of course cook paella on a conventional stove top. I choose to use the barbecue because, traditionally, a paella is cooked over coals. A round kettle barbecue also has two flaps on either side of the grill to lift the pan higher, away from the heat, if you need to slow the cooking down. You can prop the pan up with a brick or similar, if you don’t have a kettle barbecue.