This is the side dish I make more than any other in my kitchen, and it started as a fridge clean-out. A punnet of mushrooms on its last day, half a head of broccoli, some garlic — twenty minutes later I had a skillet of golden, meaty mushrooms and bright green broccoli so good that my family ate it straight out of the pan, standing at the stove. Sautéed mushrooms and broccoli has been on weekly rotation ever since, next to everything from grilled chicken to a plain bowl of rice.
The whole secret is patience with the mushrooms. Most home cooks throw them into a pan, salt them immediately, and end up with pale, soggy slices swimming in grey liquid. Cook them the way I describe below — in a single layer, undisturbed, no salt until they’re brown — and they come out deeply golden with crispy-chewy edges, exactly like the skillet in the photo. The broccoli gets a two-minute steam-sauté right in the same pan so it stays vivid green and crisp-tender, then everything gets glossed with garlic, soy, and a whisper of sesame oil. It’s vegan, it’s naturally gluten-free with one swap, and it tastes like the vegetable side from a really good restaurant.
Quick answer: Sautéed mushrooms and broccoli stir-fry is made by browning thick-sliced mushrooms in a hot skillet without crowding or salting them, then adding broccoli florets with a splash of water to steam-sauté until bright green and crisp-tender. Garlic, ginger, soy sauce (or tamari), and toasted sesame oil go in at the end. It takes about 20 minutes, makes 4 side servings, and has roughly 125 calories and about 5.5 g net carbs per serving.
Table of Contents
Why You’ll Love This Recipe
- One pan, 20 minutes. Everything happens in a single skillet — mushrooms first, broccoli in the same pan, sauce at the end. Weeknight cooking at its easiest.
- Mushrooms that actually brown. The no-crowd, no-early-salt method gives you golden edges and deep, meaty flavor instead of steamed grey slices.
- Bright green broccoli, every time. A splash of water steam-sautés the florets in minutes so they keep their color and a little bite — no mushy olive-drab broccoli.
- Fits almost every table. Naturally vegan, gluten-free with tamari, low carb and keto-friendly, and it pairs with chicken, salmon, tofu, steak, or a bowl of noodles.
- Pantry sauce, big flavor. Soy, garlic, ginger, and sesame oil — nothing exotic, and it tastes like you ordered in.
Ingredients
- 1 lb (450 g) mushrooms — cremini (baby bella) are my first choice; a mix of cremini and white button works too — sliced thick, about 1/4 inch
- 1 large head broccoli (about 1 lb / 450 g), cut into bite-size florets, 4–5 cups
- 3 tablespoons olive oil, divided (plus 1 tablespoon butter, optional, for a richer finish — skip it to keep the dish vegan)
- 4 garlic cloves, minced
- 1 teaspoon grated fresh ginger (optional but lovely)
- 1 1/2 tablespoons soy sauce — or tamari for gluten-free, or coconut aminos for soy-free and lower sodium
- 1 teaspoon toasted sesame oil, for finishing
- 1 teaspoon rice vinegar or fresh lemon juice
- 1/2 teaspoon red pepper flakes (optional)
- Salt and plenty of cracked black pepper, to taste
- 1 teaspoon sesame seeds and 2 sliced green onions, to garnish
Notes from my kitchen. Slice the mushrooms thick — thin slices shrink into nothing and can’t develop those golden edges. Cut the broccoli florets to a similar size so everything finishes together, and don’t throw away the stalk: peel it, slice it into thin coins, and toss it in; it’s sweet and crunchy and cooks in the same time. Dry mushrooms are brown mushrooms, so pat them dry if they’re damp and never soak them — a quick rinse and a thorough towel-off, or just brush them clean. And keep the garlic ready before the pan gets hot, because the last two minutes of this recipe move fast.
Easy swaps. No fresh broccoli? See the frozen question in the FAQs — it works, with one adjustment. Out of olive oil, use avocado oil (great for high heat). Want it richer and not vegan? That spoonful of butter added with the garlic is a very good idea. Low-sodium soy sauce is a straight one-for-one swap if sodium is a concern.
Equipment
- Large cast iron skillet (like the photo) or a wok — a 12-inch pan gives the mushrooms room to brown
- Sharp knife and cutting board
- Tongs or a wooden spatula
- Colander and a clean towel, for drying the mushrooms
How to Make Sautéed Mushrooms and Broccoli
Step 1 — Brown the mushrooms. Heat 2 tablespoons of the olive oil in the skillet over medium-high heat until it shimmers. Add the mushrooms in a single layer — work in two batches if your pan is small, because crowding is the enemy. Now the hard part: leave them alone for 3–4 minutes. They’ll release their liquid, the liquid will cook off, and then they’ll start to sizzle and turn golden. Stir once, cook 2–3 minutes more until deeply browned at the edges, then season with a pinch of salt and the black pepper. Transfer to a plate. Salt only ever goes on after browning — salted early, mushrooms sweat instead of sear.
Step 2 — Steam-sauté the broccoli. Add the remaining tablespoon of oil to the same pan. Add the broccoli florets with a pinch of salt and toss for a minute, then splash in 2–3 tablespoons of water and cover with a lid (or a baking sheet) for 2 minutes. Uncover and cook 1–2 minutes more, letting the water evaporate, until the broccoli is bright green, crisp-tender, and starting to catch a little char in spots.
Step 3 — Garlic and ginger. Push the broccoli to the edges, add the butter if you’re using it, and drop the garlic, ginger, and red pepper flakes into the center. Stir for just 30–60 seconds until fragrant — garlic burns fast at this point, so keep it moving.
Step 4 — Bring it together. Return the mushrooms and any of their juices to the pan. Pour the soy sauce and rice vinegar around the edges of the pan (it sizzles and reduces slightly on the hot metal, which adds flavor), toss everything together for about a minute until glossy.
Step 5 — Finish and serve. Take the pan off the heat and drizzle over the sesame oil — sesame oil loses its aroma when it’s cooked, so it always goes on at the end. Taste, adjust salt and pepper, shower with sesame seeds and green onions, and serve straight from the skillet.
Pro Tips for Perfect Stir-Fried Vegetables
- Dry pan, dry mushrooms, hot oil. The three rules of browning. If your mushrooms are steaming instead of sizzling, the pan wasn’t hot enough or they’re too crowded — pull some out and give them space.
- Don’t stir — then stir once. Constant stirring keeps mushrooms from ever forming a crust. Patience first, one good stir, done.
- The water splash is a technique, not a shortcut. Two or three tablespoons creates a burst of steam that cooks the broccoli stems through while the florets stay vivid. Too much water and you’re boiling; you’re after a hiss, not a simmer.
- Sauce last, always. Soy sauce added early would steam the mushrooms and darken the broccoli. At the end, it coats everything in a glossy layer instead.
Variations to Try
- Make it a meal — chicken, shrimp, or tofu: Cook 1 lb (450 g) of sliced chicken, shrimp, or pressed extra-firm tofu in the pan first, set aside, and stir it back in at Step 4 with an extra splash of soy. Dinner, done.
- Garlic butter Parmesan: Skip the soy and sesame, finish with the butter, a squeeze of lemon, and 1/4 cup of grated Parmesan over the hot vegetables. It leans Italian and it’s wonderful next to pasta or chicken.
- Spicy chili crisp: Add a heaped spoonful of chili crisp with the garlic and finish with an extra drizzle on top. Spicy, crunchy, addictive.
- More vegetables: Bell pepper strips and snap peas go in with the broccoli; sliced onion goes in just before it. Keep the total volume reasonable so the pan stays hot.
- Sesame-ginger deluxe: Double the ginger, add 1 teaspoon of honey or maple syrup to the sauce (not keto, but delicious), and finish with extra sesame seeds.
Serving Ideas
As a side, this is the hardest-working dish I know: serve it next to grilled or roasted chicken, salmon, steak, or pork chops, and it makes the whole plate look like you tried. Over steamed jasmine rice, brown rice, or cauliflower rice it becomes a light vegetarian main — add a fried egg on top and it’s my favorite fast dinner. Toss it through cooked noodles with an extra splash of soy and sesame for a five-minute lo mein situation. Leftovers fold into omelets and grain bowls beautifully the next day.
Storage and Reheating
Store leftovers in an airtight container in the fridge for up to 4 days. Reheat them the way they were cooked: a hot skillet with a tiny drizzle of oil for 2–3 minutes brings back some of the mushrooms’ edges and keeps the broccoli from going limp. The microwave works (about a minute, stirred once) but softens everything, so the skillet is worth it. I don’t recommend freezing — thawed broccoli turns mushy and the mushrooms go spongy, and this dish is fast enough to make fresh anyway.
Nutrition
Per serving (1 of 4 side servings), figured from the full ingredient list without the optional butter: approximately 125 calories, 5 g protein, 9 g total carbs, 3.5 g fiber, about 5.5 g net carbs, 8 g fat, and 2 g sugar. Mushrooms bring B vitamins and a genuinely meaty depth for almost no calories, broccoli brings fiber and vitamin C, and the whole dish is built on olive oil and vegetables — it’s the rare side that makes the meal more nutritious instead of just bigger. Naturally vegan, gluten-free when you use tamari or coconut aminos, and low enough in net carbs to sit comfortably on a keto plate.
Frequently Asked Questions
Why do my mushrooms turn out soggy instead of brown? Three usual culprits: the pan is crowded, so the mushrooms steam in their own liquid; the pan wasn’t hot enough; or they were salted before cooking, which pulls out water early. Use a big hot pan, a single layer, no salt until they’re golden — and give them those undisturbed minutes to actually sear.
Can I use frozen broccoli instead of fresh? Yes. Add it straight from frozen at Step 2 and skip the water splash (frozen broccoli brings its own), but cook it 1–2 minutes less total and expect a slightly softer texture. Fresh gives you the brightest color and the best bite, so frozen is the weeknight backup, not the first choice.
How do I keep the broccoli bright green? Don’t overcook it — that’s the whole trick. Steam-sauté for 3–4 minutes total until it’s crisp-tender and vivid, then get it out of the pan or serve immediately. Broccoli that sits in a hot pan or a covered dish keeps cooking and drifts toward olive-drab.
Is this mushroom broccoli stir-fry keto-friendly? Yes — at about 5.5 g net carbs per serving it fits a keto day easily, especially as a side for chicken, salmon, or steak. Use tamari or coconut aminos, skip any sweetened variation, and feel free to use the butter option.
Can I make it ahead of time? You can, and it reheats well for up to 4 days (skillet reheating is best), but the broccoli will never be quite as bright or crisp as the fresh batch. For guests, I prep everything ahead — mushrooms sliced, broccoli cut, garlic minced — and cook the 20 minutes shortly before serving.
Final Thoughts
Golden mushrooms, bright broccoli, garlic, and sesame — this simple skillet proves that a vegetable side can be the part of dinner people actually talk about. Master the mushroom patience trick and you’ll use it on every mushroom you cook from now on. If you try it, tell me in the comments what you served it with — the chicken version and the chili crisp version both have devoted fans at my table.
Recipe Card: Sautéed Mushrooms and Broccoli Stir-Fry
Prep Time: 10 minutes · Cook Time: 12 minutes · Total Time: About 20 minutes Yield: 4 side servings · Category: Side Dish · Method: Skillet / Stir-Fry · Cuisine: Asian-inspired
Ingredients
1 lb mushrooms, thick-sliced · 1 large head broccoli in florets (4–5 cups) · 3 tbsp olive oil, divided (1 tbsp butter optional) · 4 garlic cloves, minced · 1 tsp grated ginger (optional) · 1 1/2 tbsp soy sauce or tamari · 1 tsp sesame oil · 1 tsp rice vinegar or lemon juice · 1/2 tsp red pepper flakes (optional) · salt + cracked black pepper · sesame seeds + green onions to garnish
Instructions
- Heat 2 tbsp oil in a large skillet over medium-high. Add mushrooms in a single layer; cook undisturbed 3–4 minutes until golden, stir, cook 2–3 minutes more. Salt now, then set aside.
- Add remaining oil and the broccoli with 2–3 tbsp water; cover 2 minutes, then uncover and cook 1–2 minutes until bright green and crisp-tender.
- Add garlic, ginger, and pepper flakes (and butter if using); stir 30–60 seconds.
- Return mushrooms; add soy sauce and vinegar around the pan edges; toss 1 minute until glossy.
- Off the heat, drizzle with sesame oil, garnish with sesame seeds and green onions, and serve.
Nutrition (per serving, estimated)
Calories: 125 · Protein: 5 g · Total Carbs: 9 g · Fiber: 3.5 g · Net Carbs: ~5.5 g · Fat: 8 g