Teriyaki Tempeh and Broccoli
This post may include affiliate links. Thank you for your support.
A vegan version of beef and broccoli, this one-skillet teriyaki tempeh and broccoli recipe is loaded with flavor and perfect for weeknights when you need to get a healthy meal on the table fast!

This here is an oldie but goodie tempeh recipe back from my early days of blogging. The photo I originally posted to share the recipe is pretty terrible. <– Feel free to check it out if you need a laugh today.
But despite the photo, several readers still had faith in me, made the recipe and commented about how good it turned out. I remade it just last month, was reminded of its greatness and decided it needed a little upgrade. Beyonce style.

15 Minute Miracle
This recipe comes together in just 15 minutes and is sure to be a crowd-pleaser in your home! It’s packed with flavor and has a ton of plant-based protein. I’m glad the pictures now reflect how absolutely delicious this recipe is!

Vegan Beef and Broccoli
This is a healthy, vegetarian/vegan take on beef and broccoli, my Chinese take-out dish of choice growing up. It’s just as delicious and satisfying! And like most of the dinner recipes you’ll find here, this one is pretty easy to toss together — no cooking experience needed. Everything is cooked in one skillet so you don’t have to worry about cleaning a bunch of dishes either. Hooray!

What is Tempeh?
If you’re new to tempeh, welcome. Here’s all you need to know!
Tempeh is a plant-based protein made of cooked soybeans (think edamame) that have been fermented. The fermentation process binds the soybeans into a cake/patty, which is what you’ll find at your local grocery store.
The flavor is usually described as nutty or earthy, but there are different varieties with subtle taste differences. I’ve tried a ton of different kinds of tempeh and the Lightlife brand is my favorite for a few reasons: it’s organic, gmo-free and easy to find in most major grocery stores.

Ingredients You’ll Need
- tempeh – Like I mentioned above, I am a big fan of Lightlife tempeh!
- nutritional yeast flakes – nutritional yeast adds a delicious umami flavor to the dish so don’t skip it! If you’re unfamiliar, it’s is an inactive yeast made from molasses. It’s yellow in color and can be found in the spice section of most grocery stores. I typically buy the Bob’s Red Mill large flakes.
- fresh broccoli – I love serving this dish with broccoli but you could substitute for a different vegetable if you’d like.
- garlic cloves – the perfect flavor base to add to this savory recipe.
- olive or avocado oil – to sauté the tempeh and broccoli
- homemade teriyaki sauce – made with tamari (gluten-free soy sauce), maple syrup, garlic, ginger and olive oil.
- cooked rice, quinoa or cauliflower rice – pick any base you’d like to serve with this teriyaki tempeh.
- chopped scallions and sesame seeds – for garnish!

How to Make Homemade Teriyaki Sauce
I know it’s tempting to grab a bottle of teriyaki sauce off of the shelf when you’re in the grocery store, but I promise it’s super simple to make at home!
Here’s what you need:
- olive or avocado oil – adds healthy fats and helps bind the rest of the ingredients together.
- low sodium tamari or soy sauce – make sure you grab low sodium! This dish can be pretty salty if you don’t.
- maple syrup – a hint of natural sweetness.
- garlic cloves and fresh ginger – two spice necessities for this Asian-inspired sauce!
Simply whisk all of the ingredients together and you have homemade teriyaki sauce!

How to Serve This Dish
The choice is yours for how to serve this up! I like serving the tempeh over a base of rice, quinoa or cauliflower rice. For added flavor and to bring the entire dish together, I recommend garnishing with sliced green onions and sesame seeds!

More Tempeh Recipes
- How to Cook Tempeh
- Sweet and Sour Tempeh
- Maple Tempeh Bowls
- Curried Cauliflower and Tempeh Bowl
- Tempeh Tacos
- Maple Balsamic Tempeh Bowls
More Teriyaki Favorites
Be sure to check out my guide for how to cook tempeh as well as all the full collection of tempeh recipes here on EBF.
If you enjoyed this recipe, please consider leaving a ⭐ star rating and let me know how it went in the 📝 comments below.

