Quick & Easy Vegan Broccoli & Mushroom Stir Fry

This post contains affiliate links. I may earn a commission if you purchase through them at no extra cost to you.

I reach for this vegan stir fry recipe on busy weeknights when I want a fast, healthy plant based meal that still feels like dinner. In about 20 minutes of prep and roughly 7 minutes on the stove, the pan comes together into a glossy, savory dish I actually look forward to.

The final plate is vibrant green florets, deeply browned mushrooms, and a tangy-sweet sesame-soy sauce thickened with a splash of cornstarch. The sauce clings to tender-crisp broccoli and meaty fungi for a takeout-but-better flavor, finished with white sesame seeds for crunch.

I keep prep minimal: one pan, a quick whisked sauce while the pan heats, and a few simple steps. Scroll down for exact measurements, prep shortcuts, a step-by-step method, tips for serving over cooked white or brown rice, and best practices for leftovers.

Why I Make This Vegan Stir Fry Recipe on Busy Weeknights

I rely on this broccoli mushroom stir because it delivers bold flavor, vibrant color, and satisfying texture fast. It feels like a restaurant plate without extra hands-on time, which is why it shows up on my table during hectic evenings.

Savory, glossy, and texture-forward

The contrast keeps me coming back: crisp-tender florets with browned edges and mushrooms that turn meaty in a hot pan. When the sauce thickens and becomes glossy, it clings to the veggies and gives that restaurant-style finish.

Plant-based perks that actually fill you up

This veggie-forward dish is high in fiber and antioxidants, yet low in calories. It leaves me satisfied without heaviness and adds a little protein when I pair it with rice or tofu.

Umami and aromatic notes that beat takeout

Mushrooms bring deep umami, while garlic, fresh ginger, and a splash of soy or soy sauce make the flavor believable and full. High heat and steady stirring are the simple tricks I use to avoid soggy veggies and get great browning.

Pantry sauce ingredients and leftover rice mean weeknight-ready meals.
Minimal steps, maximum taste: a fast, feel-good dinner I reach for often.

Ingredients I Use for Broccoli Mushroom Stir Fry (Exact Measurements)

I keep a short, precise ingredient list so I can prep without second-guessing what to grab from the pantry.

Vegetables

4 cups broccoli florets, cut small for quick cooking
10 ounces cremini or button mushrooms, sliced
1 small onion, thinly sliced (optional)

Aromatics

3 cloves garlic, minced
1 tablespoon fresh ginger, grated

Stir-fry sauce

3 tablespoons soy sauce or tamari — salty, umami base
1 tablespoon rice vinegar — adds brightness
1 tablespoon maple syrup — balances acidity
1 teaspoon sesame oil — for toasty aroma
2 tablespoons water to loosen the sauce if needed

Thickener and oils

1 teaspoon cornstarch (mixed with the water above)
1 tablespoon olive oil for the pan
Optional: a pinch of black pepper or crushed red pepper, to taste

For serving and garnish

Cooked white or brown rice, about 2 cups cooked for 2–3 servings
1 teaspoon white sesame seeds to finish for crunch

How I Prep Everything Fast for an Easy Vegan Dinner

I avoid chaos at the stove by prepping every element before the pan gets hot. When sauce, aromatics, and rice are ready, the cook time feels brisk and focused.

How I cut broccoli florets for tender-crisp bites

I cut broccoli into small, even florets so they cook in the same minutes. I also peel the thick stem and slice it thinly so nothing is wasted.

Optional speed trick: microwave the florets with a splash of water for 1–2 minutes until bright green. That helps them finish quickly in the skillet without turning soft.

How I slice mushrooms to maximize browning and texture

I slice mushrooms a little thicker than paper-thin so they sear instead of steam. If they feel wet, I pat them dry with a towel before they hit the oil.

My quick rice plan: white rice or brown rice for serving

I use leftover rice, a rice cooker, or a fast stovetop method so rice is ready when the veggies are glossy. If I want protein, I stage cubed tofu or swap in noodles.

