This Red Curry Vegetable Stir Fry is loaded with vegetables and tofu and tossed with a simple red curry coconut sauce. Quick and nourishing, you can have this easy vegan stir fry on the table in under 30 minutes.

I love veggie stir-fries
I love veggie stir-fries. To me they're like the little black dress of weeknight cooking. You can essentially throw in whatever vegetables you have on hand, add some sort of protein, whizz together a sauce, spoon the whole thing over rice, and that's dinner done.
Quick and easy recipes like HNL community-fave Sticky Tofu or Tempeh Teriyaki are great, but this Red Curry Vegetable Stir Fry is one of my faves, because not only is it LOADED with vegetables (as a nutritionist, this makes me happy) and a rich red curry coconut sauce, but it also uses a super-speedy cooking technique with the tofu that I know you'll love.
Everything comes together in one pan, and even with all the chopping involved you'll have dinner on the table in 30 minutes or less. And I'll tell you what - if you want to phone it in and use one of those packs of pre-chopped stir-fry veggies, it'll go even faster. No shame in that game.

Let's make this vegetable stir-fry together!
You'll find detailed instructions in the recipe card at the end of this post, but let's take a visual walk-through together!
Step 1: sear your tofu
This recipe starts with a simple tofu hack: instead of cutting the tofu into tiny cubes, pan-frying it and fussing around with flipping all those little squares over, you sear the ENTIRE block of tofu, just as if you were cooking a steak.

Then, once it's nice and golden on the outside, you cut the block into cubes, which will be nice and crisp on at least two sides. This saves on both time and cleanup.
Step 2: make your sauce
Before you start stir-frying the veggies, make your sauce.
All you need to do is whisk together the red curry paste with a bit of coconut milk and your sweetener of choice. Add the coconut milk to the curry paste bit by bit to thin it out, and then whisk in the remaining milk and set aside.
Step 3: stir-fry your veggies
Now it's time to stir fry! Add the diced red onion to the same pan as you seared the tofu in, adding a bit more oil if needed. Stir-fry until the onion is just translucent

Add the carrots, cauliflower, and broccoli florets, continue to fry, stirring frequently (they call it stir-fry for a reason!) for 3-5 minutes.
Add the diced zucchini, sugar snap peas, and baby corn, and continue to stir-fry for another 5 minutes. At this point, the vegetables should be brightly colored, golden in some places, and cooked but still crisp.
Step 4: add the tofu
Now, add the cubes of seared tofu and toss it into the stir-fry with the vegetables.

Step 5: add the sauce
Add the coconut sauce and stir well - be careful, your pan may be VERY full at this point - continuing to cook for another 2-3 minutes, until everything is heated through and the sauce is bubbling.

Step 6: serve!
Serve hot, spooned over bowls of rice. I like to garnish with lime wedges and lots of cilantro.

🧑🏻🍳 Notes from the HNL test kitchen
This recipe involves a lot of chopping, but it goes fast! If you do the chopping in advance as part of your weekly meal prep it'll go even faster, but even without prepping in advance this recipe comes together super fast. And seriously, those packets of pre-chopped veggies are awesome!
Feel free to mix and match the vegetables according to your preferences. I hate mushrooms, which is why you'll never see them on this site, but if you like them, throw 'em in!

Red Curry Stir Fry
Ingredients
- 1 tablespoon olive oil or neutral flavoured oil
- 400 gram firm tofu
- 1 small red onion diced
- 1 large carrot sliced into coins
- 1 bunch broccoli broken into florets
- ½ head cauliflower broken into florets
- 1 medium zucchini diced
- 1 cup sugar snap peas chopped
- 14 ounces baby corn drained and diced
- 14 ounces full-fat coconut milk
- 2 tablespoons red curry paste or more to taste
- 1 tablespoon honey or other liquid sweetener
- 1 bunch cilantro
- 1 Thai red chile
Instructions
- Heat the oil in a large (large!) heavy-bottomed skillet over medium-high heat.1 tablespoon olive oil
- Place the entire block of tofu in the middle of the pan, moving it around to ensure it's well covered in oil. Sear for about 5 minutes on each of the largest sides, until crisp and golden. Remove the tofu from the pan onto a plate lined with a paper towel.400 gram firm tofu
- In a small bowl whisk the red curry paste together with a few tablespoons of the coconut milk and the honey. Add the remaining coconut milk and whisk to combine well.14 ounces full-fat coconut milk , 2 tablespoons red curry paste, 1 tablespoon honey
- Add the diced red onion to the same pan that you used to sear the tofu, adding a bit more oil if needed. Stir-fry until the onion is just translucent.1 small red onion
- Add the carrot coins, cauliflower, and broccoli florets, continue to fry, stirring frequently (they call it stir-fry for a reason!) for 3-5 minutes.1 large carrot, 1 bunch broccoli, ½ head cauliflower
- Add the diced zucchini, sugar snap peas, and baby corn, and continue to stir-fry for another 5 minutes. At this point the vegetables should be brightly coloured, golden in some places, and cooked but still crisp.1 medium zucchini, 1 cup sugar snap peas, 14 ounces baby corn
- Cube the seared block of tofu, and toss it into the stir-fry with the vegetables.
- Add the coconut sauce and stir well - be careful, your pan may be VERY full at this point - continuing to cook for another 2-3 minutes, until everything is heated through and the sauce is bubbling.
- Season with a sprinkle of salt and a good squeeze of lime juice. Taste, and adjust the seasonings if necessary.
- Serve hot, spooned over bowls of brown rice. Garnish with cilantro and chili slices.1 bunch cilantro, 1 Thai red chile
Notes
- Nutrition values are an estimate only
- This recipe involves a lot of chopping, but it goes fast! If you do the chopping in advance as part of your weekly meal prep it'll go even faster, but even without prepping in advance this recipe comes together super fast. And seriously, those packets of pre-chopped veggies are awesome!
- Feel free to mix and match the vegetables according to your preferences.
- Leftover stir-fry will keep for 2-3 days in the fridge. The vegetables are never quite as crisp as when they're fresh out of the wok, but they do reheat well in the microwave.



Heather says
It's never occurred to me to sear the entire block of tofu. Game changer. I will be making this tonight! Thanks for all the great recipes.
HeatHer says
This is delicious! And especially easy doing the chopping ahead of time
alice k mynett says
Just made this for dinner and it was super delicious!! Being snowed in and unable (i.e., too lazy) to get to the store, I was forced to make a couple of substitutions: frozen peas instead of fresh & frozen corn instead of little cobs. Also (as you know) my mate is a carnivore, so I omitted the tofu and substituted slices of oven roasted sausages. Even with these amendments, the recipe has been bookmarked for future use. A wonderful winter warm up. Thank you!
Tessa says
I too love a good stir fry. I will be adding this to my rice bowl recipes. Very nice.
Katie Trant says
One of my faves. Quick and easy, and a taste of indulgence without being too rich.