Garlic Teriyaki Tempeh and Broccoli

A vegetarian 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! 

Garlic Teriyaki Tempeh and Broccoli in a white bowl, sitting on a maroon napkin.

This here is an oldie but goodie tempeh recipe back from my early days of blogging. The photo I posted is pretty terrible. <– Feel free to check it out if you need a laugh today.

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.

Tempeh and broccoli in a large skillet on a purple napkin.

Vegetarian Beef and Broccoli with Tempeh

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!

Tempeh and broccoli stir-fry in a bowl with cauliflower rice.

I hope you enjoy this tempeh recipe as much as we do!Looking for more quick and easy tempeh recipes? Check out this post where I share what tempeh is and lots of tempeh recipes to try.

Tempeh and broccoli stir-fry in a bowl with cauliflower rice.

If you make this garlic teriyaki tempeh dish be sure to leave a comment and star rating letting me know how it turns out for you. Your feedback is so helpful for the EBF team and other EBF readers. 

clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon print print icon squares squares icon

Garlic Teriyaki Tempeh and Broccoli

  • Author: Brittany Mullins
  • Prep Time: 5 minutes
  • Cook Time: 10 minutes
  • Total Time: 15 minutes
  • Yield: 3


A vegetarian version of beef and broccoli, this one-skillet teriyaki tempeh and broccoli is loaded with flavor and perfect for weeknights when you need to get a healthy meal on the table fast!


  • ⅛ cup coconut oil or olive oil (used as needed)
  • 8-oz tempeh, cut into ¼ inch strips
  • ¼ cup nutritional yeast flakes
  • ½ pound of broccoli
  • 4 garlic cloves, sliced thin

Teriyaki Sauce:

  • 1 Tablespoon coconut oil (or olive oil)
  • ¼ cup low sodium tamari or soy sauce (see note)**
  • ½ Tablespoon maple syrup
  • 2 gloves of garlic, minced
  • ½ teaspoon fresh ginger, grated or minced


  1. Whisk together all ingredients for the teriyaki sauce in a small bowl and set aside.
  2. In a large skillet over medium-low heat brown the tempeh strips in a small amount of oil, adding more oil, a little at a time, as necessary to keep the pan from drying out.
  3. Once tempeh is golden brown in color, add teriyaki sauce and nutritional yeast and mix to coat tempeh. Add broccoli and garlic to pan. Simmer mixture for about 10 minutes, turning occasionally. Remove from heat once broccoli is tender-crisp and bright in color. Serve immediately over quinoa, brown rice or cauliflower rice.


  • 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.
  • Category: Lunch/Dinner
  • Method: Stovetop
  • Cuisine: Vegan


  • Serving Size: 1/3 of recipe
  • Calories: 337
  • Sugar: 5g
  • Fat: 18g
  • Carbohydrates: 22g
  • Fiber: 11g
  • Protein: 25g

Keywords: Garlic Teriyaki Tempeh

Want More Tempeh Recipes?

This post may include affiliate links. Thank you for your support.

