Absolutely! While udon noodles are traditional, you can substitute them with soba noodles, rice noodles, or even spaghetti if that's what you have on hand.