For the best-tasting yakiudon, I recommend using frozen udon noodles found in the frozen aisle of most Asian grocery markets. Frozen udon noodles are fresh noodles that are frozen and have a nice chewy texture that is less prone to breaking and becoming overly mushy during the cooking process compared to refrigerated fresh udon noodles.