O truque é não usar um wok. Um wok trabalha concentrando muito calor no fundo, mais calor do que você pode conseguir com um fogão doméstico. "Stir frying" (mexa fritar) move a comida dos lados frios da wok, através do calor intenso na parte inferior, e depois para fora.
Em vez disso, use uma frigideira ampla. Um fogão doméstico não pode gerar o calor intenso e concentrado de um fogão de restaurante, mas pode gerar muito calor em uma área mais ampla. Coloque sua frigideira no queimador, adicione um pouco de óleo, coloque-o bem e quente e adicione os legumes. O calor intenso irá descongelá-los e cozinhá-los rapidamente.
Você tem que trabalhar em lotes pequenos, provavelmente não mais do que meio saco. E se você quiser fritar a carne com os vegetais, talvez seja necessário transferir temporariamente o alimento para dar lugar ao outro.
Quanto ao descongelamento ... a idéia é que você não precisa: legumes finamente fatiados passarão rapidamente do descongelado para o cozido quando receberem acesso direto ao óleo muito quente, e toda a umidade da superfície evaporará rapidamente. Descongelá-los apenas lhes dará tempo para ficarem macios.
Vou ser sincero, não estou totalmente convencido de que seja melhor do que descongelá-los e deixar a água escorrer. Mas eu observei que, quando esses vegetais saem da bolsa, eles parecem bonitos, claros e alegres, e quando são descongelados parecem meio tristes. Então, talvez haja algo para isso.
Enfim, esse é o meu conselho: use uma panela larga, em fogo alto, com um pouco de óleo e trabalhe em pequenos lotes.