Cover your pizza stone in flour, spread out the dough, and add sauce, cheese and toppings. Place the stone directly over the hot burners. 5. Be vigilant. Pizza cooks quickly on the grill. As soon as the crust starts to brown, move the stone over to the other side of the grill.