In a large bowl, whisk together balsamic vinegar, soy sauce, garlic, and pepper. Add mushrooms and marinate 20 minutes. Presoak wooden skewers in water while mushrooms marinate.
Heat grill to medium-high. Skewer mushrooms and grill 2 to 3 minutes per side.
Garnish with parsley before serving.
