Traditional udon noodles are not gluten-free, however, you can find some gluten-free versions of udon noodles at specialty stores. You can also substitute the noodles in this recipe for your favourite gluten-free noodles if needed.