Name: Mushroom and Tofu Stir-Fry
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: Asian-inspired
Ingredients: 14 oz extra-firm tofu pressed and cubed; 2 cups broccoli florets bite-sized; 2 cups sliced mushrooms (cremini or button); 1 small yellow onion thinly sliced; 3 cloves garlic minced; 3 tablespoons soy sauce or tamari; 3 tablespoons water or vegetable broth; 1 tablespoon rice vinegar; 1 tablespoon brown sugar or maple syrup; 1 teaspoon toasted sesame oil; 1 tablespoon cornstarch; 2 tablespoons vegetable or avocado oil divided; 1 tablespoon sesame seeds for garnish; 2 tablespoons chopped fresh cilantro for garnish (optional)

Weeknights get busy, but that doesn’t mean dinner has to be boring. This Mushroom and Tofu Stir-Fry is loaded with savory umami flavor, crisp-tender veggies, and golden tofu cubes that soak up a glossy garlic-soy sauce. It’s the kind of dish that feels like takeout, but you made it yourself in one skillet.

If you’re looking for a meatless main that still feels hearty and satisfying, this stir-fry absolutely delivers. Juicy mushrooms, bright green broccoli, and lightly chewy tofu make every bite interesting, while a hint of sweetness keeps the sauce perfectly balanced. Serve it over rice or noodles and you’ve got a complete meal in under 30 minutes.

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

This recipe is a perfect mix of quick, healthy, and comforting. Tofu brings plant-based protein, mushrooms add deep, savory flavor, and broccoli offers freshness and crunch. Together, they turn into a simple stir-fry that tastes like it came from your favorite Asian-inspired restaurant.

It’s also incredibly flexible. You can swap the veggies for what you have on hand, adjust the heat level, or double the sauce if you love things extra saucy. Plus, everything cooks in one pan, so cleanup is easy—ideal for busy nights when you want a satisfying dinner without a sink full of dishes.

What Kind of Tofu and Mushrooms Work Best?

For stir-fry, extra-firm or firm tofu is your best friend. It holds its shape, crisps up beautifully when pan-fried, and absorbs all that savory sauce. Pressing the tofu before cooking is key—it removes excess moisture so your cubes sear instead of steam.

As for mushrooms, cremini or button mushrooms are easy to find and have a mild, earthy flavor that pairs well with soy sauce and garlic. If you want to get fancy, shiitake or oyster mushrooms add even more texture and umami. Mix and match whatever you love or have in the fridge.

Ingredients for the Mushroom and Tofu Stir-Fry

Before you start cooking, it’s helpful to understand what each ingredient brings to the pan. Every component in this stir-fry has a job to do, from building flavor to adding texture and color.

Extra-firm tofu – The main protein, it turns golden and crisp on the outside while staying tender inside.
Mushrooms – Add earthy, savory depth and soak up the sauce like little flavor sponges.
Broccoli florets – Bring freshness, crunch, and a pop of green to balance the rich sauce.
Onion – Adds sweetness and aroma once it softens and caramelizes slightly.
Garlic – The backbone of the sauce, giving the stir-fry that irresistible savory kick.
Soy sauce (or tamari) – Builds salty umami flavor and forms the base of the stir-fry sauce.
Sesame oil – Adds a toasty, nutty finish that makes the whole dish taste restaurant-worthy.
Rice vinegar – Brightens the sauce and keeps it from tasting too heavy.
Brown sugar or maple syrup – Balances the salty and tangy elements with a hint of sweetness.
Cornstarch – Helps thicken the sauce so it clings to the tofu and vegetables.
Vegetable or avocado oil – Used for searing the tofu and stir-frying the veggies.
Water or vegetable broth – Thins the sauce to the right consistency and adds moisture for steaming the broccoli.
Sesame seeds and fresh cilantro (optional) – Simple garnishes that add texture, freshness, and color.

How To Make the Mushroom and Tofu Stir-Fry

This stir-fry comes together quickly once everything is chopped and ready, so it’s smart to prep before you turn on the stove. After that, it’s just a matter of searing, sautéing, and tossing everything in the glossy sauce.

Step 1: Press and Cube the Tofu

Pat the tofu dry, then wrap it in a clean kitchen towel or paper towels. Place a small cutting board or plate on top and weigh it down with a can or skillet for 10–15 minutes. This pressing step removes excess moisture so the tofu can crisp up. After pressing, cut the tofu into bite-sized cubes.

Step 2: Sear the Tofu Until Golden

Heat a splash of oil in a large nonstick skillet or wok over medium-high heat. Add the tofu cubes in a single layer and let them cook undisturbed for a few minutes on each side, turning occasionally, until all sides are golden and lightly crisp. Transfer the tofu to a plate and set aside.

Step 3: Sauté the Vegetables

In the same pan, add a little more oil if needed. Toss in the sliced onion and cook until it begins to soften. Add the mushrooms and cook until they release their moisture and start to brown around the edges. Finally, add the broccoli florets and stir-fry for a few minutes until crisp-tender.

Step 4: Whisk Together the Sauce

While the veggies cook, whisk soy sauce, water or vegetable broth, rice vinegar, brown sugar or maple syrup, minced garlic, sesame oil, and cornstarch in a small bowl until smooth. This mixture will look thin at first, but it thickens quickly once it hits the hot pan.

