• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Vegan Blueberry

Easy, delicious, satisfying, family-friendly vegan recipes

  • All recipes
  • Vegan kitchen essentials
  • About
  • Buy me a coffee
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • All recipes
  • Vegan kitchen essentials
  • About
  • Buy me a coffee
  • Subscribe
  • Follow on social media:

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home » Recipes » Main Dishes

    Easy Broccoli Tofu Stir Fry (Vegan!)

    Published on May 25, 2021 by Kate, Updated on August 8, 2022 - 1 Comment

    This post may contain affiliate links. As an Amazon associate, I earn from qualifying purchases. Read my full disclosure.

    Jump to Recipe Jump to Video Print Recipe
    Pinnable image of broccoli and tofu stir fry.

    If you're in need of a quick, flavorful, healthy, protein-loaded vegan dinner, you're going to LOVE this easy Broccoli Tofu Stir Fry with Mushrooms! It has a secret ingredient in the sauce (okay okay, I'll tell you what it is: balsamic vinegar) which makes this dish out-of-this-world delicious!

    Broccoli and cubed fried tofu in a wok.

    Broccoli Tofu Stir Fry with Mushrooms

    For this recipe, I decided to go back to the basics: just a few ingredients and LOADS of flavor. Broccoli is a favorite around here in all forms - roasted, pureed into soup, in a broccoli salad, and we also love using it in stir fries.

    Mushrooms are also an amazing ingredient - they add juiciness, flavor, and nutrients while being low in calories. And they soak up the flavor from any stir fry sauce, making them extra tasty!

    Tofu is a favorite (at least for me it is!) but I have to make sure that I get it nice and crispy and cover it in a tasty stir fry sauce to have my family eat it! Trust me when I say the easy sauce for this recipe accomplishes just that!

    Broccoli tofu mushroom stir fry in a bowl.

    Related recipe: Vegan Cashew Celery Stir Fry with Pineapple

    Balsamic soy stir fry sauce

    This easy stir fry sauce is made with balsamic vinegar and soy sauce (or use coconut aminos for a gluten-free stir fry), and loads of fresh garlic. The combination of balsamic and soy sauce is not a common one, since they are typically used in totally different cuisines, but I love using them together. They're both rich, flavorful sauces, and they give broccoli, tofu, and mushrooms lots of yummy savory flavor and a gorgeous golden brown color without any work on my part. Woo hoo!

    And here's a shocker: This recipe does not use nutritional yeast!! Yes, I held back for once!

    Related recipe: Roasted Brussels Sprouts with Maple Balsamic Sauce

    Ingredients

    • 1 head broccoli
    • 10 oz (or 1 package) firm tofu
    • 4 garlic cloves, minced or grated
    • 8 oz white mushrooms, sliced (or use baby bella)
    • 2 tablespoons olive oil (or use sesame oil for extra flavor)
    • 2 tablespoons balsamic vinegar
    • 2 tablespoons soy sauce (or use coconut aminos for a gluten-free stir fry sauce)
    • 2 tablespoons water
    • 1 teaspoon chili sauce, or chili flakes, or chili oil, or crushed red pepper (optional)

    Related recipe: Bean Sprouts Stir Fry

    Optional add-ons and garnishes:

    • ¼ cup chopped peanuts (or use sesame seeds for a nut-free dish)
    • Fresh lime juice
    • Fresh cilantro leaves
    • Rice, soba noodles, or palmini for serving (optional)

    Ingredients to make vegan broccoli tofu stir fry.

    Related recipe: Vegan Stir Fried Rice with Scrambled Tofu

    Instructions

    Step 1: Cook broccoli in a steamer basket for 8-10 minutes, or in boiling water for 3-5 minutes, until it's parboiled, bright green but not fully cooked/mushy. Another option is to microwave it for 2-3 minutes, or until it's cooked to your liking. 

    Step 2: Pat the tofu dry with a paper towel and try to squeeze as much liquid out of it as possible. Cut it into small even cubes. 

    Step 3: Heat a skillet. Once hot, add the oil and the cubed tofu. Sauté for 5 minutes, shaking/flipping occasionally to cook on all sides, until the tofu has a slight crust on each side and has begun to brown. Remove from the skillet. 

    Frying tofu cubes until crispy.

    Related recipe: Blacked Tofu with Black Eyed Peas Bowls

    Step 4: Add a little more olive oil to the skillet, if needed, and add the minced garlic, stirring constantly until golden and fragrant, about 2 minutes. Add sliced mushrooms and keep on stirring until they are tender.

    Sauteed mushrooms in a wok.

    Step 5: Add the pre-cooked broccoli.

    Broccoli and mushroom stir fry in a wok.

    Step 6: Whisk vinegar, soy sauce, water and chili sauce in a small container and pour it into the skillet. Add the tofu, give it a few stirs, coating everything in the sauce. Carefully taste, and season with chili sauce, salt, or more soy sauce, if needed. Serve immediately on its own, or over rice or noodles. Garnish with crushed peanuts, sesame seeds, a squeeze of fresh lime juice, or fresh cilantro.

    Adding soy balsamic stir fry sauce to vegetables.

    Related recipe: Vegan Egg Roll in a Bowl

    I hope you get to make this simple, flavorful dish! It is amazing as-is! To switch thins up, sometimes I like to add sliced bell peppers, vegan chick'n, minced ginger, or cashews to this broccoli tofu stir fry. Anything goes with the super flavorful garlicky balsamic soy stir fry sauce!

    What to serve with broccoli tofu stir fry

    If you want a lighter, low-carb dinner, you can eat it as it is. Otherwise, it is amazing over rice, soba noodles (or any kind of noodles, really!), as well as palmini or zoodles, if you're looking to keep it low-carb. 

    Related recipes: Low Carb Vegan Recipes

    Storing leftovers

    This recipe makes great leftovers for 1-2 days, but I do not recommend it after that because the tofu does not keep its crisp. Unfortunately, it does not freeze that well. So enjoy it while it's fresh!!

    If you enjoyed this recipe, let me know with a comment and a star rating below. And don't forget to share it on Facebook and save it on Pinterest for later!

    Broccoli and tofu stir fry in a wok.

    Easy Broccoli Tofu Stir Fry (Vegan!)

    Lots of flavor in this easy, 25-minute from-scratch Broccoli Tofu Stir Fry that needs only a few ingredients!
    5 from 5 votes
    Print recipe Leave a comment
    Course: Entree
    Cuisine: American, Asian
    Diet: Vegan
    Prep Time: 10 minutes
    Cook Time: 15 minutes
    Total Time: 25 minutes
    Servings: 2 large servings (or 3-4 smaller servings)
    Calories: 408kcal
    Author: Kate

    Ingredients

    • 1 head broccoli, chopped into florets
    • 10 oz firm tofu, patted dry and cubed
    • 4 garlic cloves, minced or grated
    • 8 oz white mushrooms, sliced (or use baby bella)
    • 2 tablespoons olive oil, or use sesame oil for extra flavor
    • 2 tablespoons balsamic vinegar
    • 2 tablespoons soy sauce, or use coconut aminos if gluten-free
    • 2 tablespoons water
    • 1 teaspoon chili sauce, or chili flakes, or chili oil, or red pepper flakes (optional, skip for no spice)
    • Optional add-ons and garnishes: chopped peanuts, fresh lime juice, fresh cilantro leaves

    Special equipment

    • Large skillet
    • Wok

    Instructions

    • Cook broccoli in a steamer basket for 8-10 minutes, or in boiling water for 3-5 minutes, until it's parboiled, bright green but not fully cooked/mushy. Another option is to microwave it for 2-3 minutes, or until it's cooked to your liking.
    • Pat the tofu dry with a paper towel and try to gently squeeze as much liquid out of it as possible. Cut it into small even cubes.
    • Heat a large skillet or wok. Once hot, add the oil and the cubed tofu. Sauté for 5 minutes over medium heat, shaking/flipping occasionally to cook on all sides, until the tofu has a slight crust on each side and has begun to brown. Remove from the skillet.
    • Add a little more oil to the skillet, if needed, and add the minced garlic, stirring constantly until golden and fragrant, about 2 minutes. Add sliced mushrooms and keep on stirring until they are tender. Add the pre-cooked broccoli.
    • Whisk vinegar, soy sauce, water and chili sauce in a small container and pour it into the skillet. Add the tofu, give it a few stirs, coating everything in the sauce. Carefully taste, and season with chili sauce, salt, or more soy sauce, if needed. Serve immediately on its own, or over rice or noodles. Garnish with crushed peanuts, sesame seeds, a squeeze of fresh lime juice, or fresh cilantro.

    Recipe video

    Notes

    Try adding sliced bell peppers, vegan chick'n, minced ginger, or cashews to this broccoli tofu stir fry.
    Serve on its own, or over rice, soba noodles, or palmini.

    Nutrition

    Calories: 408kcal | Carbohydrates: 33g | Protein: 27g | Fat: 22g | Saturated Fat: 3g | Sodium: 1139mg | Potassium: 1421mg | Fiber: 11g | Sugar: 11g | Vitamin A: 2191IU | Vitamin C: 275mg | Calcium: 346mg | Iron: 5mg

    More Vegan Entree Recipes

    • Red Bean Meatballs (Vegan, Soy-Free)
    • 25 Vegan Air Fryer Recipes
    • Rice Loaf (Vegan and Gluten-free!)
    • Vegan Cassoulet

    Reader Interactions

    Comments

      Questions? Feedback? I love to hear from you! Cancel reply

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

      Recipe Rating




    1. Connie

      December 01, 2022 at 11:58 am

      5 stars
      Great recipe

      Reply

    Primary Sidebar

    Image of Vegan Blueberry recipe creator.

    Welcome to Vegan Blueberry! Here you'll find veganized versions of your favorite comfort food, amazing vegan desserts, and the best vegan cheese recipes on the internet.

    More about Vegan Blueberry →

    "Buy me a coffee" button.

    Reader favorites:

    • Vegan Mocha Mug Cake
    • Vegan Parsnip Soup
    • Vegan Miso Sweet Potato Soup
    • Vegan Coquito

    Follow Vegan Blueberry:

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube

    Footer

    logo collage

    Find Out What's Cookin'

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube

    Who's behind Vegan Blueberry?

    Hi! I'm Kate. Welcome to Vegan Blueberry, where you'll find easy, delicious vegan recipes that are family-friendly and super satisfying! Read more

    My Favorites:

    Vegan mocha mug cake with powdered sugar sprinkled on top
    Bowl of creamy vegan parsnip soup.
    Close up of a bowl of vegan miso sweet potato soup.

    See the Vegan Blueberry Web Stories

    As an Amazon Associate I earn from qualifying purchases. See my full disclosure and privacy policy.

    Copyright © 2023 · MAMA IS WORKING LLC, VEGANBLUEBERRY | Privacy Policy