Eu odeio dizer isso, mas eu estaria disposto a apostar que o udon sem glúten é tão prático quanto o seitan sem glúten - o glúten é exatamente o que dá ao macarrão udon a textura que os torna tão especiais.
Dito isto, comprei macarrão udon congelado que tinha amido de tapioca como ingrediente, além da farinha de trigo, e esses foram alguns dos melhores macarrão udon que já comi.
O outro problema é que fazer macarrão de udon em casa é difícil - as receitas tradicionais exigem colocar a massa muito resistente e elástica em um saco plástico e pisotear por alguns minutos, como a única maneira prática de amassar.
Este site descreve como fazer macarrão de udon com tapioca - você pode tentar substituir sua farinha pela mistura sem glúten descrita aqui. Eu também consideraria adicionar goma xantana. Se você estiver se sentindo aventureiro, este e-livro (não é gratuito, mas parece bastante sólido) discute uma grande variedade de farinhas sem glúten e suas propriedades, e pode ajudá-lo a escolher farinhas para usar com as propriedades que deseja.
Se o udon sem glúten se mostrar impraticável, recomendo macarrão soba como alternativa. Com muito mais facilidade, eles podem ser feitos sem glúten (embora a maioria disponível comercialmente nos EUA tenha trigo simplesmente porque é barato e sem graça) e geralmente pode ser usada nos mesmos pratos que o udon. Eles têm sua própria textura distinta, muito diferente do udon, e um sabor deliciosamente saudável.