Bring a large pot of water to a boil. Add instant noodles and cook for 3 minutes. Drain noodles in a colander and run under cold water to stop the cooking. Shake off excess water.
Meanwhile, heat sesame oil, mushrooms, broccoli, and white part of green onion in a skillet over medium-high heat. Cook until browned, about 6 minutes. Turn heat off and set aside..
Drizzle olive oil over noodles and add 1 soy seasoning packet from the instant noodle package. Shake until noodles are evenly coated.
Heat a large skillet over medium-high heat. Add noodle mixture and for cook 4 minutes. Flip noodle mixture over and make a well in the center of noodles. Add egg, Cook until egg is set, about 4 minutes more.
Using a spatula, chop up the egg. Add broccoli-mushroom mixture and stir until everything is combined. Cook 1 minute more.
Transfer all to a serving dish and sprinkle with green part of green onions and toasted sesame seeds.