Bring a pot of water to boil and cook the lo mein noodles according to package instructions, usually about 3-4 minutes. Drain and set aside.
In a large skillet or wok, heat the vegetable oil over medium-high heat. Add the minced garlic and grated ginger, stirring quickly to prevent burning. Sauté for about 30 seconds until fragrant.
Add the shredded carrots, snap peas, and red bell pepper to the skillet. Stir-fry for 3-4 minutes until the vegetables are tender yet crisp.
Toss in the cooked lo mein noodles and mix well with the vegetables.
In a small bowl, whisk together the soy sauce, sesame oil, rice vinegar, and chili paste (if using). Pour this sauce over the noodles and vegetable mixture. Stir-fry for an additional 2 minutes until everything is well-coated and heated through.
Remove from heat and fold in the sliced green onions.
Serve immediately, garnished with sesame seeds and fresh cilantro.