Heat large saucepot of salted water to a boil over high heat. Add spaghetti and baking soda, if using, and cook as label directs to al dente; reserve ½ cup pasta water and drain.
In large skillet, cook garlic, onion, 2 tablespoons oil and ginger over medium heat 2 minutes or until fragrant. Add asparagus; cook 2 minutes or until tender-crisp, stirring occasionally. Add soy sauce, spaghetti and reserved cooking water; cook 3 minutes or until heated through and liquid is absorbed, stirring frequently. Remove from heat; stir in kimchi. Makes about 6 cups.
In separate large skillet, cook eggs in remaining 2 tablespoons oil over medium heat 3 minutes or to desired doneness.
Serve spaghetti mixture in bowls topped with eggs and sesame seeds.