Boil water in a large pot and add in the sweet potato noodles. Follow package cooking instructions. Once cooked drain and put in cold water to stop cooking process. Set aside.
Chop up the onions and scallions. Separate the dark greens parts of the scallion to add as garnish. Mince the garlic and set aside.
Thinly slice the carrots, zucchini, red cabbage.
Chop the tofu into cubes and put it in an air fryer for 7- 8 minutes at 400°F until sides get slightly golden. You can also saute tofu over the stove. Add a tablespoon of oil in a saute pan and cook each side over medium heat for about 3-4 minutes until sides golden in color.
Heat up a large wok or skillet pan with olive oil. Add in the onion, scallions, and garlic and cook till onions are translucent.
Add the carrots, cabbage, zucchini, and shiitake mushrooms and cook till vegetables of soften about 3-5 minutes
Add in the cooked tofu and spinach and mix all ingredients.
Add the sweet potato noodles and green parts of the scallions.
Pour the tamari sauce and sesame oil on top and mix well.
Sprinkle with sesame seeds mix well. Serve immediately and enjoy!