Lleva a ebullición una olla grande con agua ligeramente salada. Agrega los fideos udon y cocina hasta que floten en la superficie, aproximadamente 3 minutos. Continúa cocinando durante 2 minutos más una vez que estén flotando, pero ten cuidado de no cocinarlos demasiado.

Mientras tanto, mezcla la salsa de soja, el mirin, el sake, el ajo, el azúcar moreno y el jengibre en un tazón; revuelve para combinar.

Calienta el aceite de sésamo en un wok a fuego medio. Agrega los camarones y las verduras y saltea durante unos 2 minutos. Retira los camarones y resérvalos.

Vierte la salsa teriyaki sobre las verduras. Continúa cocinando durante 3 a 4 minutos más. Agrega los fideos y los camarones. Mezcla para combinar y cocina hasta que esté caliente.