Procedures: 1  Clean mushrooms with a damp cloth and remove the stems. 2  In a small bowl, whisk together the vinegar, water, honey, garlic, cayenne pepper, and olive oil and drizzle it over the mushrooms. 3  Prepare a charcoal grill, gas grill, or broiler to medium heat.