Vegan High-Protein Tempeh Stir-Fry

Vegan High-Protein Tempeh Stir-Fry

I remember staring down a block of tempeh in my student kitchen, thinking, “What on earth do I do with you?” It was cheap, it was protein-packed, but it had a reputation for being bitter and dry. After a few disappointing experiments, I finally cracked the code. This Vegan High-Protein Tempeh Stir-Fry is that breakthrough—a budget-friendly, batch-cooking hero that saves my week, and my wallet, every single time.

Recipe Overview

  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Servings: 4 generous portions
  • Difficulty: Easy (with one clever trick)

Why You’ll Love This Vegan High-Protein Tempeh Stir-Fry

  • Budget-Friendly Champion: At roughly £1.50 per serving, this stir-fry is a fraction of the cost of takeaway, and it uses affordable pantry staples alongside the tempeh. This is my go-to recipe when I need something quick but impressive without breaking the bank.
  • Meal Prep Dream: This dish was built for batch cooking. The flavours deepen overnight, and the texture holds up beautifully to reheating, making it ideal for packing for work or a quick dinner later in the week.
  • Serious Protein Punch: Tempeh is a complete protein, meaning it contains all nine essential amino acids. With over 30 grams of protein per serving, this stir-fry keeps you full and satisfied for hours.
  • No-Fuss Cooking: You only need one large pan or wok, and the entire process, from chopping to plating, takes just over half an hour. Clean-up is a breeze.
  • Deep, Savoury Flavour: The secret is a two-step cooking method for the tempeh that banishes any bitterness and creates a wonderfully nutty, crispy exterior that soaks up the glossy sauce.
Vegan High-Protein Tempeh Stir-Fry

Vegan High-Protein Tempeh Stir-Fry
15 min prep  ·  30 min cook  ·  4 servings

📌Save to Pinterest

Ingredients You’ll Need

  • 2 x 200g blocks of tempeh
  • 3 tablespoons of soy sauce or tamari (for gluten-free)
  • 1 tablespoon of maple syrup or agave nectar
  • 1 tablespoon of rice vinegar
  • 1 teaspoon of sesame oil
  • 2 tablespoons of cornflour
  • 3 tablespoons of vegetable or sunflower oil, divided
  • 1 large onion, thinly sliced
  • 3 cloves of garlic, finely minced
  • 1 thumb-sized piece of ginger, peeled and grated
  • 1 large red bell pepper, sliced into strips
  • 200g of tenderstem broccoli, trimmed
  • 150g of mangetout or sugar snap peas
  • 2 spring onions, sliced, for garnish
  • Cooked brown rice or noodles, to serve

Tip: For an extra flavour boost, you can add a teaspoon of smoked paprika to the cornflour mixture. It adds a lovely, subtle smokiness that complements the tempeh perfectly.

