Broccoli and Tofu Stir Fry Beats Takeout in 30 Minutes.

This broccoli and tofu stir fry is the ultimate weeknight dinner—packed with colorful veggies, crispy tofu, and a craveable garlic sesame stir fry sauce that hits all the right notes. Whether you're vegan, gluten-free, or just trying to eat more plant-forward meals, this one ticks all the boxes. Plus, it comes together in under 30 minutes, which makes it a total go-to in our house.

It's a must-make.

This tofu and broccoli stir fry absolutely delivers—here’s why it deserves a spot on your regular rotation:

• Crispy tofu perfection - using extra firm tofu and cooking until golden brown creates the perfect chewy, satisfying bite that soaks up every drop of the delicious stir-fry sauce.
• Veggie-packed goodness - by using broccoli, carrots, mushrooms, and green onions, you're getting a rainbow of colors and textures in every bite!
• Saucy and flavorful - the garlic ginger sauce with sesame and red pepper flakes is bold, balanced, and comes together in just minutes.
• Ready in under 30 minutes - this broccoli stir fry comes together so quickly in just one skillet, which means more time enjoying it and less time cooking!
• Naturally vegan and gluten-free friendly - thanks to simple swaps like coconut aminos and cornstarch, this recipe fits seamlessly into your plant-forward lifestyle.

Let’s talk texture and flavor.

The first bite hits you with a caramelized garlic-and-ginger sesame sauce that clings to every crisp-tender piece of broccoli and golden tofu. You get the rich umami from soy sauce, a little kick from red pepper flakes, and that irresistible finish of toasted sesame seeds. Every bite is saucy, chewy, crunchy, and oh-so-satisfying.

What you'll need.

Here's what you're going to need to make this stir fry with broccoli and tofu shine:

Stir-fry ingredients:

• Tofu: use extra firm tofu for the best texture—it pan-fries so nicely and holds up great during the stir-frying process.
• Olive oil: used for stir-frying the vegetables—you can also use avocado oil or any neutral oil of your choice.
• Vegetables: broccoli florets, button mushrooms, carrots, and green onions are the perfect base for the stir-fry.
• Garnish: extra green onions and toasted sesame seeds—the perfect addition for a nutty and slightly crunchy finish.

Stir-fry sauce ingredients:

• Ginger paste: the perfect signature warm zing in asian dishes—you could use fresh grated ginger if you'd like to.
• Garlic: minced or pasted, garlic brings a punch of savory flavor.
• Red pepper flakes: adds just the right amount of heat—start small and build from there.
• Coconut aminos: a great gluten-free, slightly sweet soy sauce alternative. You can also use tamari for another gluten-free option.
• Sesame oil: another asian food staple, use regular or toasted sesame oil. It adds a rich, nutty flavor—a little goes a long way!
• Rice vinegar: provides a much-needed brightness to balance the umami flavor punch.

Customize it your way.

Customize this broccoli stir fry and tofu to fit your vibe or what you’ve got in the fridge.

• Mix in cauliflower florets with broccoli florets for an added fiber-rich combo.
• Adding red bell peppers for a pop of color and sweetness—saute them with the other veggies to enhance their flavor.
• Shelled edamame for an extra protein boost—stir in during the last couple of minutes of cooking for a delicious added plant protein.
• Add snap peas or snow peas for added crunch—they add a fresh, crisp texture and subtle sweetness.
• Adjust any of the seasonings to taste.
• Add a drizzle of hoisin sauce for even more flavor.
• Chili garlic sauce or chili flakes can be added for extra spice and flavor—start with a small amount and add to taste.
• Add a half tablespoon of corn starch to your veggies when stir-frying to help the sauce stick to everything.

Flexible dietary swaps.

• Want extra protein? You could leave the tofu in and add other nonplant protein, such as chicken or steak—if you have carnivores in the house (like I do!)
• Gluten-free: using coconut aminos or gluten-free tamari in place of soy sauce will keep this recipe gluten-free.
• Low-carb: serve this recipe on its own as it's naturally low-carb, or serve over cauliflower rice.
• Low sodium: choose low-sodium options where you can, such as with your coconut aminos, tamari, or soy sauce (if using).

How to make fried tofu stir fry with broccoli.

This tofu and broccoli stir fry comes together fast once everything's prepped, so let’s break it down step by step.

How to serve it.

• Serve over a bed of jasmine, brown, or cauliflower rice.
• Drizzle with extra stir-fry sauce, sesame seeds, and fresh sliced green onion.
• Use as meal prep for an easy grab on the go lunch or dinner!
• Serve as a main or side dish with dumplings or spring rolls—yum!
• Keep it healthier by serving in lettuce wraps—crisp butter leaves or romaine leaves are an easy-to-hold option.
• Serve with a slice of lemon to squeeze fresh lemon juice on top.
• Make it flex – swap some or all of the tofu for shrimp or thinly sliced chicken.

📌 Be sure to save this pin to Pinterest for later!