There’s a moment in every cook’s journey when you need a vegetable side that feels special but demands zero fuss. You want something that whispers “restaurant-quality” but shouts “weeknight easy.” That’s the magic of this Sautéed Mushrooms with Broccoli recipe. It transforms two humble vegetables into a deeply savory, textured dish where earthy, caramelized mushrooms meet crisp-tender broccoli, all tied together with a simple garlic-soy glaze.
It’s the side that often steals the show, and after 15 years of testing, I’ve honed the technique to make it foolproof. Let’s get that skillet hot.
This dish earns its place in your regular rotation for so many practical reasons. Here’s what makes it a standout:
- One-Pan Convenience: From start to finish, everything cooks in a single skillet. That means maximum flavor from the fond (those tasty browned bits) and minimal cleanup for you.
- Big Flavor, Fast: By employing a professional sauté technique—searing the mushrooms properly and adding the soy sauce at the right moment—you build layers of umami and depth in under 15 minutes of cooking.
- Texture Perfect: This recipe avoids the common pitfalls of soggy mushrooms or mushy broccoli. You’ll achieve a beautiful contrast of meaty, browned mushrooms and vibrant, crisp-tender broccoli florets.
- Diet-Flexible: Naturally vegetarian, easily made gluten-free with tamari, and dairy-free if you skip the butter. It fits seamlessly into various eating plans.
- Meal-Prep Friendly: The components hold up well, making this a brilliant make-ahead option for healthy lunches or quick dinner sides throughout the week.
- Endlessly Adaptable: Think of this as a master formula. Once you nail the technique, you can swap in different herbs, spices, or even vegetables to match your mood or what’s in your fridge.
Ingredients You’ll Need
- Let’s gather our ingredients—this is where simple, quality components create something greater than the sum of its parts. The magic lies in the technique applied to these pantry staples.
- Cremini Mushrooms: Often labeled “baby bellas,” they have a deeper, earthier flavor than white buttons and hold their shape beautifully. Crucial tip: Wipe them clean with a damp paper towel instead of rinsing. Mushrooms are like sponges; rinsing them makes them steam instead of sear.
- Broccoli: Look for a head with tight, dark green florets and a firm stem. Don’t discard the stem! Peel the tough outer layer, and the inner core is sweet, crunchy, and perfect for slicing.
- Extra Virgin Olive Oil: We use it in two stages to ensure proper cooking for both vegetables. Its flavor is a key part of the base.
- Garlic: Freshly minced garlic added partway through cooking provides aromatic punch without bitterness.
- Low-Sodium Soy Sauce: This is our flavor powerhouse, adding saltiness and deep umami. It deglazes the pan, pulling up all the delicious browned bits. For gluten-free, use tamari.
- Unsalted Butter: A professional chef’s trick for finishing a pan sauce. Adding a small pat off the heat gives the glaze a luxurious, silky texture and rounds out the flavors. It’s optional but highly recommended.
- Fresh Thyme & Red Pepper Flakes: Thyme’s woodsy note is a classic partner for mushrooms. A pinch of red pepper flakes adds a subtle warmth that balances the richness.
- Kosher Salt & Black Pepper: We season in layers. Salt the mushrooms as they cook, and hold off on final seasoning until the end, after the salty soy sauce has been incorporated.
Note: You’ll find the complete list of ingredients, along with their exact measurements, in the printable recipe card at the bottom of this post.
Kitchen Equipment Needed
You don’t need any special gadgets for this recipe, just a few reliable tools. A large (12-inch) skillet or sauté pan is non-negotiable. Crowding is the enemy of browning, and you need ample surface area for the mushrooms to sear, not steam.
A sharp chef’s knife makes prepping the broccoli and mushrooms quick and safe. A wooden spoon or sturdy spatula is perfect for stirring and scraping up the fond. That’s really it—simple tools for a spectacular result.
How to Make Sautéed Mushrooms With Broccoli Recipe
Step 1: Prep is Everything
Trust me, taking five minutes to properly prepare your mise en place (everything in its place) is what makes this 20-minute recipe actually work in 20 minutes. Wipe your mushrooms clean and slice them evenly so they cook at the same rate. Cut the broccoli into small florets—this ensures they cook quickly and stay crisp.
Peel and slice the stem; it’s a delicious bonus. Mince the garlic. Having it all ready means you can focus on the cooking, not frantic chopping.
Step 2: Build the Mushroom Foundation
This step is where the deep flavor is born. Heat your oil in the hot skillet until it shimmers. Add the mushrooms in a single layer—if you pile them in, they’ll steam.
Now, here’s the pro tip: don’t touch them for 2-3 minutes. Let them develop a proper sear. You’ll see them go from pale and wet to golden brown.
Then stir and continue cooking until they’ve released their liquid and re-absorbed it, becoming beautifully browned and meaty. Season with a pinch of salt here to help draw out moisture.
Step 3: Introduce the Broccoli
Push those gorgeous mushrooms to the perimeter of the pan. Add a bit more oil to the center and then your broccoli. The goal is to give the broccoli direct contact with the hot pan to get a slight char and cook quickly.
Sauté for just 3-4 minutes. You’re looking for a vibrant green color and a texture that’s tender but still has a pleasant snap. Believe me, overcooked, mushy broccoli is the quickest way to ruin the texture contrast we’re building.
Step 4: Unite and Glaze
Now, create a little well in the center and add the garlic, thyme, and pepper flakes. They’ll sizzle and become fragrant in about 30 seconds—any longer and the garlic risks burning. Immediately toss everything together so the garlic coats the vegetables.
Now, pour the soy sauce directly over the hot veggies. It will sizzle violently and steam, instantly deglazing the pan and creating a savory glaze that coats every piece. Stir for one final minute to let the flavors marry.
Step 5: The Chef’s Finish and Serve
Remove the pan from the heat. This is when you stir in that optional pat of butter. It will melt into the existing glaze, making it rich, glossy, and restaurant-worthy.
Give it one final taste; you likely won’t need more salt due to the soy, but a crack of black pepper is perfect. Transfer to a serving dish, scatter with fresh parsley for a pop of color and freshness, and serve immediately. Step back and admire your perfectly executed, flavor-packed vegetable side.
A few insights from the professional kitchen can elevate this simple dish from good to exceptional.
- Dry Those Mushrooms: Moisture is the enemy of browning. After wiping them clean, if they still seem damp, spread them on a towel for a few minutes. The drier they go into the pan, the better the sear.
- Don’t Crowd the Pan: If your skillet isn’t large enough to hold all the mushrooms in a single layer, cook them in two batches. Overcrowding creates steam, which boils the mushrooms and prevents caramelization.
- High Heat is Key: Don’t be afraid of a hot pan. A proper sauté requires medium-high to high heat to quickly evaporate moisture and create the Maillard reaction (that complex browning) on the vegetables.
- The Garlic Rule: Always add minced garlic partway through cooking, not at the beginning. Garlic burns easily and becomes bitter. Adding it in the last minute of active cooking perfumes the dish perfectly.
- Acid for Brightness: For a final flavor lift, a tiny splash of fresh lemon juice or a drizzle of balsamic vinegar added with the butter can cut through the richness beautifully.
Recipe Variations
- This recipe is a fantastic canvas. Once you’ve mastered the basic technique, try these tested variations to keep it exciting.
- Herb Garden: Swap the thyme for fresh rosemary (use half the amount) or tarragon. Finish with a handful of fresh basil or chives.
- Creamy Mustard: After deglazing with soy sauce, stir in a tablespoon of whole-grain Dijon mustard and a splash of heavy cream or coconut milk for a creamy, tangy sauce.
- Asian-Inspired: Use sesame oil for half the olive oil. Add a teaspoon of grated fresh ginger with the garlic. Finish with a sprinkle of toasted sesame seeds.
- Italian Twist: Use dry white wine instead of soy sauce to deglaze. Finish with the butter, a handful of grated Parmesan cheese, and a pinch of lemon zest.
- Spicy Garlic: Double the garlic and red pepper flakes. Add a teaspoon of chili-garlic sauce (like sambal oelek) with the soy sauce.
- Protein-Powered: Add this to your meal prep by tossing the finished dish with cooked quinoa, chickpeas, or shredded rotisserie chicken for a complete lunch bowl.
What to Serve With This Recipe
The savory, umami-rich profile of these vegetables makes them an incredibly versatile partner. They are the perfect side for simply grilled or pan-seared proteins like chicken breasts, salmon fillets, pork chops, or steak. For a vegetarian feast, serve them over a bed of creamy polenta, fluffy rice, or buttered noodles—the glaze acts as a perfect sauce.
They also make a fantastic addition to a grain bowl with some avocado and a soft-boiled egg. For a casual dinner, pair them with a rustic soup or a hearty frittata.
Storage & Make-Ahead Instructions
- This dish stores surprisingly well, making it a smart choice for planning ahead.
- Refrigerator: Store cooled leftovers in an airtight container for up to 4 days. The flavors actually meld and deepen.
- Reheating: Reheat gently in a skillet over medium heat with a tiny splash of water to refresh the vegetables and loosen the glaze. The microwave can make the broccoli soggy.
- Freezing: I don’t recommend freezing, as the texture of the broccoli becomes mushy and unpleasant upon thawing.
- Make-Ahead: You can fully prep the vegetables (slice mushrooms, cut broccoli) 1-2 days in advance and store them separately in containers in the fridge. The actual cooking is so fast, this cuts your active time to just 10 minutes.
Frequently Asked Questions
Q: Can I use frozen broccoli?
A: You can, but thaw and drain it very thoroughly first. Pat it completely dry with towels. Frozen broccoli contains a lot of water, which will steam and prevent proper sautéing, so results won’t be as crisp.
Q: My mushrooms are steaming and not browning. What did I do wrong?
A: This almost always means the pan is too crowded or the heat is too low. Cook in batches if needed, and ensure your pan is properly preheated to medium-high before adding the oil and mushrooms.
Q: What’s the best substitute for soy sauce?
A: Tamari is a perfect 1:1 swap (and gluten-free). Coconut aminos will work but are sweeter and less salty. In a pinch, a tablespoon of Worcestershire sauce (check for anchovies if vegetarian) mixed with a pinch of salt can work.
Q: Can I make this vegan?
A: Absolutely. Simply omit the butter or use a plant-based butter alternative. The dish is still incredibly flavorful from the mushrooms and soy sauce.
Q: How do I know when the broccoli is done?
A: The color is your best guide. It will turn a vibrant, bright green. Pierce a floret with the tip of a knife; it should slide in with slight resistance (crisp-tender).
It will continue to cook slightly from residual heat after you take it off the stove.
Q: Can I add other vegetables?
A: Yes! Sliced bell peppers, snap peas, or thinly sliced carrots are great additions. Add harder vegetables (like carrots) with the broccoli, and softer ones (like peppers) a minute or two later.
Q: Is it okay to use pre-sliced mushrooms?
A: For speed, yes. However, they are often sliced thinner and can become overcooked more quickly. Keep a close eye on them and reduce the sauté time by a minute or two.
Final Thoughts
This Sautéed Mushrooms with Broccoli recipe embodies what I love most about cooking: transforming a few ordinary ingredients into something extraordinary with just a bit of know-how. It’s a testament to how powerful proper technique—a hot pan, patience with the mushrooms, and timing with the garlic—can be. This dish has saved countless weeknights in my own kitchen and has been a star side for casual and company dinners alike.
I encourage you to try it as written first to master the method, then have fun with the variations. Once you experience that perfect bite of savory mushroom and crisp broccoli coated in a glossy, umami-rich glaze, I think you’ll find yourself making it again and again. I’d love to hear how it turns out for you—share your results or your own creative twists!
Sautéed Mushrooms With Broccoli
Equipment
- Large skillet or sauté pan (12-inch is ideal)
- Sharp chef’s knife and cutting board
- Wooden spoon or spatula
- Measuring spoons
Ingredients
- 1 lb cremini mushrooms also called baby bellas, wiped clean and sliced 1/4-inch thick
- 1 large head broccoli cut into small florets, stem peeled and sliced
- 3 tbsp extra virgin olive oil divided
- 4 cloves garlic minced
- 2 tbsp low-sodium soy sauce or tamari for gluten-free
- 1 tbsp unsalted butter optional, for finishing
- 1/2 tsp fresh thyme leaves or 1/4 tsp dried thyme
- 1/4 tsp red pepper flakes optional, for heat
- to taste kosher salt and black pepper
- for garnish fresh parsley chopped
Instructions
- Prepare the vegetables. Wipe the mushrooms clean with a damp paper towel (never rinse them, as they absorb water). Slice them evenly, about 1/4-inch thick. Cut the broccoli into small, bite-sized florets. Peel the tough outer layer of the stem and slice it into thin coins. Mince the garlic. Having everything prepped and ready is key for a fast, smooth sauté.
- Sauté the mushrooms. Heat a large skillet or sauté pan over medium-high heat. Add 2 tablespoons of olive oil. Once the oil shimmers, add the mushrooms in a single layer. Do not stir for the first 2-3 minutes—this allows them to develop a beautiful golden-brown sear. Then, stir and cook for another 4-5 minutes until they have released their liquid and are deeply browned. Season with a pinch of salt.
- Cook the broccoli. Push the mushrooms to the side of the pan. Add the remaining 1 tablespoon of oil to the empty space. Add the broccoli florets and stem slices. Sauté for 3-4 minutes, stirring occasionally, until the broccoli is bright green and crisp-tender. You want a bit of bite to remain.
- Combine and season. Add the minced garlic, thyme, and red pepper flakes (if using) to the center of the pan. Cook for just 30 seconds until fragrant—be careful not to burn the garlic. Now, toss everything in the pan together. Pour the soy sauce over the vegetables. Stir and cook for 1 final minute, allowing the sauce to coat everything and glaze the vegetables.
- Finish and serve. Remove the pan from the heat. For a touch of richness, stir in the optional butter until it melts and creates a glossy sauce. Taste and adjust seasoning with black pepper and more salt only if needed (the soy sauce is salty). Transfer to a serving dish, garnish with fresh parsley, and serve immediately.