How to Make Vegan High-Protein Tempeh Stir-Fry

  1. Prepare the Tempeh: First, cut each block of tempeh into bite-sized cubes, about 2cm wide. Bring a small pot of water to the boil, then drop in the tempeh cubes. Simmer for 5 minutes. This step removes any natural bitterness and opens up the tempeh’s pores, allowing it to absorb more sauce. You’ll notice a faint, nutty aroma rising from the pot. Drain the tempeh well and pat it thoroughly dry with a clean tea towel.
  2. Make the Sauce: In a small bowl, whisk together the soy sauce, maple syrup, rice vinegar, and sesame oil. Set this aside. In a separate, larger bowl, toss the dried tempeh cubes with the cornflour until they are evenly and lightly coated. The tempeh will look a little dusty and pale.
  3. Crisp the Tempeh: Heat 2 tablespoons of the oil in a large frying pan or wok over a medium-high heat. Once the oil is shimmering and you see a wisp of smoke, carefully add the tempeh cubes in a single layer. Do not overcrowd the pan; cook in two batches if needed. Let the tempeh cook undisturbed for 3-4 minutes. You’ll hear a satisfying sizzle. When the underside is a deep golden brown and feels firm to the touch, flip each cube. Cook for another 3-4 minutes until all sides are crispy and beautifully browned. Remove the tempeh from the pan and set it aside on a plate.
  4. Stir-Fry the Vegetables: Reduce the heat to medium and add the remaining tablespoon of oil to the pan. Add the sliced onion and cook for 2-3 minutes, stirring often, until it softens and turns translucent. The aroma will become sweet and fragrant. Add the minced garlic and grated ginger, cooking for a further 30-60 seconds until they release their scent, taking care not to burn them.
  5. Add the Remaining Veg: Toss in the sliced bell pepper, tenderstem broccoli, and mangetout. Stir-fry for 4-5 minutes. The broccoli should turn a vibrant, bright green and the peppers will soften slightly but still have a pleasant crunch. You’ll hear the vegetables hissing and popping as they cook.
  6. Combine and Glaze: Return the crispy tempeh to the pan with the vegetables. Pour the prepared sauce over everything. Toss vigorously for 1-2 minutes, allowing the sauce to bubble, reduce slightly, and glaze all the ingredients. The sauce will thicken and cling to the tempeh and vegetables, creating a glossy, appetising sheen.
  7. Finish and Serve: Remove the pan from the heat. Sprinkle the sliced spring onions over the top. Serve immediately over a bed of fluffy brown rice or your favourite noodles. The contrast between the crispy tempeh, tender vegetables, and sticky sauce is absolutely wonderful.

Tips From My Kitchen

  • Boil, Then Dry: I cannot stress this enough. Boiling the tempeh for five minutes is the single most important step. I used to struggle with this dish until I discovered this technique. It softens the tempeh, removes bitterness, and ensures your final stir-fry is juicy, not dry. Don’t skip patting it dry afterwards, or the cornflour will turn into a paste rather than a crispy coating.
  • Don’t Move the Tempeh: When you add the cornflour-coated tempeh to the hot oil, leave it alone. Let it form a golden, crispy crust on one side before you even think about flipping it. If you stir it too early, the coating will stick to the pan and you’ll lose all that lovely crunch. Listen for the sizzle—when it becomes quieter, it’s ready to flip.
  • Prep Everything First: Stir-frying is a fast, high-heat process. You won’t have time to chop an onion while your garlic is burning. I always measure out my sauce, chop all vegetables, and have the cooked rice ready before I even turn on the hob. This “mise en place” approach makes the whole process smooth and stress-free.
  • Scale Up for Batch Cooking: This recipe doubles beautifully. If you’re making a large batch for the week, cook the tempeh in batches to avoid overcrowding the pan. You can also steam the vegetables separately if you prefer them very crisp after reheating, as they will continue to cook when you reheat the final dish.
  • Sauce Consistency is Key: The sauce should be glossy and coat the back of a spoon before you add it to the pan. If it’s too thin, it will steam the vegetables rather than glaze them. If you find your sauce is too thick after adding it to the pan, just add a splash of water or vegetable stock to loosen it up. The texture should be thick enough to cling to every piece of tempeh.

Equipment You’ll Need

  • Large frying pan, wok, or skillet
  • Sharp knife and cutting board
  • Small mixing bowls for sauce and cornflour
  • Wooden spoon or heat-resistant spatula
  • Small pot for boiling tempeh
  • Colander

Common Mistakes to Avoid

  • Overcrowding the pan: If you add too many tempeh cubes or too many vegetables at once, the temperature of the pan will drop dramatically. Instead of frying, your ingredients will steam, resulting in soggy, pale tempeh and limp vegetables. Always cook in a single, uncrowded layer, and if necessary, cook in batches.
  • Wrong temperature: The pan must be hot enough to sear the tempeh immediately. If the oil is not shimmering and barely moving, it’s not hot enough. Conversely, if the oil is smoking heavily, it’s too hot. A medium-high heat that makes the ingredients sizzle on contact is your sweet spot. Adjust the heat as you go, especially after adding the sauce, which can burn quickly.
  • Skipping the rest time: After you combine the tempeh and vegetables with the sauce, you don’t need to cook it for long. Overcooking the sauce can make it claggy and burn the sugars. Once the sauce has glazed the ingredients (about 1-2 minutes), take the pan off the heat immediately. The residual heat will finish the job without risking a burnt taste.