Prep Step	Why	Time
Mise en place (sauce, garlic, ginger)	Prevents burning and speeds cook	2–3 minutes
Cut broccoli & stem	Even pieces cook tender-crisp	3–4 minutes
Slice & dry mushrooms	Better browning and texture	2–3 minutes
Rice or tofu ready	Finishes meal without delay	Varies (use leftovers)

Quick & Easy Vegan Broccoli & Mushroom Stir Fry Step-by-Step

My method focuses on timing and heat so the final plate has bright color, deep umami, and a glossy finish. I work in stages: whisk the sauce, brown the mushrooms, add broccoli and aromatics, then thicken and toss until everything clings together.

Mix the sauce until smooth

I whisk soy sauce or tamari with rice vinegar, maple syrup, sesame oil and cornstarch until there are no lumps. A smooth sauce prevents clumps when it hits high heat.

Brown the mushrooms first

I heat the pan or skillet until hot, add a little oil, and spread the mushrooms so they sear. Let them sit briefly, then stir so edges caramelize and build umami.

Add broccoli and aromatics

Once mushrooms are browned I add broccoli and stir-fry until bright and nearly tender. I add garlic and ginger when there’s a bit of steam so they bloom without burning.

Finish with the sauce and serve

I pour in the sauce and stir as it bubbles. Watch for a thick, glossy glaze that clings to the veggies. Taste and adjust with a pinch of pepper or a splash of water if it tightens too much.

Step	Key action	Why it matters
Whisk sauce	Soy sauce, sesame oil, cornstarch	Prevents lumps and balances flavor
Sear mushrooms	High heat, spread in pan	Creates deep umami and color
Add broccoli + aromatics	Stir, then add garlic & ginger	Keeps color and bright aromatics
Thicken & serve	Stir until glossy; top with sesame seeds	Clings to veggies; adds crunch over rice

Tips I Rely On for the Best Stir Fry (Texture, Flavor, and Swaps)

A few simple habits at the stove lift this recipe from decent to memorable.

Heat is key

I preheat my wok or skillet until it is very hot before adding oil. That quick sear keeps veggies crisp-tender and prevents steaming.

Spread ingredients so they have space to brown. Overcrowding drops the heat and makes things watery.

Manage oil and browning

I use enough oil to coat the pan but not so much it pools. That balance is especially important with mushrooms so they brown instead of absorbing fat.

Gluten-free swap and sauce tricks

For gluten-free, I swap tamari for soy sauce and always check the label. It keeps the same savory profile.

To adjust sauce consistency: add a little more cornstarch for a thicker glaze. If the sauce tightens too much, stir in a splash of water to loosen it.

Add-ins for a heartier meal

Tofu: press, cube, and brown separately for crisp edges; it adds protein.
Noodles: rice, udon, or soba tossed in at the end so they soak up the glossy sauce.
Extra veggies and spice: bell pepper, carrots, snap peas, plus crushed red pepper or chili oil for heat.

Focus	Action	Result
Heat	Preheat pan until hot	Crisp-tender veggies
Sauce	Adjust cornstarch or water	Thicker glaze or looser sauce
Add-ins	Brown tofu; toss noodles at end	More protein and hearty texture

Make It Tonight, Then Enjoy the Leftovers Tomorrow

Make an extra pan tonight so you have a ready meal that tastes even better the next day. Cool the stir-fry to room temperature, then pack it into airtight containers to keep steam from softening the vegetables.

Store in the fridge for about 3–4 days. The sauce often deepens overnight, so the dish can taste more savory after a little rest.

Reheat gently in a skillet with a tiny splash of water for the best texture; warm just long enough so the sauce loosens and the broccoli stays crisp-tender. If you’re short on time, a quick microwave burst works—watch the minutes.

Serve leftovers over a cup of rice, toss with noodles, or use as a hearty side beside browned tofu. It stays glossy, veggie-packed, and satisfying—exactly what I want from a reliable weeknight dish.

