Once your grill has heated, cook the mushrooms (cavity side down) for about 7-8 minutes. Remove the mushrooms from heat and add pizza sauce, toppings, and cheese. Place the mushrooms back on the grill and cook for another 8-10 minutes, until cheese melts and begins to bubble.