Cozinhe o macarrão para yakisoba conforme as instruções da embalagem. Escorra e reserve.
Em uma tigela, dissolva o amido de milho em meia xícara de água. Reserve.
Aqueça uma wok ou frigideira grande com óleo vegetal e óleo de gergelim. Acrescente o alho e o gengibre (opcional) e refogue até dourar levemente.
Adicione as tiras de carne bovina e, se desejar, as de frango. Frite até que fiquem bem douradas.
Junte a cenoura, o brócolis e o pimentão vermelho. Refogue por 3 minutos, mexendo sempre.
Acrescente a cebola e o repolho. Continue o refogado até que os legumes fiquem al dente.
Incorpore o molho de soja (shoyu), o açúcar, o sal e a pimenta-do-reino. Misture bem e ajuste o tempero, se necessário.
Despeje o amido de milho dissolvido e mexa até o molho engrossar levemente e envolver todos os ingredientes.
Adicione o macarrão cozido à wok e misture delicadamente para incorporar ao molho e aos legumes.
Sirva o yakisoba tradicional ainda quente, finalizando com mais óleo de gergelim se desejar.