01 - In a small bowl, whisk together the olive oil, balsamic vinegar, soy sauce, minced garlic, chopped rosemary, smoked paprika, black pepper, and salt until well combined.
02 - Place the Portobello mushroom caps gill-side up in a large baking dish or a ziplock bag. Pour the marinade evenly over the mushrooms and let them marinate for at least 15 minutes, or up to 2 hours for deeper flavor, turning them halfway through.
03 - Preheat an outdoor grill or grill pan over medium-high heat. Remove the mushrooms from the marinade, reserving any excess for basting.
04 - Place the mushrooms cap-side down on the hot grill. Cook for 5 to 6 minutes per side, basting occasionally with the reserved marinade, until the mushrooms are tender and deeply browned.
05 - Transfer the grilled Portobello steaks to a platter and serve hot as a main course, or slice them for use in sandwiches, wraps, or salads.