Teriyaki Tempeh and Broccoli


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.

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

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!

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!

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

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.

Garlic Teriyaki Tempeh and Broccoli

4 from 98 votes
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!
Two plates of teriyaki tempeh and broccoli served over rice.
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 3


  • cup olive or avocado oil, used as needed
  • 8 oz package of tempeh, cut into ¼ inch strips
  • ¼ cup nutritional yeast flakes
  • ½ pound of 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


  • Whisk together all ingredients for the teriyaki sauce in a small bowl and set aside.
    Whisking together teriyaki sauce in a small glass bowl.
  • 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. You'll want to cook the tempeh about 3-4 minutes per side.
    Teriyaki tempeh in a skillet.
  • Once tempeh is golden brown in color, add teriyaki sauce and nutritional yeast to the pan. Toss to coat the tempeh.
  • Toss broccoli florets and garlic into the pan. Sauté/simmer mixture for about 10 minutes, turning occasionally.
    Teriyaki tempeh and broccoli in a skillet.
  • Remove from heat once broccoli is tender-crisp and bright in color. Serve immediately over quinoa, rice or cauliflower rice with scallions and sesame seeds as a garnish.


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


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
Course: Lunch/Dinner
Cuisine: American
Keyword: teriyaki tempeh


Please leave a comment and star rating on this post and share on social media using the hashtag #eatingbirdfood. I love seeing your recipe shares!
This post may include affiliate links. Thank you for your support.

Leave a Comment

Your email address will not be published.

Recipe Rating

    1. Marialena
      November 19, 2022 AT 8:59 am

      Hello! thank you for the recipe, it looks delicious. Do I need to boil the tempeh before cooking?

      1. Brittany Mullins
        November 19, 2022 AT 10:41 am

        Hi Mariamena – No you do not boil the tempeh, you’ll want to cook the tempeh in a pan for 3-4 minutes or until the tempeh is golden brown and touch crisp before adding the sauce. Hope you enjoy this recipe!

    2. Judy
      October 4, 2022 AT 9:06 pm

      3 stars
      My problem was getting the broccoli to cook. I had to add some water otherwise there was little sauce. It took longer than 10 minutes I’m afraid.

      1. Brittany Mullins
        October 7, 2022 AT 10:01 am

        Hi Judy – I am so sorry to hear that you had a problem with the broccoli cooking completely. Did you change anything about the recipe?

    3. Amy
      August 28, 2022 AT 7:18 pm

      5 stars
      I love this recipe! Just wondering if you think I could freeze the sauce??

      1. Brittany Mullins
        August 29, 2022 AT 12:26 pm

        Hey Amy – So glad you love this recipe. I would imagine the sauce would freeze just fine. Let me know if you try it!

    4. deborah
      June 9, 2022 AT 6:09 pm

      Thank you for the recipe. This was my first time using tempeh.
      Could you please give some guidelines on how long to saute the tempeh before adding the teriyaki sauce. What texture should the tempeh be? Should it have a crust?
      Also, do you mix in the nutritional yeast into the teriyaki sauce before adding it to the pan or add it in dry.

      The sauce was delicious. Loved the flavor with the broccoli. I chose your recipe because it was nice to have a small amount of sweetner for the sauce. Thank you

      1. Brittany Mullins
        June 10, 2022 AT 2:49 pm

        Hi Deborah, great questions! For cooking the tempeh I’d aim for about 3-4 minutes per side or until the tempeh is golden brown and touch crisp. For the nutritional yeast you just add it in at the same time that you add the sauce. Hope this helps!

    5. Joselyn M
      May 23, 2022 AT 5:45 pm

      5 stars
      First time trying tempeh and my husband and I loved it! Served over cauliflower fried “rice”.

      1. Brittany Mullins
        May 24, 2022 AT 8:06 am

        Yay! So glad it was a hit for you, Joselyn. Thanks for sharing your review, I appreciate it so much.

Parchment paper lined with protein balls.


Eating healthy doesn’t have to be boring!



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