Prepare the egg noodles according to package instructions. Drain and set aside.
Heat the vegetable oil in a large skillet or wok over medium-high heat. Add the sliced chicken and stir-fry for 5-7 minutes until cooked through and golden brown.
Add the ginger paste and garlic paste to the skillet, stirring quickly. Then, toss in the broccoli, bell pepper, and carrot. Stir-fry for an additional 3-4 minutes until the vegetables are tender but still crisp.
Pour in the teriyaki sauce, soy sauce, and sesame oil. Stir everything to combine and coat the chicken and vegetables in sauce.
Add the cooked noodles to the skillet. Toss everything together until the noodles are well coated and heated through, about 2 minutes.
Remove from heat and sprinkle with chopped green onions and sesame seeds before serving.
Notes
Serve immediately in large bowls, and garnish with additional green onions and a sprinkle of sesame seeds for a lovely touch. You can also add a slice of lime on the side for a refreshing zest!