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