RELATED: Our Favorite Grills for Plant-Based Barbecue SeasonAfter that, Oliver shows us how to grill the pizza on the barbecue. “I’ve then pushed the pizza stone to the other side, so you don’t get any scald marks,” he added. Jamie OliverHow to grill a pizza on your barbecueOliver used a pizza stone to grill his pizza, which is a flat slab (usually circular or rectangular), often made from ceramic or stone. If you don’t have a pizza stone, you could try using a thin grill pan instead, or alternatively, just place the pizza directly onto the grill. Other fans of grilled pizza include chef and food journalist J. Kenji López-Alt, who wrote about how to make the best pizza in The New York Times.