Sautéed Mushrooms with Broccoli is a quick and flavorful side dish that pairs earthy mushrooms with crisp-tender broccoli. This vibrant veggie combo is lightly seasoned and pan-sautéed to bring out the natural umami of the mushrooms and the freshness of the broccoli. Perfect for weeknight dinners or as a healthy addition to your meal prep rotation.
Why You’ll Love This Recipe
- Quick and easy to make, ready in under 20 minutes
- Naturally vegan and gluten-free
- Rich in flavor without needing heavy sauces
- Great for meal prepping or as a simple side dish
- Versatile—pairs well with rice, pasta, or proteins like tofu, chicken, or fish
Ingredients
(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)
- Fresh broccoli florets
- Sliced mushrooms (cremini, white button, or your choice)
- Olive oil or butter
- Garlic cloves, minced
- Soy sauce or tamari (for a gluten-free option)
- Salt and black pepper to taste
- Red pepper flakes (optional, for a bit of heat)
- Lemon juice or zest (optional, for brightness)
Directions

- Heat olive oil or butter in a large skillet over medium heat.
- Add the garlic and cook for about 30 seconds until fragrant.
- Toss in the mushrooms and sauté for 5–7 minutes, stirring occasionally, until they start to brown and release their moisture.
- Add the broccoli florets and stir to combine.
- Pour in a splash of water or cover the skillet briefly to steam the broccoli for 3–4 minutes until tender-crisp.
- Uncover and continue to sauté until any liquid evaporates and veggies are lightly browned.
- Season with soy sauce, salt, pepper, and red pepper flakes (if using).
- Finish with a squeeze of lemon juice or a sprinkle of zest before serving.
Servings and timing
- Servings: 4
- Prep time: 10 minutes
- Cook time: 10 minutes
- Total time: 20 minutes
Variations
- Add sliced bell peppers or snow peas for extra color and crunch.
- Stir in cooked quinoa or brown rice for a hearty main dish.
- Add a dash of sesame oil and toasted sesame seeds for an Asian-inspired twist.
- Mix in a spoonful of pesto or parmesan cheese for an Italian-style variation.
- Toss in tofu, tempeh, or grilled chicken for added protein.
Storage/Reheating
Store leftovers in an airtight container in the refrigerator for up to 3 days. To reheat, warm in a skillet over medium heat until heated through, or microwave in 30-second intervals, stirring between each, until hot. Avoid overcooking during reheating to preserve texture.
FAQs
How do I keep the broccoli from getting mushy?
Don’t over-steam it; keep it covered just long enough to become tender-crisp, then uncover and sauté to remove excess moisture.
Can I use frozen broccoli?
Yes, but thaw and drain it well first. The texture may be softer than fresh broccoli.
What mushrooms work best?
Cremini and white button mushrooms are great all-purpose choices, but shiitake or portobello also work well.
Can I make this recipe oil-free?
Yes, use a splash of vegetable broth to sauté instead of oil, but watch closely to prevent sticking.
Is this dish suitable for meal prep?
Absolutely. It stores and reheats well for lunches or quick dinners throughout the week.
Can I add onions?
Definitely—sliced onions or shallots can add a nice sweetness and depth of flavor.
Is this recipe low carb?
Yes, both mushrooms and broccoli are low in carbohydrates, making this dish keto-friendly.
Can I make it spicy?
Add red pepper flakes or a drizzle of sriracha for some heat.
How can I make this more filling?
Serve over rice, quinoa, or noodles, or add a protein like tofu, beans, or chicken.
Can I use garlic powder instead of fresh garlic?
Yes, use about ½ teaspoon of garlic powder in place of fresh garlic, though fresh gives the best flavor.
Conclusion
Sautéed Mushrooms with Broccoli is a simple yet flavorful dish that comes together in minutes. With its rich umami profile and tender textures, it’s perfect as a side or a main when paired with grains or proteins. Whether you’re cooking for a busy weeknight or prepping meals ahead, this recipe is sure to satisfy.
PrintSautéed Mushrooms with Broccoli
A quick and healthy side dish featuring tender sautéed mushrooms and crisp broccoli, seasoned with garlic and soy sauce for a savory flavor.
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Total Time: 20 minutes
- Yield: 4 servings 1x
- Category: Side Dish
- Method: Sautéing
- Cuisine: Asian-Inspired
- Diet: Vegan
Ingredients
- 2 cups broccoli florets
- 1 tablespoon olive oil
- 2 cups sliced mushrooms (cremini or button)
- 2 cloves garlic, minced
- 2 tablespoons soy sauce
- 1 teaspoon sesame oil (optional)
- Salt and pepper to taste
Instructions
- Heat olive oil in a large skillet over medium heat.
- Add minced garlic and sauté for 30 seconds until fragrant.
- Add sliced mushrooms and cook for 4-5 minutes until they release their moisture and begin to brown.
- Add broccoli florets and stir well to combine with mushrooms.
- Pour in soy sauce and cook for another 3-4 minutes until broccoli is tender-crisp.
- Drizzle with sesame oil if using, and season with salt and pepper to taste.
- Remove from heat and serve warm.
Notes
- For extra flavor, add a pinch of red pepper flakes or a splash of rice vinegar.
- Use tamari or coconut aminos for a gluten-free option.
- Adjust cooking time based on preferred broccoli tenderness.
Nutrition
- Serving Size: 1 cup
- Calories: 90
- Sugar: 2g
- Sodium: 520mg
- Fat: 6g
- Saturated Fat: 1g
- Unsaturated Fat: 4g
- Trans Fat: 0g
- Carbohydrates: 7g
- Fiber: 2g
- Protein: 3g
- Cholesterol: 0mg