Yes! No need to thaw them first. Use sturdier vegetables like carrots, broccoli, cauliflower, sugar snap peas, and edamame. Toss them right into a hot skillet and stir them so they thaw and cook quickly.