Corte o frango em tiras finas e tempere com molho de soja (shoyu) e um pouco de gengibre ralado. Reserve.
Cozinhe o macarrão para yakisoba conforme as instruções da embalagem. Escorra e reserve.
Em uma tigela, dissolva o amido de milho na água e adicione o molho de ostra, açúcar (se optar), o restante do molho de soja e misture bem. Reserve esse molho.
Em uma panela grande ou wok, aqueça o óleo de gergelim. Refogue o alho picado até perfumar. Acrescente o frango temperado e refogue até dourar levemente.
Adicione os legumes: cenoura, cebola, pimentão, brócolis e couve-flor. Refogue por cerca de 5 minutos, mexendo sempre, até ficarem macios porém crocantes.
Adicione o repolho fatiado e misture rapidamente, apenas para murchar levemente.
Despeje o molho preparado sobre os ingredientes na wok. Mexa até engrossar, envolvendo todos os legumes e frango no molho.
Por fim, acrescente o macarrão cozido à panela, misture todos os ingredientes, ajuste sal ou shoyu se necessário, e sirva quente imediatamente.