Blanch the spinach in boiling water for 2-3 minutes. Remove and keep side in cold water. In a bowl, add the ingredients for marinading tofu and mix well. Add the tofu pieces to this bowl and mix gently to coat it with the marinade. Let this sit for 15 minutes.
In another large bowl, add the ingredients for the noodle sauce. Mix well and keep side. Heat a large wok with water needed to cook the noodles. Bring to a gentle boil and add the noodles. Cook for 5-7 minutes or until almost cooked.
Drain the water and rinse the noodles in some cold water. Drain all water and place the noodles in the large bowl with the noodle sauce. Mix the noodles gently ensuring all of it coated with the sauce. Keep aside.
Place the marinated tofu in the air fryer and air fry at 400 deg F for 18 minutes, flipping it at 9-10 minute mark. Remove and keep side.
Discard the water in the wok and heat it again. Add a tablespoon of sesame oil and cook the mushrooms in the oil. Season with a spoon of soy sauce. Remove and keep aside. Now add the onions and cook for a couple of minutes. Add the chopped garlic, bell pepper and cook for another 2 minutes. Finally add the carrots and cook for 2 more minutes. Add the remaining soy sauce, some black pepper and a tablespoon of sesame oil if needed. Mix well.
Now add back the noodles, along with the any remaining sauce at the bottom of the bowl and mix well until everything is well combined. Remove the spinach and squeeze out any extra water and add to the noodles. You can either add in the tofu to mix or serve on the side. Top with sesame seeds and green onions before serving hot or cold.