Broccoli and Mushroom Recipe: 15-Minute Stir-Fry Plus 5 Variations

Broccoli and mushrooms is the workhorse vegetable combination that quietly appears on more weeknight dinner tables than any other. The two ingredients balance each other beautifully: broccoli is crisp, mineral, and bright green, mushrooms are tender, savory, and deeply brown. Together they cook in about 15 minutes and pair with steak, chicken, fish, tofu, rice, noodles, pasta, or grains. They are the side dish you keep coming back to and the stir-fry you make when the fridge is bare.

This guide covers the master technique for broccoli and mushrooms (stir-fry style), plus five complete recipes that take the duo in different directions from quick weeknight to dinner-party worthy.

The master technique

Bestseller

★★★★★5.0/5.0

Smart Chamber. Bone White Single

• 2.8L tank, 90% humidity automatic
• App-controlled, plug-and-play
• 6 lb block ceiling, in stock

One-time$299

Add to Cart

★★★★★5.0/5.0

Smart Chamber. Obsidian Black Single

• Same hardware as Bone White
• Matte black premium finish
• Pairs with any kitchen palette

One-time$299

Add to Cart

★★★★★5.0/5.0

Black Oyster Grow Kit

• In Stock
• Pin in 3-5 days
• Replaces 1 chamber cycle

One-time$29.95

Add to Cart

The single biggest mistake home cooks make with this combination is throwing both ingredients into the same pan at the same time. Broccoli wants high heat and short cooking, mushrooms want patience and dry heat. Combine them too early and the broccoli oversteams while the mushrooms underbrown.

The solution is sequential cooking, all in one pan:

1. Sear the mushrooms first (high heat, no stirring, develop color)
2. Push them aside or remove
3. Add the broccoli and a splash of water (steam-fry for 3 to 4 minutes)
4. Combine, add aromatics and sauce, finish in 2 minutes

Total time: about 15 minutes. Crispness preserved, mushrooms browned, no compromise.

1. Classic garlic-soy broccoli and mushroom stir-fry

Ingredients (serves 4)

• 1 large head broccoli, cut into 1.5-inch florets (about 4 cups)
• 8 oz cremini or shiitake mushrooms, sliced thick
• 3 tbsp neutral oil (avocado, peanut, or vegetable)
• 4 garlic cloves, minced
• 1 tbsp grated fresh ginger
• 3 tbsp soy sauce or tamari
• 1 tbsp oyster sauce (or hoisin for vegetarian)
• 1 tbsp rice vinegar
• 1 tsp sesame oil
• 1 tsp sugar
• 1 tsp cornstarch mixed with 2 tbsp water
• 1/4 tsp red pepper flakes
• Toasted sesame seeds, sliced scallions

Method

1. Whisk soy sauce, oyster sauce, vinegar, sesame oil, and sugar in a small bowl. Set aside.
2. Heat 1 tbsp oil in a wok or wide skillet over high heat. Add mushrooms in a single layer. Do not stir for 3 minutes. Stir once and cook 3 more minutes until golden. Remove to a plate.
3. Add remaining 2 tbsp oil to the pan. Add broccoli florets. Stir 1 minute, then add 1/4 cup water and a pinch of salt. Cover for 3 minutes.
4. Uncover, stir, cook 1 to 2 more minutes until water has evaporated and broccoli is tender-crisp.
5. Add garlic, ginger, and red pepper flakes. Stir 30 seconds.
6. Return mushrooms. Pour in the sauce. Add cornstarch slurry. Toss 1 minute until glossy.
7. Off heat, finish with sesame seeds and scallions. Serve over jasmine rice.

2. Roasted broccoli and mushrooms with parmesan

The hands-off oven method. Both ingredients caramelize beautifully on a sheet pan.

Ingredients (serves 4)

• 1 large head broccoli, cut into florets
• 12 oz mixed mushrooms, halved or torn into pieces
• 3 tbsp olive oil
• 4 garlic cloves, smashed
• 1 tsp dried oregano
• 1/2 cup grated parmesan
• 1 tsp lemon zest, juice of 1/2 lemon
• Salt, pepper, red pepper flakes

Method

1. Heat oven to 425F. Line a large sheet pan with parchment.
2. Toss broccoli with 1.5 tbsp oil, salt, pepper, and arrange on one half of the pan.
3. Toss mushrooms with remaining oil, garlic, oregano, salt, and arrange on the other half.
4. Roast 18 to 22 minutes, tossing once at the halfway mark, until broccoli is charred at the tips and mushrooms are deeply golden.
5. Off the heat, toss with parmesan, lemon zest, lemon juice, and red pepper flakes.

Serve as a side for roast chicken, pork, or as a meal on its own with a fried egg.

3. Creamy broccoli and mushroom pasta

One-pot weeknight pasta with a vegetable-forward sauce.

Ingredients (serves 4)

• 12 oz orecchiette or penne
• 1 medium head broccoli, cut into small florets
• 10 oz cremini mushrooms, sliced
• 3 tbsp olive oil
• 2 tbsp butter
• 1 shallot, diced
• 4 garlic cloves, minced
• 1/2 cup dry white wine
• 3/4 cup heavy cream
• 1/2 cup grated parmesan
• 1 tsp lemon zest
• Salt, pepper, parsley

