If you love vibrant, wholesome veggies that pack a punch of flavor, then my Sautéed Mushrooms with Broccoli Recipe is about to become your new go-to dish. This simple yet incredibly tasty medley brings together tender broccoli florets and earthy mushrooms, all perfectly cooked in garlic-infused olive oil with just the right amount of seasoning and butter to bring out each ingredient’s unique character. It’s a colorful, nutritious side or light main that feels both comforting and fresh. Trust me, once you try this recipe, sautéed mushrooms and broccoli will never be the same again.

Ingredients You’ll Need
Don’t be fooled by the simplicity of this ingredient list—each component plays an essential role in creating that perfect balance of texture, flavor, and color. These few staples come together effortlessly to make a dish that’s anything but ordinary.
- 1 cup broccoli florets: These brighten the dish with vivid green color and a satisfying crunch when cooked just right.
- 2 cups mushrooms, sliced: Mushrooms bring an earthy, meaty flavor and tender texture that complements broccoli beautifully.
- 2 tablespoons olive oil: Used for sautéing, it adds richness and helps evenly cook the vegetables.
- 1 teaspoon garlic, minced: Garlic infuses the dish with warmth and aromatic depth.
- 1/2 teaspoon salt: Essential for seasoning, it enhances the natural flavors of the veggies.
- 1/4 teaspoon black pepper: Adds just enough heat and complexity without overpowering the dish.
- 1 tablespoon butter: A finishing touch that lends creaminess and a luscious mouthfeel.
How to Make Sautéed Mushrooms with Broccoli Recipe
Step 1: Prepare Your Skillet
Start by heating a large skillet over medium heat. This ensures that when you add the olive oil, it heats up quickly and spreads evenly, creating the perfect base for sautéing without burning your ingredients.
Step 2: Heat the Olive Oil
Pour in the olive oil and swirl it around the pan to coat the bottom. The olive oil acts as the flavor carrier here, helping the broccoli and mushrooms cook just right while keeping them silky rather than dry or greasy.
Step 3: Add the Broccoli Florets
Toss in the broccoli florets and sauté for 3 to 4 minutes. Stir occasionally so they cook evenly and retain their vibrant green color and slight snap—no mushy vegetables allowed!
Step 4: Incorporate the Mushrooms
Add the sliced mushrooms to join the broccoli in the skillet. Keep sautéing for another 5 to 6 minutes, stirring occasionally. You’ll notice the mushrooms soften and begin releasing their delicious earthy juices—this is what flavors the dish beautifully.
Step 5: Introduce the Garlic
Once the mushrooms start to soften, add the minced garlic to the skillet. Stir everything together so the garlic is well distributed, cooking it for about 1 minute until wonderfully fragrant but not browned.
Step 6: Season the Vegetables
Sprinkle in the salt and black pepper. These simple seasonings elevate the natural tastes of the broccoli and mushrooms, creating that crave-worthy umami sensation with a subtle spice balance.
Step 7: Add Butter and Finish Cooking
Drop in the butter, letting it melt and mingle with the sautéed veggies. Stir occasionally as it dissolves, enriching the mixture with a smooth, luxurious finish. Continue cooking for another 2 to 3 minutes until the broccoli is tender yet still crisp and the mushrooms are fully cooked through.
Step 8: Final Taste and Serve
Remove the skillet from heat and sample the dish, tweaking salt or pepper if needed. Then serve immediately while everything is fresh, warm, and inviting.
How to Serve Sautéed Mushrooms with Broccoli Recipe

