Mushroom and Tofu Stir-Fry

WANT TO SAVE THIS RECIPE?

When I’m craving something cozy, colorful, and nourishing, I almost always end up making this Mushroom and Tofu Stir-Fry. It’s packed with golden, caramelized tofu cubes, tender mushrooms, and bright green broccoli, all tossed in a glossy garlic-soy sauce that clings to every bite.

This is the kind of weeknight dinner that feels restaurant-worthy but is secretly so simple. Everything cooks in one pan, it’s naturally vegetarian (and easily vegan), and it pairs beautifully with rice or noodles. If you’re looking for a flavorful way to fall in love with tofu, this stir-fry is a delicious place to start.

Why You’ll Love This Mushroom and Tofu Stir-Fry

I love this stir-fry because it checks all my favorite dinner boxes: quick, satisfying, and full of texture. The tofu gets pan-seared until the edges are crisp and golden, the mushrooms soak up the savory sauce, and the broccoli adds a fresh crunch that keeps every forkful interesting.

It’s also incredibly versatile. You can swap in whatever vegetables you have on hand, adjust the heat level with chili flakes or sriracha, and serve it over rice, quinoa, or noodles. Leftovers reheat beautifully for lunch the next day, so it’s a great meal prep option, too.

What Kind of Tofu Works Best for Mushroom and Tofu Stir-Fry?

For this recipe, I always reach for extra-firm or firm tofu. It holds its shape in the pan, crisps nicely, and doesn’t fall apart when you toss it with the sauce and veggies. Pressing the tofu first is key—it removes excess moisture so you get that gorgeous golden crust instead of tofu that steams and stays soft.

If you only have medium tofu, you can still make this dish, but be extra gentle when flipping the cubes. Silken tofu is best saved for soups or smoothies rather than this stir-fry.

---

Ingredients for the Mushroom and Tofu Stir-Fry

Before we start cooking, I like to gather everything so the stir-fry can move quickly once the pan is hot. Here’s what I use and why each ingredient earns its place in the bowl.

• Extra-firm tofu – The protein star of the dish that crisps beautifully and soaks up the savory sauce.
• Broccoli florets – Add color, crunch, and a dose of green goodness to balance the rich sauce.
• Cremini or button mushrooms – Bring a deep, earthy flavor and meaty texture that pairs so well with tofu.
• Neutral oil (like avocado or canola) – Helps brown the tofu and vegetables without overpowering their flavor.
• Soy sauce or tamari – Builds the salty, umami backbone of the stir-fry sauce.
• Hoisin sauce – Adds sweetness, depth, and that glossy finish on the tofu and veggies.
• Rice vinegar – Brightens and balances the savory-sweet sauce.
• Sesame oil – A little drizzle at the end gives the dish a nutty aroma.
• Garlic – Infuses the sauce and vegetables with savory flavor.
• Fresh ginger – Adds warmth and a subtle zing that keeps the sauce from tasting flat.
• Cornstarch – Helps the sauce thicken and cling to every cube of tofu and piece of broccoli.
• Vegetable broth or water – Loosens the sauce and keeps everything saucy without being heavy.
• Brown sugar or maple syrup – Rounds out the flavors with a touch of sweetness.
• Red pepper flakes or chili sauce (optional) – For a gentle heat if you like a little kick.
• Sesame seeds and cilantro or green onions – Simple garnishes that add crunch, freshness, and a pop of color.

How To Make the Mushroom and Tofu Stir-Fry

Once everything is prepped, this recipe moves fast, so I like to have my sauce whisked and vegetables chopped before I turn on the stove. Here’s exactly how I put it together, step by step.

Step 1 – Press and Prep the Tofu

Pat the block of tofu dry and wrap it in a clean kitchen towel or paper towels. Set something heavy on top (like a skillet or a couple of cookbooks) and let it press for 15–20 minutes. This pushes out extra moisture so the tofu can crisp instead of steam.

Once pressed, cut the tofu into bite-sized cubes. Toss the cubes with a spoonful of soy sauce and a teaspoon of cornstarch. The soy sauce seasons the tofu from the inside, and the cornstarch helps create that irresistible golden crust.

Step 2 – Whisk the Stir-Fry Sauce

In a small bowl, whisk together soy sauce, hoisin sauce, rice vinegar, vegetable broth, brown sugar, minced garlic, grated ginger, a drizzle of sesame oil, and a spoonful of cornstarch. If you like heat, add a pinch of red pepper flakes or a small squeeze of chili sauce.

Set this bowl next to the stove so it’s ready to pour in as soon as your vegetables and tofu are cooked.

Step 3 – Brown the Tofu

Heat a large nonstick skillet or wok over medium-high heat and add a generous drizzle of neutral oil. When the oil is shimmering, add the tofu cubes in a single layer, making sure they have a little space between them.

Let the tofu cook undisturbed for a few minutes on each side until deeply golden and crisp. Resist the urge to move it too early—leaving it alone is what builds that gorgeous crust. Once browned on all sides, transfer the tofu to a plate and set aside.

Step 4 – Sauté the Mushrooms and Broccoli

