Vegan tofu stir fry noodles are just delicious, easy to make, and very filling. We’ve been struggling to keep up with meal times now that school is in session, family have been visiting, and there’s been major heat waves making turning on any heat in the house a major turnoff to cook. Thankfully this meal is relatively quick and makes a lot of food so we are able to prep more than we need and have leftovers. If you are like me, having leftovers is really nice because busy days you’ll still have a good meal in the fridge.

I used to make these noodles all the time without any protein (no tofu or beans, meat is optional as well but we don’t eat meat aside from rare occasions). They work fine if you don’t have tofu or don’t want to add anything, but they are definitely more filling when you add edamame, tofu, or some other source of protein.

What you’ll love about these vegan tofu stir fry noodles?

  1. They are packed with all the healthy food groups (besides fruit). Get your veggies, protein, and whole grains in with one meal.
  2. Vegan and plant based meals make it great for meatless Monday, anyone watching their intake of animal products, or simply someone looking for a delicious dinner.
  3. Easy to make. While it does take a few separate dishes to make this, it is quick and requires very little prep.
tofu veggie stir fry with frozen vegetables, gluten free noodles, and air fried tofu

How to make these tofu stir fry noodles?

  1. Press the tofu and dry. Cut into small 1″ cubes and air fry at 400F for 8-10 minutes.
  2. Boil water and cook your noodles to package directions.
  3. While the others are cooking, heat a skillet over medium-high heat and stir fry the frozen veggies. Cover and heat for about 10 minutes or until soft. Stir often to prevent sticking to the pan.
  4. Once soft, stir in the stir fry sauce, soy sauce, garlic, and ginger.
  5. Next stir in the tofu and noodles. Continue to saute for about 5 minutes.
  6. Remove from heat and serve hot. The leftovers make a great lunch the following day so this is a great meal to meal prep!

Related Recipes

Restaurant Style Pangang Curry
Vegan Egg Roll in a Bowl
Teriyaki Chickpea Bowl

tofu veggie stir fry with frozen vegetables, gluten free noodles, and air fried tofu

Easy Vegan Tofu Stir Fried Noodles

An easy and hearty stir fry dish that is packed with plant based protein, vegetables, and whole grains to keep you full and satisfied!
No ratings yet
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Course Main Course
Cuisine Asian
Servings 6 bowls



  • 1 block firm tofu


Stir Fry


Air Fry Tofu

  • Press the tofu for 10 minutes to remove excess water. If you have a tofu press, use that but otherwise a cheesecloth or paper towels work too.
  • Cut into about 1" cubes
  • Heat the air fryer to 400°F and add the cubes without oil.
  • Cook the tofu for about 8-10 minutes until it's starting to get firm but not crunchy. Shake every 4-5 minutes.
  • If you don't have an air fryer, you can pan fry the tofu by heating olive oil in a pan over medium-high heat. Add the tofu and allow to cook on each side for about 3-4 minutes. This will add a few minutes to total prep time.

Cook Noodles

  • Cook your noodles to the package directions. The quinoa and millet noodles we use take about 5 minutes in boiling water.
  • Strain the noodles.

Stir Fry

  • While the tofu is in the air fryer and noodles are cooking, heat a skillet over medium-high heat. Add olive oil.
  • Add frozen vegetable mix to the pan and stir to coat with olive oil.
  • Cover and cook for 10 minutes. Stir every couple of minutes to prevent burning and allow for even cooking
  • Once vegetables are soft, add the stir fry sauce, soy sauce, garlic, and ginger.
  • Stir in the tofu and noodles.
  • Saute for about 5 more minutes.
  • Remove from heat and serve. You may want to add more soy sauce for flavor.


Stir fry sauce and soy sauce quantities can be increased. I use Caraway nonstick pans so I don’t typically have issues with things sticking to the pan, but if they get dry adding extra sauce helps prevent this.
You can use fresh vegetables in place of frozen. It will add a few minutes to overall cook time to make sure they are soft.
Edamame are another great addition if you don’t like the texture of tofu. Also if you eat meat, you can always sub chicken or other meat source in place of the tofu.


Serving: 6g
Keyword gluten free, stir fry, tofu, vegan
Tried this recipe?Let us know how it was!

This is one of our favorite easy dinner recipes! I hope you enjoy it as much as we do. If you try it, let me know in the comments below, and be sure to leave a star rating. Thank you SO much for reading.


(Visited 372 times, 1 visits today)

Leave A Comment

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

Recipe Rating