Place eggs in a large saucepan and cover with cold water by 1 inch. Bring to a boil and cook for 1 minute. Cover eggs with a tight-fitting lid and remove from heat; set aside for 8-10 minutes. Drain well and let cool before peeling and halving.
Heat olive oil in a large stockpot or Dutch oven over medium heat. Add garlic and ginger, and cook, stirring frequently, until fragrant, about 1-2 minutes.
Whisk in chicken broth, mushrooms, soy sauce and 3 cups water.
Bring to a boil; reduce heat and simmer until mushrooms have softened, about 10 minutes. Stir in Yaki-Soba until loosened and cooked through, about 2-3 minutes.
Stir in spinach, Narutomaki, carrot and green onions until the spinach begins to wilt, about 2 minutes.
Serve immediately, garnished with eggs.
Notes
*Yaki-Soba is ramen-style noodles and can be found in the refrigerated aisle of your local grocery store.*Narutomaki is a type of kamaboko fish cake and is mainly used as a garnish in noodle soups such as ramen or soba.