Method

1. Cook pasta 2 minutes less than package says. Add broccoli to the pot for the last 2 minutes. Reserve 1 cup pasta water, drain.
2. While pasta cooks, sear mushrooms in olive oil 6 to 8 minutes. Add butter, shallot, cook 3 minutes. Garlic 30 seconds.
3. Pour in wine, reduce 2 minutes. Add cream, simmer 2 minutes.
4. Add the pasta and broccoli to the skillet with 1/4 cup pasta water. Toss in parmesan and lemon zest. Adjust with more pasta water for desired sauce thickness.
5. Finish with parsley and cracked pepper.

4. Broccoli and mushroom beef stir-fry

The Chinese takeout classic at home. Marinated beef strips, charred broccoli, browned mushrooms, glossy garlic sauce.

Fuel Your Mushroom Journey

Smart Mushroom Grow Chamber

In Stock4-5 day cyclesFree Shipping

Plug-and-play smart chamber with humidity, light, and airflow dialed in for every species. Beginners harvest their first flush in days, not months.

Add to cart $299

Ingredients (serves 4)

• 1 lb flank or skirt steak, sliced thin against the grain
• 1 head broccoli, florets
• 8 oz shiitake or cremini mushrooms, sliced
• 3 tbsp neutral oil
• 4 garlic cloves, minced
• 1 tbsp ginger, minced

Marinade: 1 tbsp soy sauce, 1 tbsp shaoxing wine, 1 tsp cornstarch, 1/2 tsp baking soda (tenderizer).

Sauce: 3 tbsp soy sauce, 2 tbsp oyster sauce, 1 tbsp brown sugar, 1 tsp sesame oil, 1/2 cup water, 1 tbsp cornstarch.

Method

1. Marinate beef 15 minutes. Whisk sauce ingredients.
2. Heat 1 tbsp oil over high heat. Sear beef in two batches, 90 seconds each. Remove.
3. Add 1 tbsp oil. Sear mushrooms 4 minutes. Remove.
4. Add last 1 tbsp oil. Broccoli, 1 minute. Add 1/4 cup water, cover 3 minutes.
5. Uncover, add garlic and ginger, 30 seconds. Return beef and mushrooms. Pour in sauce. Toss 1 minute until glossy.
6. Serve over rice.

5. Broccoli and mushroom soup

The blended, creamy comfort soup. 25 minutes, six ingredients, freezer-friendly.

Ingredients (serves 4)

• 1 large head broccoli, chopped (including peeled stems)
• 10 oz cremini mushrooms, sliced
• 1 medium onion, diced
• 3 garlic cloves, minced
• 3 tbsp butter or olive oil
• 4 cups vegetable or chicken stock
• 1/2 cup heavy cream
• 1 cup grated sharp cheddar (optional)
• Salt, pepper, nutmeg

Method

1. Sweat onion in butter 5 minutes. Add mushrooms, cook 7 minutes until they release water and brown. Add garlic 1 minute.
2. Add broccoli and stock. Bring to a simmer, cook 12 to 15 minutes until broccoli is fully tender.
3. Blend with an immersion blender to desired smoothness. Leave it slightly chunky for texture.
4. Stir in cream and cheddar. Season with salt, pepper, and a tiny pinch of nutmeg.

Choosing the right mushrooms

Cremini are the default. Shiitake (caps only) give the deepest umami. King trumpet sliced thick adds the most meaty texture. Oyster mushrooms tear into rustic pieces. Lion's mane brings a delicate seafood-like quality, particularly great in the creamy pasta version.

If you cook this combination often, the freshest mushrooms come from your own kitchen. Mushroom grow kits let you harvest oyster, lion's mane, or shiitake within hours of cooking, which makes a noticeable difference in any dish where the mushroom is a co-star.

Common mistakes

1. Mushy broccoli. Stop cooking when it is bright green and a knife slides in with a little resistance. Frozen-on-the-stem broccoli will keep cooking from residual heat.
2. Pale mushrooms. Wide pan, single layer, high heat, no stirring for 3 minutes. Color is flavor.
3. Burned garlic. Add it after the vegetables, not before. 30 seconds in the pan is enough.
4. Cooking from frozen. Frozen broccoli releases a lot of water and lowers the pan temperature. If using frozen, microwave to thaw and drain first, or roast at 425F instead of stir-frying.

Nutritional notes

A 1-cup serving of the master stir-fry runs about 150 calories with 6g protein, 4g fiber, 90 percent daily vitamin C (broccoli), and significant selenium and B vitamins (mushrooms). The combination is naturally gluten-free with tamari swap, vegan with hoisin in place of oyster sauce, and one of the most nutrient-dense weeknight options you can put on the table.

Pick one of these and start there. The technique is the same once you understand the sequential cooking principle, and broccoli plus mushrooms will become one of those automatic combinations you reach for whenever you need dinner in a hurry.