In the same pan, add a tiny splash more oil if the skillet looks dry. Toss in the sliced mushrooms and cook until they release their moisture and turn deeply browned around the edges.

Add the broccoli florets and stir-fry for a few minutes, just until they turn bright green and slightly tender but still have a bit of crunch. If you like softer broccoli, you can add a tablespoon of water and cover the pan for a minute to steam.

Step 5 – Bring Everything Together

Return the crispy tofu and any juices on the plate back into the skillet with the vegetables. Give the sauce a quick stir to make sure the cornstarch is still dissolved, then pour it over the tofu and veggies.

Stir continuously as the sauce bubbles and thickens, coating everything in a glossy, savory glaze. This usually takes just 1–2 minutes. Taste and adjust with a splash more soy sauce, a pinch of sugar, or a squeeze of vinegar if needed.

Step 6 – Garnish and Serve

Turn off the heat and drizzle a touch more sesame oil over the stir-fry. Sprinkle with sesame seeds and chopped cilantro or green onions.

Serve the Mushroom and Tofu Stir-Fry hot over steamed rice, brown rice, or your favorite noodles. I love finishing each bowl with a final sprinkle of sesame seeds for a little extra crunch.

---

Serving and Storing Mushroom and Tofu Stir-Fry

This batch comfortably feeds 3–4 people, especially if you’re serving it over rice or noodles. It’s a great option for a quick weeknight dinner or a lighter meal prep for a few lunches.

If you have leftovers, let the stir-fry cool to room temperature before transferring it to an airtight container. It will keep in the refrigerator for up to 3 days. Reheat gently in a skillet over medium heat with a splash of water or broth to loosen the sauce. You can microwave it in a pinch, but reheating on the stove brings back the best texture.

I don’t recommend freezing this dish—the tofu and broccoli can become a bit mushy once thawed—but it disappears so quickly at my house that freezing is rarely an option anyway.

What to Serve With Mushroom and Tofu Stir-Fry?

When I serve this stir-fry, I like to build a simple, balanced table around it. Here are a few tasty ideas:

1. Steamed jasmine or brown rice – The classic base that soaks up all that flavorful sauce.
2. Crispy Garlic Air Fryer Broccoli – If you want extra greens and texture, a side of crunchy broccoli is perfect.
3. Mexican Street Corn Quinoa Salad – A bright, zesty salad that adds protein and color alongside your stir-fry.
4. Healthy Zucchini Fritters – Light, crispy fritters that make the whole meal feel extra fun and satisfying.

---

Frequently Asked Questions

Can I make this Mushroom and Tofu Stir-Fry ahead of time?
Yes, you can cook the entire stir-fry up to a day in advance. Store it in an airtight container in the fridge and reheat it in a skillet with a splash of water or broth to revive the sauce. The tofu won’t be quite as crisp as it is fresh from the pan, but the flavors deepen as it sits.

How do I keep the tofu from sticking to the pan?
Use a good nonstick skillet or a well-seasoned wok, and make sure the oil is hot before you add the tofu. Once the tofu hits the pan, give it time to develop a crust before flipping. If you try to move it too early, it’s more likely to stick.

Can I use frozen vegetables?
Absolutely. Frozen broccoli or mixed stir-fry vegetables work well here. Add them straight to the hot pan and cook off any extra moisture before pouring in the sauce so the stir-fry doesn’t become watery.

Is this recipe gluten-free?
It can be! Just swap the regular soy sauce and hoisin for gluten-free versions or tamari, and double-check any packaged ingredients. Serve it with rice instead of wheat-based noodles to keep the whole meal gluten-free.

What other dishes pair well with this stir-fry for a full dinner menu?
If I’m building a bigger spread, I like to serve this alongside a cozy bowl of Garlic Butter Sautéed Green Beans and Mushrooms, a hearty High Protein Vegan Chana Masala, or even a creamy Coconut Curry Soup with Dumplings for a mix of flavors and textures.

Save This Pin For Later

📌 Save this Mushroom and Tofu Stir-Fry to your favorite Pinterest dinner board so you can come back to it any time.

When you make it, let me know in the comments how yours turned out. Did you keep it mild or add extra chili for heat? Did you toss in different veggies or serve it over noodles instead of rice?

I love hearing how you make these recipes your own. Questions are always welcome too—let’s help each other cook smarter and make weeknight dinners a little more fun.

Conclusion

This Mushroom and Tofu Stir-Fry has become one of my go-to dinners when I want something quick, comforting, and packed with veggies. Crispy tofu, saucy mushrooms, and bright broccoli come together in under 30 minutes, and the leftovers make an easy lunch the next day.

If you’re looking for more veggie-forward comfort food, you might also enjoy my Garlic Butter Sautéed Green Beans and Mushrooms, the hearty High Protein Vegan Chana Masala, a colorful Mexican Street Corn Quinoa Salad, or a side of Crispy Garlic Air Fryer Broccoli to round out your plate.

And if you love collecting new dinner ideas, don’t forget to follow Life With Rosa on Pinterest for even more everyday recipes and inspiration.

Print

WANT TO SAVE THIS RECIPE?