Yes, you can use frozen vegetables, but be sure to thaw them first before adding them to the skillet. Frozen vegetables may release more water when cooked, so adjust the cooking time as needed. Ensure the water is cooked down or evaporated before adding the rest of the ingredients.