Step 5: Combine Everything in the Pan

Return the golden tofu to the skillet with the vegetables. Give the sauce a quick stir and pour it into the pan. Cook, stirring frequently, until the sauce bubbles and thickens, coating the tofu and veggies in a glossy glaze. If it gets too thick, splash in a bit more water to loosen it.

Step 6: Garnish and Serve

Taste and adjust seasoning with more soy sauce, vinegar, or a pinch of sugar if needed. Turn off the heat and sprinkle the stir-fry with sesame seeds and chopped cilantro. Serve immediately over hot rice or noodles.

How to Serve and Store Mushroom and Tofu Stir-Fry

This Mushroom and Tofu Stir-Fry is designed to serve about 4 people as a main dish when paired with rice, noodles, or another simple side. It works just as well for a cozy dinner for two with leftovers for lunch the next day.

Serve it straight from the pan over bowls of fluffy jasmine rice, nutty brown rice, or chewy noodles. A squeeze of lime, extra sesame seeds, or a drizzle of chili oil on top can take the flavors to the next level.

Leftovers keep well, making this a great meal-prep option. Once cooled, store the stir-fry in an airtight container in the fridge for up to 3–4 days. Reheat gently in a skillet over medium heat with a splash of water to loosen the sauce, or warm it in the microwave, stirring halfway through.

What to Serve With Mushroom and Tofu Stir-Fry?

Steamed Jasmine Rice

Fluffy white jasmine rice is a classic pairing that soaks up every drop of the savory sauce. It keeps the meal simple and lets the tofu and vegetables shine.

Brown Rice or Quinoa

If you’d like a higher-fiber option, brown rice or quinoa adds a nutty flavor and a bit more chew. Both are perfect for turning this stir-fry into a wholesome, filling dinner.

Stir-Fried or Steamed Greens

Simple bok choy, spinach, or green beans with a touch of garlic and soy sauce make an easy side that stays in the same flavor family as the main dish.

Vegetable Spring Rolls

Crisp, fresh spring rolls or egg rolls add fun texture and a little crunch on the side. They’re great for dipping and round out the meal nicely.

Cucumber Salad

A quick cucumber salad with rice vinegar, sesame oil, and a pinch of sugar brings cool, refreshing contrast to the warm, savory stir-fry.

Simple Miso Soup

A light miso soup with scallions and tofu makes this meal feel like a full restaurant-style spread without much extra effort.

Frequently Asked Questions

Can I use a different vegetable instead of broccoli?

Absolutely. This stir-fry is very flexible, so feel free to swap the broccoli for snap peas, green beans, bell peppers, or baby bok choy. You can even mix a few different veggies together to clean out the fridge. If you enjoy vegetable-focused dishes, you might also like trying a hearty tray like the Rustic Roasted Vegetable Bake with Cannellini Beans for another veggie-forward dinner option.

How do I keep the tofu from falling apart?

Pressing the tofu well and using extra-firm or firm tofu are the two biggest factors. When you cook it, avoid stirring too often—let each side sear and develop a crust before turning the cubes. A nonstick skillet or well-seasoned wok also helps prevent sticking and crumbling.

Is this Mushroom and Tofu Stir-Fry vegan and gluten-free?

The stir-fry is naturally vegan when you use vegetable oil and plant-based toppings. To make it gluten-free, simply swap regular soy sauce for tamari or a certified gluten-free soy sauce. Double-check any side dishes you serve with it, like noodles or egg rolls, to be sure they also fit your needs.

Can I meal-prep this recipe?

Yes, this stir-fry works really well for meal prep. Cook it as directed, then portion it into individual containers with rice or quinoa. Store in the fridge and reheat as needed. For even more make-ahead inspiration, pair this dish with grab-and-go recipes like breakfast bowls or easy appetizers so your week is filled with delicious options.

What other easy mains go with this flavor profile?

If you love this Mushroom and Tofu Stir-Fry, you might enjoy exploring other dishes with bold, savory sauces and lots of texture. Try a stir-fry-style dish with protein and rice, or a veggie-packed bake for something cozy and oven-baked. These kinds of recipes make it simple to mix and match mains throughout the week while keeping meal time exciting.

Save This Pin For Later

📌 Save this Mushroom and Tofu Stir-Fry to your favorite “easy dinner” or “meatless meals” board so you can come back to it any time.

And let me know in the comments how yours turned out. Did you add a little chili oil for heat or keep it mild? Did you swap in your favorite veggies or stick with mushrooms and broccoli?

I love hearing how others make these recipes their own. Questions are always welcome too—let’s help each other cook smarter and eat well on even the busiest days.

Conclusion

Mushroom and Tofu Stir-Fry is one of those dependable recipes you’ll return to again and again. It’s quick enough for a weeknight, flexible enough for whatever veggies you have on hand, and satisfying enough to please both plant-based eaters and omnivores at the table.

Serve it over rice or noodles, pack it up for lunch, or pair it with a few simple sides for a complete homemade takeout-style feast. Once you’ve mastered the basic method, you can tweak the sauce, change the vegetables, and truly make it your own.

For even more easy dinner ideas and everyday cooking inspiration, don’t forget to follow Meals We Share on Pinterest.