Delicious Variations to Try

  • Spicy Version: To add heat, stir in 1-2 teaspoons of sriracha, gochujang (Korean chilli paste), or a pinch of dried chilli flakes along with the soy sauce. For an extra kick, garnish with sliced fresh red chilli before serving.
  • Vegetarian/Vegan Option: This recipe is already 100% vegan. To make it gluten-free, simply swap the soy sauce for tamari and ensure your tempeh is certified gluten-free (most are, but it’s worth checking the label).
  • Different Protein: While tempeh is the star, this stir-fry is also fantastic with extra-firm tofu (pressed and cubed) or even a plant-based chicken substitute. If you’re not strictly vegan, you can use chicken breast or beef strips. Just adjust the cooking time to ensure your chosen protein is cooked through.

What to Serve With Vegan High-Protein Tempeh Stir-Fry

  • Fluffy brown rice or jasmine rice
  • Cooked udon noodles or rice noodles
  • A simple side salad with a ginger and sesame dressing
  • Steamed edamame beans for an extra protein boost

Frequently Asked Questions

Can I freeze this stir-fry?
Yes, absolutely. This stir-fry freezes exceptionally well, which makes it perfect for batch cooking. Allow it to cool completely, then portion it into airtight containers. It will keep in the freezer for up to three months. For best results, thaw it overnight in the fridge before reheating.

How do I reheat leftovers without the tempeh going soggy?
The best method is to reheat the stir-fry in a frying pan over a medium heat. Add a tiny splash of water or vegetable stock to loosen the sauce, and stir-fry for 3-4 minutes until piping hot. This method helps to re-crisp the tempeh slightly. Alternatively, you can use an air fryer at 180°C for about 5 minutes, but keep an eye on it so the sauce doesn’t burn.

Can I use a different type of bean or legume?
While this recipe is designed for tempeh, you can certainly experiment. Edamame beans or firm tofu would work well as a substitute. If you’re using a different bean, such as chickpeas or black beans, add them towards the end of the cooking process just to warm through, as they don’t require the same cooking time as tempeh.

My tempeh always tastes bitter. How do I fix this?
The bitterness in tempeh comes from the fermentation process. The solution is to parboil the tempeh before cooking it, as detailed in step one of the recipe. This five-minute simmer in boiling water neutralises the bitter compounds and is the single most effective way to ensure a pleasant, nutty flavour. I promise, it makes all the difference.

Can I make this stir-fry oil-free?
You can reduce the oil significantly, but it’s difficult to make it completely oil-free and still achieve the crispy texture on the tempeh. For a lower-fat version, you can bake the cornflour-coated tempeh in the oven at 200°C for 15-20 minutes, turning halfway through, until golden and crisp. Then, stir-fry the vegetables in a splash of vegetable stock instead of oil, and add the baked tempeh at the end.

Vegan High-Protein Tempeh Stir-Fry

Vegan High-Protein Tempeh Stir-Fry

A quick and flavorful stir-fry featuring crispy tempeh, tender vegetables, and a glossy soy-maple glaze. Perfect served over brown rice or noodles for a satisfying high-protein vegan meal.
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings: 4 servings
Course: Main Course
Cuisine: American
Calories: 350

