This recipe uses udon noodles but that is more of a personal preference. Most grocery stores also sell lo mein noodles which are also good. You do not need to make a special trip to the store to get them as you can use egg noodles, spaghetti noodles, or ramen noodles as well.