Press tofu to remove excess water and cut into cubes. Toss with soy sauce, maple syrup, sesame oil, and garlic powder.
Air fry tofu at 400°F for 12-15 minutes or bake at 400°F for 20-25 minutes, turning once halfway through, until golden and crispy.
Cook lo mein noodles according to package directions. Rinse with cold water and set aside.
Whisk together soy sauce, brown sugar, sesame oil, and red pepper flakes (if using) to make the sauce.
Heat sesame oil in a large wok or skillet over medium-high heat. Stir-fry garlic and ginger for 30 seconds until fragrant.
Add bell pepper, carrots, cabbage, and broccolini to the pan. Stir-fry for 4-5 minutes until vegetables are tender-crisp.
Add cooked noodles and sauce to the pan, tossing everything together for 2-3 minutes until well combined and heated through.
Gently fold in the crispy tofu and garnish with green onions before serving.