Make a quick, healthy vegan broccoli tofu stir fry recipe with quinoa and a simple, flavorful spicy soy sauce for a naturally gluten-free weeknight dinner.
Lately we've been all about the quick dinners! Even though we're working from home, I still lose motivation with cooking. So I've been finding myself reaching for quick and easy meals like 30-minute tofu pad thai or a quick quinoa fried rice. Speedy and healthy is the name of the game for us!

And today I've got another easy peasy dinner idea for you!
If you have a broccoli hater in your family, a stir-fry is totally the place to put it. Why? Because broccoli florets, with all their nooks and crannies, are the perfect vessel for sauce. Lots and lots of sauce.
I loved the sauce-soaked broccoli so much in fact, that I would save them for the very end of my meal. And that's what has inspired this fabulous broccoli tofu stir fry. A remake of one that I loved growing up, and still every bit as memorable!
What You Need to Make Broccoli Tofu Stir Fry
I'm all about speediness when it comes to dinner, which is why we've kept things simple and straightforward. This quinoa tofu stir fry will take no more than 15 minutes and uses just a few simple ingredients:
- Tofu: first up is our tofu. We'll talk more about this in the next section, but make sure to buy extra or super firm tofu.
- Broccoli: we've got a total of 4 cups of florets, but this can substituted with other veggies if you'd like!
- Soy sauce: the base of our “teriyaki” sauce – it's salty and delicious! Make sure to buy wheat-free if you're trying to make this gluten-free.
- Vineagar: I always use rice vinegar and really like how the acid from the vinegar amps up the flavor of the dish.
- Hot sauce: I'm a spice fan, so a little sriracha hot sauce is just what this recipe needs, but if you want to skip the sauce, that's totally fine too!
- Garlic: wouldn't be a recipe for me without garlic! I also sometimes add some grated ginger to the mix as well.
- Arrowroot powder: to give the sauce the right “teriyaki” feel where it's a little sticky, the arrowroot powder will help to create that consistency. You can also use cornstarch or tapioca starch!
- Quinoa: and finally, I love serving this with quinoa. It's simple, adds more protein and is quick to make. If you'd rather use rice or another grain, go right ahead!
Which Tofu for Stir Fry
There are only two types of tofu I recommend for stir fry:
- Extra firm: this will require extra pressing to remove more of the liquid. If you skip the pressing part, you'll likely end up with tofu that's crumbly and breaks apart.
- Super firm: for the super firm tofu I find here in the US, I don't need to press it. Most of the water has been removed already and it stays nice and in tact like you see in the photos.
I would NOT recommend using silken tofu or medium firm tofu. You could get away with firm, but you'd want to press it for even longer.
How to Prepare Tofu For Stir Fry
Preparing tofu for stir fry is easy! As mentioned above, if you're using any tofu aside from super firm, you'll need to press it first. If you have a tofu press, great! But if you don't, it's easy to do at home.
Here's how to press tofu:
- line a plate with a paper towel
- place the tofu on top of the plate
- lay another layer of paper towel on top of the tofu
- place a cutting board or plate on top of the tofu (so it's basically sandwiched between two flat surfaces)
- place something heavy on top of the additional plate/cutting board (like a tea kettle, cast iron pan, a few cookbooks, etc.)
- allow the tofu to sit for at least 30 minutes
- once pressed, drain off any liquid and cut your tofu into squares
How to Make Broccoli and Tofu Stir Fry
If you don't need to press, this tofu and broccoli stir fry couldn't be easier to make!
I like to first sautee my broccoli and garlic with a little oil. Once fragrant, I'll add the tofu and cook it for a few more minutes. Then I'll mix the sauce together and pour the sauce over the stir fry. Allow the sauce to cook and thicken a bit and once everything is coated in that beautiful teriyaki sauce, you'll serve it up!
I serve my broccoli tofu stir fry with:
- cooked quinoa (or white rice)
- sliced scallions
- sesame seeds
- dash of lime and hot sauce
It's honestly the quickest weeknight meal and it's so yum! We make this at least once per week and I adore having the leftovers for lunch the next day. Easy to scale up as well if you're feeding a larger family/want more leftovers!
More Delicious Ways to Use Broccoli
- Cheesy Broccoli Quinoa Burgers
- One Pot Creamy Lemon Broccoli Pasta
- Vegan Creamy Broccoli Soup
- Vegan Quinoa Broccoli Tots
- 30-Minute Roasted Broccoli Chowder
Broccoli Tofu Stir Fry with Quinoa
Ingredients
- 1 14 oz block extra firm tofu (*pressed if needed)
- 4 cups broccoli florets
- 2 tablespoons olive oil
- 1/4 cup low sodium soy sauce
- 1 tablespoon rice vinegar
- 1 tablespoon hot sauce (I like chili garlic sauce or sriracha)
- 1 clove of garlic , grated
- 1 teaspoon arrowroot powder/corn starch
- 2 cups cooked quinoa or rice
Instructions
- * if your tofu is still pretty soft/watery, you'll want to press it. To press it, simply place it on a paper towel-lined plate, top with another paper towel, and place something heavy (like a few cookbooks or a tea kettle/cast iron pan) on top of it. Allow the tofu to sit for at least 30 minutes. Once pressed, drain the water and cut the tofu into cubes.
- Heat a skillet over medium heat. Once hot, add 1 tablespoon of oil, along with the broccoli and tofu. Add a splash of water + 1 tablespoon of soy sauce. Cover and let cook until hot, about 5 minutes. Stir again to combine.
- In a separate bowl, combine the remaining ingredients. Whisk everything together until smooth. Pour the sauce of the tofu and broccoli and cook another 1 - 2 minutes until everything is coated and then serve immediate over quinoa or rice!
Video
Notes
Nutrition
Filed Under:
Do the calories include the quinoa? Delish recipe!
yes, it does 🙂
So easy and really good – thank you!
Would it be okay to use frozen broccoli?
I am going to substitute hoisin sauce for the hot sauce and maybe add a bit of grated ginger and garlic!
Sounds fabulous!
Are these nutrition facts correct? Judging from the recipe and the breakdown it just doesn’t seem right.
Updating now 🙂
Are the calories right? Kcal =1000 calories so this dish is 52000 calories? ????
No, sorry about that! My older recipes are still getting updated with correct nutritional information!
I just became a vegetarian and I love your blog and many wonderful recipes. However, I’m probably not alone when I say that tofu is really, really, difficult for me to digest. I was wondering if this stir-fry recipe could be made with tempeh, since it is fermented soy and much easier on the digestive system. If so, could it just be baked like the tofu? Thanks!
Absolutely! And nope, you can just saute the tempeh instead of baking it; it will actually probably be faster. Excited to hear how it goes for you!
Its exam week for me rn and I have quicky finished every exam to spend the rest of the time opening up so many pages of your recipe to try!! SO SO obsessed with your blog, i made your toasted coconut quinoa breakfast cookies last nigh (lol for dessert!)… completely amazing. i will never go back to regular unhealthy cookies. I ate 7! sadly had to leave the rest to share with my family or else i would have ate them all (: I love tofu but and quinoa but i am having trouble of being creative with tofu meals lately… all i make is stir fry type stuff. I would so appreciate if you could create more things with tofu!! Your my fav <3333
Absolutely!! I’ll definitely incorporate more tofu on the blog as I’m eating it more of myself lately too 🙂 Good luck with exams sweetie!! xo
Pingback: 30 Healthy Stirfries for Fast Dinners
Pingback: December 6th – 12th Meal Plan | Healthy Time Go!
Pingback: This healthy and delicious QUINOA STIR-FRY is a st - Clean, Lean and Healthy
I think this will become a staple lunch for me from now on!! Looks so bright and tasty!
I also make a double batch of Quinoa, make it into burgers, and my favorite is roasting some broccoli, butternut squash and some Brussel sprouts and taking the quinoa and putting the veggies into it.. so yummy
I suppose I’m one of the lucky ones — my semi-picky kids like broccoli. Tofu, on the other hand, is another story. But this stir-fry recipe is definitely something my wife and I will enjoy. Thanks for sharing it.
Oh, dear. Quinoa is fine & I use it frequently, but after trying tofu in the 70s, if I tried using it now, I wouldn’t make it to our 48th anniversary this month. It isn’t the flavor of broccoli that I dislike as I will eat the stems, but the texture of florets makes me gag. There are many of us who won’t eat it for that reason. Got any other stir fries?