Oil grate. Place mushroom caps on the grill. Mushrooms cooked over the grill will cook very fast and become dried out, so move them around the fire for better heat control — don't let them burn! You can let them blacken a little bit on the edges for extra flavor. As edges begin to toast, add a sprinkle of Parmesan cheese to each mushroom, and let it melt. Serve and eat immediately!