Cozinhe o macarrão para yakisoba em água fervente até ficar al dente. Escorra, regue com um fio de óleo e reserve.
Em uma frigideira grande ou wok, aqueça o óleo de gergelim e doure a carne (ou frango) cortada em tiras. Retire e reserve.
Na mesma panela, refogue a cebola e o alho até exalarem aroma. Acrescente a cenoura, brócolis e couve-flor, mexendo por 3-5 minutos até começarem a amolecer, mas ainda crocantes.
Adicione o repolho fatiado e misture rapidamente.
Retorne a carne para a panela, acrescente o shoyu e, se for usar, o molho de ostra.
Dissolva o amido de milho em meia xícara de água e junte à panela, mexendo bem para o molho engrossar. Corrija o sal se necessário.
Por último, adicione o macarrão cozido, misture delicadamente até envolver todos os ingredientes no molho. Sirva em seguida.