Soba (buckwheat) noodles, udon, or even spaghetti can work well for Chicken Teriyaki Noodles. The choice depends on your preference for texture and taste.