Home » Recipes » Dinner » Tofu & Tempeh » Broccoli Tofu Stir Fry

Broccoli Tofu Stir Fry

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!

ingredients for broccoli tofu stir fry recipe

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!

best type of tofu for stir fry

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:

  1. line a plate with a paper towel
  2. place the tofu on top of the plate
  3. lay another layer of paper towel on top of the tofu
  4. place a cutting board or plate on top of the tofu (so it's basically sandwiched between two flat surfaces)
  5. place something heavy on top of the additional plate/cutting board (like a tea kettle, cast iron pan, a few cookbooks, etc.)
  6. allow the tofu to sit for at least 30 minutes
  7. once pressed, drain off any liquid and cut your tofu into squares

bowl of teriyaki quinoa stir fry with broccoli and tofu

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!

Tofu and broccoli stir fry with quinoa and soy sauce

More Delicious Ways to Use Broccoli

Broccoli Tofu Stir Fry with Quinoa

4.8 from 23 votes
This Broccoli Tofu Stir Fry is a quick, easy and healthy meal that tastes delicious. This quinoa stir fry is vegan, gluten-free, protein packed and takes just 15 MINUTES to make! An easy homemade recipe that is a great dinner idea and perfect for meal prep!
author: Alyssa
yield: 4 Servings
Tofu and broccoli stir fry with quinoa and soy sauce
Prep: 10 minutes
Cook: 45 minutes
Total: 55 minutes



  • * 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!



If you have the time, I recommend pressing the tofu. This will help it get more crispy when baked. To press the tofu, place a few paper towels on a large plate, place tofu block on top of towel and cover with a few more paper towels. Place something heavy (I use cookbooks or my tea kettle with water in it) on top of the tofu and let sit for 30 minutes. Then follow recipe as written.


Serving: 0.25of the recipe | Calories: 273kcal | Carbohydrates: 30g | Protein: 15g | Fat: 11g | Saturated Fat: 2g | Sodium: 716mg | Potassium: 628mg | Fiber: 5g | Sugar: 4g | Vitamin A: 567IU | Vitamin C: 84mg | Calcium: 92mg | Iron: 4mg
cuisine: Asian, Chinese
course: Main Course

Filed Under:


Rate and review this recipe!

Your email address will not be published. Required fields are marked *

Recipe Rating:

This site uses Akismet to reduce spam. Learn how your comment data is processed.

21 comments on “Broccoli Tofu Stir Fry”

  1. I am going to substitute hoisin sauce for the hot sauce and maybe add a bit of grated ginger and garlic!

  2. 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!

    1. 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!

  3. 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

    1. 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

  4. Pingback: 30 Healthy Stirfries for Fast Dinners

  5. Pingback: December 6th – 12th Meal Plan | Healthy Time Go!

  6. Pingback: This healthy and delicious QUINOA STIR-FRY is a st - Clean, Lean and Healthy

  7. Avatar photo
    Tracey Fitzpatrick McKie

    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

  8. 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.

  9. 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?