Portobello Mushroom Steaks with Baby Potatoes & Broccoli

Last Updated on July 27, 2025 by Christin Gillespie

This Portobello Mushroom Steaks with Baby Potatoes & Broccoli is the perfect hearty side dish recipe. Pair with your favorite source of protein for a well-rounded meal.

Enhance your average veggie bake with this restaurant-worthy side dish.

This Portobello Mushroom Steaks with Baby Potatoes & Broccoli recipe is created with healthy ingredients while being full of flavor at every bite.

The marinated mushrooms, golden baby potatoes, & tender broccoli florets are the perfect trio to serve with any source of protein. A bonus is that it’s ready in about 30 minutes & cleanup is a breeze, especially if you use parchment paper!

Why You’ll Love This Vegan Steak Side Dish Recipe

• Loaded with Nutrition: Created with hearty vegetables to nourish your body.
• Quick & Easy: It’s simple to make & it comes together in about 30 minutes.
• Great for Meal Prep: This Portobello Mushroom Steaks with Baby Potatoes & Broccoli recipe stores well in the fridge, making it the perfect healthy side dish for meal prep to enjoy throughout the week.

Ingredients

• Organic Portobello Mushrooms: They’re full of flavor, as they get coated in a tasty marinade. 
• Organic Marinade: Macadamia nut oil, balsamic vinegar, fresh garlic, dried rosemary, dried thyme, sea salt, & black pepper.
• Organic Yellow Baby Potatoes: These small potatoes, often referred to as new potatoes, are the perfect addition.
• Organic Broccoli Florets: Fresh or frozen.
• Organic Seasonings: Organic garlic powder, sea salt & black pepper for the potatoes & broccoli.
• Organic Macadamia Nut Oil: Not only can it withstand high-heat temperatures & is full of omegas, but it also has a rich, buttery flavor without being too overpowering.

How to Make

1. Mushroom Steaks. Preheat the oven to 400 degrees F. In a mixing bowl, whisk together the marinade ingredients. Add the sliced mushrooms to a casserole-safe dish & coat with the marinade. Marinate for 10 minutes. Transfer to the oven & bake for 10 minutes.
2. Baby Potatoes & Broccoli. Preheat the oven to 400 degrees F & line a sheet pan with parchment paper. Toss the baby potatoes & broccoli with the oil & seasonings. Transfer to the oven & roast for 20–25 minutes, flipping halfway. 
3. Assemble. Divide between plates with your favorite source of protein. Enjoy!

Tips for Making this Side Dish Recipe Perfectly

• Organic Vegetables: Feel free to customize & use whatever you have on hand or based on what’s in season!
• Baking: Don’t forget to toss the vegetables halfway, as this ensures even baking. 
• Serving Suggestions: Enjoy with your favorite source of protein, as well as fresh greens, quinoa, or cooked cauliflower rice!

Storing & Reheating

This Portobello Mushroom Steaks with Baby Potatoes & Broccoli recipe is the ultimate healthy side dish for leftovers & meal prep! 

Storing. Transfer to an airtight glass container & refrigerate for up to 4 days.

Reheating. To reheat, preheat the oven to 350 degrees F. Transfer to an oven-safe plate. Place in the oven for 10–15 minutes, until warmed through.

More Healthy Roasted Vegetable Side Dish Recipes

• Pesto Roasted Vegetables
• Herb Roasted Vegetables
• Roasted Rainbow Vegetables
• Garlic Herb Roasted Vegetables
• Cajun Roasted Vegetables

Sharing Is Caring!

If you make this Portobello Mushroom Steaks with Baby Potatoes & Broccoli recipe, please leave a review & rating below. I love hearing from you, & it helps others learn more about the blog as well. Be sure to follow along on Pinterest, Instagram & TikTok for even more healthy content!

Xoxo.

CMG.

Print