Garnishes
To make your sautéed mushrooms with broccoli even more irresistible, sprinkle some toasted pine nuts or chopped fresh parsley on top. A little parmesan cheese grated over the warm veggies adds a savory twist that is simply divine.
Side Dishes
This recipe pairs wonderfully with grilled chicken, pan-seared fish, or even a hearty grain like quinoa or brown rice. It’s flexible enough to complement both weeknight dinners and leisurely weekend feasts.
Creative Ways to Present
Why not jazz it up by serving the sautéed mushrooms and broccoli over a bed of creamy polenta or swirl it into a pasta dish with parmesan and fresh herbs? You can also stuff it into warm pita pockets with a dollop of yogurt for an easy lunch packed with flavor and texture.
Make Ahead and Storage
Storing Leftovers
Place any leftover sautéed mushrooms with broccoli into an airtight container and keep it refrigerated. The dish will stay fresh for up to 3 days—making it perfect for quick lunches or easy sides throughout the week.
Freezing
If you want to freeze this dish, do so in a freezer-safe container or bag, removing as much air as possible. Cooked broccoli may lose a little crunch after freezing, but it still works great for reheated meals up to 2 months later.
Reheating
Reheat gently in a skillet over medium-low heat, adding a splash of water or olive oil if it feels dry. Microwave reheating also works but do it in short bursts to avoid overheating and drying out the veggies.
FAQs
Can I use other types of mushrooms in this Sautéed Mushrooms with Broccoli Recipe?
Absolutely! Cremini, button, shiitake, or even oyster mushrooms will work beautifully. Each variety brings a slightly different flavor, so feel free to experiment based on what you enjoy.
Is this recipe vegan?
It’s easy to make vegan by substituting the butter with a plant-based alternative or additional olive oil. The rest of the ingredients are plant-based, making it naturally suitable for a vegan diet.
How do I keep the broccoli crisp and not mushy?
Be careful not to overcook—the broccoli should be sautéed until it’s tender yet retains some bite. Cooking it over medium heat and stirring occasionally helps maintain that perfect texture.
Can I add other vegetables to this dish?
Definitely! Feel free to add bell peppers, snap peas, or even thin carrot slices. Just adjust the sautéing times to accommodate the different vegetables’ cooking needs.
What can I use this dish with for a complete meal?
It’s fantastic alongside grains like quinoa, rice, or couscous, and pairs excellently with protein like grilled chicken, baked tofu, or a nicely seared steak to round out your plate.
Final Thoughts
I truly hope you give this Sautéed Mushrooms with Broccoli Recipe a try because it brings so much joy and deliciousness with minimal fuss. It’s the kind of dish that feels both nourishing and indulgent, easy enough for any day but special enough to impress guests. Once you master this, your weeknight meals will thank you endlessly! Happy cooking!
Print
Sautéed Mushrooms with Broccoli Recipe
- Prep Time: 0h 10m
- Cook Time: 0h 15m
- Total Time: 0h 25m
- Yield: 2 servings
- Category: Side Dish
- Method: Frying
- Cuisine: American
- Diet: Low Fat
Description
A quick and flavorful sautéed mushroom and broccoli dish that combines tender-crisp broccoli with savory mushrooms and garlic, finished with a touch of butter for richness. Perfect as a wholesome side or a light vegan main when paired with grains or protein.
Ingredients
Vegetables
- 1 cup broccoli florets
- 2 cups mushrooms, sliced
- 1 teaspoon garlic, minced
Oils and Fats
- 2 tablespoons olive oil
- 1 tablespoon butter
Seasonings
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
Instructions
- Heat skillet: Heat a large skillet over medium heat to prepare for sautéing the vegetables.
- Add olive oil: Pour the olive oil into the heated skillet, allowing it to spread evenly and warm through.
- Sauté broccoli: Add the broccoli florets and cook for 3 to 4 minutes, stirring occasionally for even cooking and to keep them tender-crisp.
- Add mushrooms: Introduce the sliced mushrooms to the skillet with the broccoli and continue to sauté for 5 to 6 minutes until they soften and start releasing moisture.
- Add garlic: Stir in the minced garlic, mixing well into the vegetables, and cook for about 1 minute until fragrant.
- Season vegetables: Sprinkle salt and black pepper, then stir thoroughly to distribute the seasoning evenly throughout the mixture.
- Add butter: Add the butter to the skillet and allow it to melt, stirring occasionally to combine it fully with the vegetables.
- Finish sautéing: Continue cooking for another 2 to 3 minutes until broccoli is tender but still has slight crispness and mushrooms are fully cooked.
- Adjust seasoning and serve: Remove skillet from heat, taste, and adjust seasoning if needed, then serve immediately as a side dish or light entrée.
Notes
- For a vegan variation, substitute butter with an additional tablespoon of olive oil or vegan margarine.
- Try adding fresh herbs like thyme or parsley for extra aroma.
- Serve alongside grilled chicken, fish, or tofu for a balanced meal.
- Do not overcook the broccoli to retain nutrients and texture.
