Vegan ‘Beef’ and Broccoli Stir Fry | Ready in 30 minutes!

This plant-based ‘beef’ and broccoli stir fry recipe with black bean sauce is quick, healthy, and has a deep umami flavor that will hit you right in the cravings! 

Broccoli, seitan and black bean sauce stir fry in a bowl with white rice.

Beef and broccoli stir fry is a staple of Chinese cooking. This plant-based version gives you all the flavors inspired by the traditional dish without the meat, thanks to seitan and our secret weapon: fermented black beans (douchi). The black bean sauce is ready in just 30 minutes and combines garlic, soy sauce, and douchi for a salty, savory flavor that is just as tasty as the original. 

Vegan Beef and Broccoli Recipe Ingredients

Ingredients including herbs, spices, vegetables, condiments and sauces.


Made from vital wheat protein, seitan is high in protein and super tasty. It has a mouth-watering meaty texture that makes it the perfect beef substitute and is great with beef and broccoli sauce. I used WestSoy Seitan Strips by Yves, but feel free to use your preferred brand.

Fermented Black Beans

Also known as Douchi, fermented black beans form the base of our beef and broccoli sauce. They are popular in Chinese cuisine and give our stir fry a distinctive savory kick that tastes amazing with seitan and broccoli.


I used fresh broccoli for this recipe, but you could also use frozen if necessary. For bonus points, chop your broccoli in the morning and let it rest for a few hours. By doing this, you allow your broccoli to produce a powerful cancer-fighting chemical, that only occurs a few hours after chopping.

Arrowroot Flour

Like corn starch, arrowroot flour is a thickening agent used in sauces, soups, and desserts. In this recipe, we add a little to our black bean sauce so that it coats the seitan and broccoli to perfection.

Dark Brown Sugar + Soy Sauce + Sriracha 

This trio is the perfect combination of salty, sweet, and spicy, and makes our plant-based ‘beef’ and broccoli sauce so freaking good. 

How to Make Beef and Broccoli Stir Fry

  1. Remove your seitan from the fridge and allow it to reach room temperature while you prepare your other ingredients. This ensures the meaty texture remains when cooked.
  2. Mix together the arrowroot flour and water, and set aside. 
  3. Whisk together the black bean sauce, dark brown sugar, soy sauce, and sriracha. Set aside. 

Tip: Make sure all your ingredients are prepared before you start (including the black bean sauce and arrowroot flour mixture) because once you get stir frying you want to move quickly.

  1. Place a large skillet over high heat, and heat to a very high temperature. 
  2. Once the skillet is up to temperature, add the broccoli, vegetable broth, garlic, and ginger. Stir and then cover with a lid to steam for 3-4 minutes.

Tip: If you have a small pan or a low-power burner, consider cooking stir-fry in small batches.

  1. Add the seitan strips and black bean sauce and stir until everything is coated. 
  2. Add the arrowroot mixture, and cook for another 2-3 minutes until the seitan is heated through and the sauce has thickened.
  3. Stir in sesame oil and sprinkle with sesame seeds
  4. Divide the rice between two bowls, top with beef and broccoli stir-fry, and serve.
Stir fry and rice in lunch boxes.

Beef and Broccoli Recipe Swaps

  • Swap fresh broccoli for frozen broccoli, ensuring your trees are completely defrosted before adding the seitan and black bean sauce. 
  • Not in the mood for broccoli? Try using snow peas or green beans for a fresh twist. 
  • If you’re allergic to soy (or not a fan of seitan) then feel free to substitute with another vegan ‘beef’ product. I like Gardien’s Home-style ‘beef-less’ tips’, firm tofu (pressed), or tempeh strips. Brown the sides in a hot pan before preparing your other ingredients, then add to the sauce as explained in the recipe.

How to Serve

Serve your beef and broccoli stir fry with a big bowl of steamed white or brown jasmine rice. Add a sprinkle of green onions for that extra little flavor boost.

Looking for more Main Meal Recipes?

Here are a few of my readers favorite recipes:

I hope you enjoy this vegan ‘Beef’ and Broccoli Stir Fry Recipe as much as I do! If you tried it, please let me know what you think with a comment and rating. Every bit of feedback helps make the blog even better.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Broccoli, seitan and black bean sauce stir fry in a bowl with white rice.

Vegan ‘Beef’ and Broccoli Stir Fry | Ready in 30 minutes!

  • Author: Rachel Steenland
  • Total Time: 30 minutes!
  • Yield: 4servings 1x


Plant-based Beef and Broccoli Stir Fry recipe with black bean sauce. Packed with flavor and protein + ready in less than 30 minutes!



Stir Fry

  • 1/4 cup arrowroot flour
  • 1/4 cup vegetable broth
  • 1 pound (450grams) broccoli florets, cut into small florets 
  • 1 cup vegetable broth
  • 4 garlic cloves, minced
  • 2 tablespoons fresh ginger, minced
  • 1 pound (450 grams) seitan (wheat protein), sliced into strips
  • 1/4 cup sesame oil
  • 1/4 cup sesame seeds

Black Bean Sauce

To serve

  • 2 green onions, finely sliced
  • Steamed rice


  1. Prepare stir-fry thickener by mixing together arrowroot flour and water. Set aside. Next prepare the black bean sauce mixture by whisking together black bean sauce with dark brown sugar, low sodium soy sauce or tamari and sriracha. Set aside. 
  2. Place a large skillet over high heat, and once the skillet is very hot add the broccoli, vegetable broth, garlic and ginger. Stir and then cover with a lid to steam for 3-4 minutes.
  3. Into the skillet of steamed broccoli add the seitan strips and the black bean sauce mixture, stir to combine. Then stir in the arrowroot thickener and cook for another 2-3 minutes until the seitan is heater through and the sauce has thickened. Stir in sesame oil and sprinkle with sesame seeds.
  4. Divide rice between two bowls and top with broccoli and black bean sauce stir-fry. Sprinkle with sliced green onions.



  • *feel free to substitute arrowroot flour for corn starch
  • **If you are allergic or intolerant to gluten, you can substitute seitan (wheat protein) for extra-firm tofu or tempeh.
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Method: Stove

Keywords: beef and broccoli, beef and broccoli stir fry, beef and broccoli recipe, black bean sauce

This post contains affiliate links, which means I’ll make a small commission if you purchase using these links. The price you pay as a consumer does not change.

Rachel Steenland

Rachel Steenland

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

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


Subscribe to my newsletter

Recent Recipes

related posts

Sushi Rolls | Easy Recipe + Vegan

This Japanese-inspired vegan sushi roll recipe is so delicious and one of the simplest I’ve ever tried! Learn how to make vegetable sushi at home