Skip to main content

This Asian Tempeh with Broccoli and Shiitake Mushrooms is a classic Chinese food favorite made with super healthy ingredients. This delicious dish is high in easy to digest vegan protein, with B vitamins, fiber and lots of nourishing vegetables.

Asian Tempeh Broccoli Shiitake with chopsticks

Even though I eat mostly paleo, I want to include vegan protein in my diet because it’s so much better for the environment. Animal products require far more land, water and energy than producing legumes or grains.  I like tempeh because is one of the easiest beans to digest.

Tempeh is cooked, whole soybeans fermented into a firm, dense, chewy cake that has a nutty, earthy flavor. Tempeh is easier to digest than most beans because it’s fermented.  The enzymes produced in the fermentation process break down the nutrients increasing the absorption of the protein and minerals like iron and calcium.

This is a tempeh recipe you’re going to love. It’s a delicious flavorful stir fry you can have on the table in 30 minutes.  I’ll show you  how!

To start, the tempeh is briefly marinated in wheat free tamari (or coconut aminos), garlic and ginger to give it lots of flavor, then browned to perfection. Prepare the rest of the ingredients while the tempeh is marinating.

Next the shallots, aromatics, mushrooms and broccoli are sautéed until just the right tenderness.

The shiitake mushrooms give the dish a rich umami taste. They are a great source of B vitamins, which  help balance hormones naturally. When your hormones are in balance you feel happier and more satisfied.

You can serve this dish alone like I did, or with cauliflower rice.  You get even more vegetables that way.

I hope you give this delicious stir fry a try.  It’s full of protein, B vitamins, vegetables and is incredibly delicious.

“Tell me and I’ll forget, show me and I may remember, involve me and I’ll understand.”
                                                                                       ~Chinese proverb

Asian Tempeh with Broccoli and Shiitake Mushrooms close up

Would you like to have more of these delicious healthy recipes sent to you each week? CLICK TO SIGN UP for my weekly email newsletter of recipes and tips for you to eat well and enjoy your wonderful life.

Want more tempeh recipes? Try one of these. . .

Marinated Barbecued Tempeh
Braised Tempeh with Butternut Squash and Kale
How to Make An Easy Vegetable Stir Fry

If you try this recipe, let us know! Leave a comment or rate it.

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
Asian Tempeh Broccoli Shiitake

Asian Tempeh with Broccoli and Shiitake Mushrooms

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Ingrid DeHart -
  • Total Time: 30 minutes
  • Yield: 3 servings 1x


This dish is a classic Chinese food favorite made with super healthy ingredients. It’s full of vegan protein, B vitamins, fiber and lots of nourishing vegetables.


  • 1 (8 oz.) piece tempeh
  • 3 tablespoons gluten free tamari or coconut aminos mixed with 1 tablespoon water
  • 1 teaspoon fresh ginger, peeled and finely chopped
  • 1 clove garlic, minced
  • 2 tablespoons + 1 tablespoon coconut oil
  • 2 shallots, sliced about 1 cup
  • 1 clove garlic, minced
  • 1 tablespoon fresh ginger, peeled and finely chopped
  • 3 cups shiitake mushrooms, sliced
  • ¼ teaspoon red pepper flakes
  • 1 cup carrots, cut into half moons*
  • 2 cups broccoli florets
  • 1 tablespoon arrowroot mixed with ½ cup water
  • 1 teaspoon rice vinegar
  • 1 teaspoon toasted sesame oil


  1. Cut the tempeh into 1/2” slices horizontally.
  2. Mix the tamari, water, 1 tsp ginger and 1 clove garlic together on a plate large enough to hold the sliced tempeh in one layer. Add the tempeh turning to coat both sides. Let marinate while you prepare the vegetables.
  3. Heat a large cast iron skillet or sauté pan. Add 2 tablespoons oil.
  4.  Remove tempeh from the marinade and reserve. Add tempeh to the hot oil.  Sauté on medium until brown on both sides, about 2 minutes on each side.
  5. Add reserved marinade and sauté 1 minute more. Remove from the pan, set aside on a plate.
  6. Once the tempeh has cooled cut the slices in half horizontally.
  7. If the pan has a lot of brown bits on the bottom wipe it out.
  8. Add remaining 1 tablespoon of coconut oil and shallots. Sauté on medium-low until they begin to soften about 3 minutes.
  9. Add garlic, ginger, mushrooms and red pepper flakes. Cover and cook 3-4 minutes, stirring frequently until mushrooms start to soften. Add 1-3 tablespoons of water if the pan is dry (it will depend on the amount of water in your mushrooms).
  10. Add carrots and sauté on medium for 2 minutes until the carrots begin to soften, stir frequently.
  11. Add broccoli, stir fry for 3-5 minutes until the broccoli is bright green and crisp tender.
  12. Add cooked tempeh. Stir to combine evenly.
  13. Add arrowroot mixture. Stir to coat all the vegetables with the arrowroot. Cook until arrowroot becomes translucent, about 30 seconds. Remove from heat.
  14. Season with rice vinegar and sesame oil. Add more tamari if desired.
  15. Mix and serve alone or with cauliflower rice.


To make half moons, slice the carrot in half lengthwise. Take each half and cut horizontal slices on the diagonal to make half-moons.

  • Prep Time: 15
  • Cook Time: 15
  • Category: Main Dish
  • Cuisine: Asian, Vegan, Gluten Free

Rate & Comment

Your email address will not be published.

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