Garlic Teriyaki Tempeh and Broccoli
Ingredients
- ⅛ cup olive or avocado oil, used as needed
- 1 8 oz package of tempeh, cut into ¼ inch strips
- ¼ cup nutritional yeast flakes
- ½ pound fresh broccoli, chopped into bite-size florets
- 4 garlic cloves, minced
- cooked rice, quinoa or cauliflower rice for serving
- chopped scallions and sesame seeds, for garnish
Teriyaki Sauce:
- 1 Tablespoon olive or avocado oil
- ¼ cup low sodium tamari or soy sauce, see note**
- ½ Tablespoon maple syrup
- 2 cloves of garlic, minced
- ½ teaspoon fresh ginger, grated or minced
Instructions
- Whisk together all ingredients for the teriyaki sauce in a small bowl and set aside.
- In a large skillet over medium-low heat, add 1-2 teaspoons of oil. Once hot, add tempeh strips and brown, adding more oil, a little at a time, as necessary to keep the pan from drying out. You’ll want to cook the tempeh for about 3-4 minutes per side.
- Once tempeh is golden brown in color, add teriyaki sauce and nutritional yeast to the pan. Toss to coat the tempeh.
- Add broccoli florets and garlic into the pan. Sauté/simmer mixture for about 10 minutes, turning occasionally. If the pan seems dry, you can add a splash of water, 1 Tablespoon at a time. You can also cover the pan to help the broccoli steam.
- Remove from heat once broccoli is tender-crisp and bright green in color. Serve immediately over ½ cup brown rice with scallions and sesame seeds as a garnish.
Notes
- Salt: This dish can be a little on the salty side if you don’t use low-sodium tamari or soy sauce. If you want to cut back on the sodium, you can replace 2 Tablespoons of the tamari/soy sauce with vegetable stock.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Like This Recipe? Rate & Comment Below!














Added peppers, mushrooms and pineapple. So easy and delicious
Yay!! So glad you liked this recipe, Marina! Thanks for coming back to leave a comment and star rating. It means the world to me. <3
I recently went vegan and bought a whole bunch of tempeh and tried your recipe. It is very delicious! I have one question though; because maple syrup is very expensive, would it be possible to substitute it with pancake syrup?
Hey Vanessa! I’m so happy to hear that you enjoyed this recipe. And thank you for coming back to leave a comment + star rating, I so appreciate it. As a substitute for the maple syrup, I would use honey. 🙂
I was looking for a super simple, easy tempeh recipe and i’m so glad I came upon this recipe. It’s so easy and soo tasty! It was a hit with everyone who had it.
I had some left overs and it tasted even better the next day which makes me to believe it would be tastier if I had let the tempeh marinade in the teriyaki sauce!
Yay!! This makes me so happy to hear. And yes, marinating tempeh is the best so it has extra time to soak up all the flavors of the sauce.
I would like to try this recipe, but I don’t want to buy nutritional yeast flakes. Can I just leave it out or is there something I can substitute? I am not vegetarian so I have no restrictions. Thanks.
Hey Marlene – You can leave the nutritional yeast out!
This was spot on! Great recipe.
Thank you so much for trying this recipe, Robert. I am glad you enjoyed it! And thank you for coming back to leave a comment and star rating. I really appreciate it!
I was surprised how much this tastes like broccoli and beef!
Hi Turia, I’m so happy to hear that you enjoyed this recipe. Thank you for taking the time to come back and leave a comment (and star rating). I so appreciate it!
Just made this tonight for dinner with a side of Quoina sautéed with carrots,onions and celery and vegetable juice
Wonderful
I’m so happy I found this on google. I made it tonight for dinner and it’s so easy and inexpensive to make. Turned out delicious!!! I’m so adding this to my dinner rotations for quick weeknight meals
Hi Teresa! I’m so glad you found my recipe and blog via Google too! This is one of my favorite tempeh recipes but I have a ton more that you should try as well if you’re a tempeh fan. Check out this blog post: https://www.eatingbirdfood.com/tempeh-recipes/
Oh, Teresa! One last thing — would you be open to leaving another comment with a star rating for the recipe? The star ratings are really helpful for SEO and they help other people who are searching on Google find my recipes. 🙂
Thunder!!!! Love,love LOVED it! Thank you?
I’ve made this dish twice. Easy and tasty and healthy, One time I air fried some frozen broccoli. Worked great.
Oh yay! So glad you enjoyed this recipe, Scott. I need to get my hands on an air-fryer.