FAQ

How long does this broccoli and mushroom stir fry take from start to finish?

I usually have this on the table in about 20–25 minutes when I prep efficiently. Slicing the mushrooms and cutting florets take 5–8 minutes, and the actual cooking in a hot skillet runs 8–12 minutes depending on how tender you like the veggies.

Can I use tamari instead of soy sauce for a gluten-free option?

Yes—I swap tamari 1:1 for soy sauce whenever I need a gluten-free version. It keeps the savory umami while keeping the dish safe for anyone avoiding wheat.

What’s the best way to get mushrooms nicely browned?

I dry the mushrooms well, use a hot skillet with a tablespoon of oil, and avoid crowding the pan. Let them sit for a minute or two before stirring so they develop good color and deep flavor.

How do I keep the broccoli tender-crisp instead of mushy?

I cut florets into even bite-sized pieces, blanch them for 1 minute in boiling water or steam briefly, then shock in cold water if I want to preserve color. Or I add them to the hot pan after the mushrooms and cook just a few minutes until bright green and crisp-tender.

What thickener do you recommend for the sauce, and how much do you use?

I use cornstarch mixed with cold water—about 1 teaspoon cornstarch to 1 tablespoon water for a light glaze for two to three servings. Adjust to 2 teaspoons for a thicker, clingier sauce.

Can I make this recipe ahead and reheat it the next day?

Absolutely. I refrigerate the leftovers in an airtight container for up to 3 days. Reheat gently in a skillet over medium heat with a splash of water or a few drops of oil to refresh the sauce and prevent sticking.

What are good protein additions if I want a heartier meal?

I like to add cubed firm tofu, tempeh, or cooked edamame. For noodles, toss in cooked soba or rice noodles just before serving. These boost protein and make the dish more filling.

How can I adjust the sauce for less sodium or for a sweeter taste?

For lower sodium, I use low-sodium soy sauce or dilute regular soy with a little water and boost flavor with garlic and ginger. To sweeten, add a teaspoon or two of maple syrup or a touch of brown sugar to balance the savory notes.

Is sesame oil necessary, and can I use another oil?

Toasted sesame oil adds signature aroma and depth, but I use it sparingly—usually 1 teaspoon. Neutral oils like avocado or canola work for cooking; add sesame oil at the end for flavor.

Any tips for preventing the garlic and ginger from burning?

I add garlic and ginger after the mushrooms have browned and the broccoli is nearly done. Keep the heat medium-high but move the aromatics quickly—stir constantly for 30–60 seconds until fragrant to avoid bitterness.

Can I use frozen broccoli or mushrooms in a pinch?

Yes—thaw and drain frozen broccoli well to avoid watery sauce. Frozen mushrooms tend to release more water, so I pat them dry and increase heat to evaporate excess moisture for better browning.

What do you serve this dish with for a complete meal?

I serve it over steamed white rice, brown rice, or mixed grains. You can also toss it with rice noodles or serve alongside a simple green salad for a full, balanced plate.

How many calories or nutritional benefits does this dish provide?

Calories vary by portion and add-ins, but the core dish is low in fat and rich in fiber, vitamin C, iron from mushrooms, and plant-based protein when I add tofu or edamame. For an exact count, I plug my portions into a nutrition tracker.

How do I make the sauce glossy and well-coated on the vegetables?

I whisk the cornstarch slurry into the sauce before adding it to the hot pan, then simmer for a minute until it thickens. High heat and constant stirring help the glaze cling evenly to the veggies.

Any quick seasoning swaps to change the flavor profile?

To spice it up, I add a pinch of red pepper flakes or a teaspoon of chili garlic sauce. For a citrus lift, a splash of rice vinegar or a squeeze of lime brightens the whole dish.

Do you recommend any garnishes?

I finish with white sesame seeds, sliced scallions, and a drizzle of sesame oil for aroma. Crushed peanuts or chopped cilantro also add nice texture and flavor contrasts.