Bring water to boil and stir in seasoning packets, lemongrass, garlic and sesame oil. Boil 3 minutes or until fragrant. Drop shrimp into broth and boil 1-2 minutes or until pink in color. Try not to overcook these!! Remove shrimp. Also remove lemon grass and garlic. Discard.
Place broccoli and noodles into broth and cook until al dente, 2 minutes or so. Be sure to stir as these noodles cook to break them apart. Ladle soup and noodles into bowls. Top with shrimp and any desired veggies. Serve immediately.