4.33 from 122 votes

Teriyaki Tempeh and Broccoli

Jump to Recipe ▼

149 Comments

Servings: 3

15 mins

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!

Two plates of teriyaki tempeh and broccoli served over rice.

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.

A serving of teriyaki tempeh and broccoli over white rice in a shallow bowl with a metal fork.

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!

A bowl with rice topped with teriyaki tempeh and broccoli and sesame seeds. A fork is in the bowl.

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!

Pieces of teriyaki tempeh cooking in a cast iron skillet. A wooden spoon is in the skillet.

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 measured out to make teriyaki tempeh and broccoli.

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!
Hank whisking together teriyaki sauce in a glass bowl. Garlic, ginger, a measuring spoon and a bottle of maple syrup are on the counter.

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!

Teriyaki tempeh and broccoli in a cast iron skillet. A cloth towel is under the skillet. A bowl of rice, a wood spoon and bowls and forks are beside the skillet.

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!

A serving of teriyaki tempeh broccoli served over white rice and garnished with green onion and sesame seeds.

More Tempeh Recipes

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.

4.33 from 122 votes

Garlic Teriyaki Tempeh and Broccoli

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!
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Servings: 3
Save this recipe!
Enter your email below and we’ll send the recipe to your inbox. Plus you’ll get great new recipes every week!

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

Serving: 1/3 of recipe without rice | Calories: 331kcal | Carbohydrates: 21g | Protein: 21g | Fat: 20g | Saturated Fat: 3g | Polyunsaturated Fat: 16g | Sodium: 981mg | Fiber: 5g | Sugar: 3g

Nutrition information is automatically calculated, so should only be used as an approximation.

Like This Recipe? Rate & Comment Below!

About Brittany

Hey there, I’m Brittany, the creator of Eating Bird Food, cookbook author, health coach and mama of two littles. Here you’ll find quick and easy recipes that make healthy fun and enjoyable for you and your family!

More about Brittany
4.33 from 122 votes (67 ratings without comment)

Leave a comment

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

Recipe Rating




149 Comments

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

    1. Ahh that makes me so happy to hear! So glad this recipe was a hit. Thanks for making it and for coming back to leave a comment + star rating. I so appreciate it. 🙂

  2. 5 stars
    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.

    1. Yay! That makes me so happy to hear, Leah. I’m so glad this recipe was a hit! Thanks for making it and for coming back to leave a comment + star rating. I appreciate it. <3

  3. 4 stars
    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!

  4. 5 stars
    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.

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

    1. Ahh yay! I’m so glad you enjoyed this recipe, Sabrina. Thanks for trying it and for coming back to leave a comment and star rating. I so appreciate it!

  6. 5 stars
    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:)

    1. I’m so glad you enjoyed this recipe, Bridget! Thanks for trying it and for coming back to leave a comment + star rating. I so appreciate it!

  7. This made a great Lenten supper. We added shitake mushroom caps, sliced, for extra protein. Served it all over white rice.

    1. So glad you enjoyed this recipe, Pam!! Thanks for trying it and for coming back to leave a comment. I really appreciate it!

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

    1. Yay! So glad this recipe turned out for you, Lee. Thanks so much for coming back to leave a comment and star rating. It means the world to me. <3

    1. Oh no!! Did you add any extra salt to the recipe? You could try coconut aminos instead of the tamari next time to see if that helps.

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

    1. Hey Cristina – So sorry to hear that you didn’t like the flavors in this dish. You can definitely leave out the nutritional yeast if you didn’t love it in this recipe.