Leave a Comment

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

  1. A little to salty. I poured off the soy sauce liquid and added a can of full fat coconut milk! Tasty!

  2. You know when something is soooooo tasty you don’t even want to brush your teeth? That’s how good this Garlic Teriyaki Tempeh And Broccoli recipe was.

    As I’m writing this I’ve just decided I’m having it again tomorrow night.

    So frickin’ delicious and so easy.

    (P.S. I roasted the broccoli instead of frying it because I didn’t have a big enough skillet and mixed it with some crushed chilli. I also used powdered ginger because I forgot to buy it fresh.)

    Thanks so much!!!!

  3. Great recipe! I’m always on the lookout for healthy, easy meals with high protein, and this ticks all of those boxes. I added some red chili flakes for heat and it’s a winner.

  4. Made this for our main meal today, served over some brown rice.
    Definitely verged on a bit salty, so will make it with the veg broth substitution next time we make it — already was using low-salt tamari.
    Really a nice yummy meal!

  5. YUM! Another grand slam. Had 4 small parsnips I needed to use so I pre-cooked them in small dice in same pan on Med-high for about 6 mins, removed them, lowered heat to Med-low & proceeded with the recipe. Delicious!

    One question? About How long are you cooking the tempeh to get it golden brown? Just a wondering because they broke up a bit.

  6. It was delicious! You were right about low sodium soy sauce – I’ll remember that for next time! 😆. Thanks Brittany!!

  7. Lovely and quick recipe! I did 1/2 the amount of amino braggs just in case it was too salty. Perfect for a quick lunch:)

  8. Just what we needed! I halved the amount of soy and subbed vegetable stock. Also added capsicum, carrot, mushroom and used broccolini instead of broccoli x

  9. I was looking forward to this dish..being a vegan I’m forever trying out new recipes. I’m a stickler to following recipes but unfortunately I found a real clash between the nutritional yeast and teriyaki sauce. i couldnt finish the dinner, the clash was just too overpowering. I may try this dish again without the yeast though.

  10. 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. 🙂

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

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

  13. Just made this tonight for dinner with a side of Quoina sautéed with carrots,onions and celery and vegetable juice

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

  15. I’ve made this dish twice. Easy and tasty and healthy, One time I air fried some frozen broccoli. Worked great.

  16. Have to say I found this recipe way too salty for my family and I. Maybe I shouldn’t have used all the sauce but if you do, be prepared for a super hit of saltiness, I should have realised 1/4 cup of soy sauce plus the salty yeast for two people was too much.

  17. I found this recipe last week and have made it twice since then. I always have these ingredients on hand and never thought to use them this way. I have to omit the ginger due to a severe allergy but it still tastes great without it. Love it!

  18. The directions are confusing can you please tell us do we mix the nutritional yeast to the sauce and do you cook the broccoli and tempeh together? Lost in the USA

    • Hi Cheryl. You add the nutritional yeast and the sauce into the pan at the same time. Once the tempeh is golden brown in color you add the garlic and broccoli to the pan with the tempeh and continue cooking. Hope this clears things up a bit! Let me know if you try the recipe. 🙂

  19. Simple + super yummy! Will definitely add these to my staples! I steamed my tempeh for 10 mins prior to adding it to the frying pan + doubled the sauce as I added more broccoli!

  20. Is there something I can use in lace of the nutritional yeast? Or can I just leave it out?

  21. I love all your tempeh recipes they are easy minimal ingredients and great for meal prep! Please keep the Tempeh recipes coming!!

  22. I made this tonight and it was delicious and easy. The tempeh had a great texture. This recipe is definitely added to my weekly rotation.

  23. Came across your blog through a Google search for “what to make with tempeh.” Sooooo glad I did. This was amazing! The nutritional yeast gives the sauce a great thickness! I added some red pepper flakes and black pepper for a little heat. Thank you for the recipe!

  24. I haven’t made one of your recipes in far too long, so happy to put you back in our rotation!!! Made this last night, was my husbands first time trying tempeh and he loved it! Thanks, will be coming back more often again 🙂

  25. Cooked this last night for my post workout meal. This recipe is dope! I’m on a slow but steady process taking meat out of my diet. It blows my mind when I discover this kind of recipe that helps me to take out meat from my diet. Thanks!

  26. I made this tonight. It was delicious! Didn’t change a thing. This recipe is a keeper. Thank you!

  27. This is so good and is so easy to make! I will definitely be making this a lot more. It is also very good left over. I had it over quinoa the next day for lunch and it was perfect!

  28. Love this! I’m meal planning for this week as we speak and I think I’m going to add this to the menu. Unfortunately I’m allergic to broccoli (sad face) so I’ll prob use other stir fry veggies. What is the benefit of using nutritional yeast flakes? I’ve never used them before but see them a lot in veg recipes!

    • Nutritional yeast flakes add a cheesy, nutty, savory flavor and a little texture. They’re also a great source of B-12, which is hard for vegans to get! You can find nutritional yeast at health food stores near the spices or in the bulk bins. Or you can get it online. Hope this helps.

Subscribe + get eating!

Grab your Free 3 Day Clean Eating Meal Plan

Subscribe to our list and get your free printable PDF of the 3 Day Clean Eating Meal Plan and Shopping List!