Yes, frozen vegetables can be used in chow mein. Just make sure to thaw them before cooking and drain any excess water.