Frozen and thawed cabbages will be softer in texture and may have reduced flavor and nutritional value. Frozen cabbage is a great addition to use in stews, soups, and stir-fries.