Ingredients
  

  • 2 x 200g blocks of tempeh
  • 3 tablespoons of soy sauce or tamari for gluten-free
  • 1 tablespoon of maple syrup or agave nectar
  • 1 tablespoon of rice vinegar
  • 1 teaspoon of sesame oil
  • 2 tablespoons of cornflour
  • 3 tablespoons of vegetable or sunflower oil divided
  • 1 large onion thinly sliced
  • 3 cloves of garlic finely minced
  • 1 thumb-sized piece of ginger peeled and grated
  • 1 large red bell pepper sliced into strips
  • 200 g of tenderstem broccoli trimmed
  • 150 g of mangetout or sugar snap peas
  • 2 spring onions sliced, for garnish
  • Cooked brown rice or noodles to serve

Method
 

  1. Prepare the Tempeh: First, cut each block of tempeh into bite-sized cubes, about 2cm wide. Bring a small pot of water to the boil, then drop in the tempeh cubes. Simmer for 5 minutes. This step removes any natural bitterness and opens up the tempeh's pores, allowing it to absorb more sauce. You'll notice a faint, nutty aroma rising from the pot. Drain the tempeh well and pat it thoroughly dry with a clean tea towel.
  2. Make the Sauce: In a small bowl, whisk together the soy sauce, maple syrup, rice vinegar, and sesame oil. Set this aside. In a separate, larger bowl, toss the dried tempeh cubes with the cornflour until they are evenly and lightly coated. The tempeh will look a little dusty and pale.
  3. Crisp the Tempeh: Heat 2 tablespoons of the oil in a large frying pan or wok over a medium-high heat. Once the oil is shimmering and you see a wisp of smoke, carefully add the tempeh cubes in a single layer. Do not overcrowd the pan; cook in two batches if needed. Let the tempeh cook undisturbed for 3-4 minutes. You'll hear a satisfying sizzle. When the underside is a deep golden brown and feels firm to the touch, flip each cube. Cook for another 3-4 minutes until all sides are crispy and beautifully browned. Remove the tempeh from the pan and set it aside on a plate.
  4. Stir-Fry the Vegetables: Reduce the heat to medium and add the remaining tablespoon of oil to the pan. Add the sliced onion and cook for 2-3 minutes, stirring often, until it softens and turns translucent. The aroma will become sweet and fragrant. Add the minced garlic and grated ginger, cooking for a further 30-60 seconds until they release their scent, taking care not to burn them.
  5. Add the Remaining Veg: Toss in the sliced bell pepper, tenderstem broccoli, and mangetout. Stir-fry for 4-5 minutes. The broccoli should turn a vibrant, bright green and the peppers will soften slightly but still have a pleasant crunch. You'll hear the vegetables hissing and popping as they cook.
  6. Combine and Glaze: Return the crispy tempeh to the pan with the vegetables. Pour the prepared sauce over everything. Toss vigorously for 1-2 minutes, allowing the sauce to bubble, reduce slightly, and glaze all the ingredients. The sauce will thicken and cling to the tempeh and vegetables, creating a glossy, appetising sheen.
  7. Finish and Serve: Remove the pan from the heat. Sprinkle the sliced spring onions over the top. Serve immediately over a bed of fluffy brown rice or your favourite noodles. The contrast between the crispy tempeh, tender vegetables, and sticky sauce is absolutely wonderful.

Notes

For a gluten-free version, use tamari instead of soy sauce. The tempeh can be simmered ahead of time and stored in the fridge until ready to cook.

I hope this Vegan High-Protein Tempeh Stir-Fry becomes a staple in your kitchen as it has in mine. It’s a dish that proves eating well on a budget doesn’t mean sacrificing flavour or satisfaction. If you give it a go, I’d love to hear how you get on. You might also enjoy my High Protein Teriyaki Chicken Meal Prep Bowls for another budget-friendly weeknight win, or if you’re in the mood for something completely different, check out these Cottage Cheese Protein Pancakes for a high-protein breakfast. Drop a comment below and let me know your favourite way to enjoy tempeh!

You might also like these recipes

Leave a Reply

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

Recipe Rating