however, vinegar based coleslaw remain freshest the longest and are safely frozen because the vinegar, sugars, and spices typically used to make this type of coleslaw actually help preserve the shredded blends of veggies used to make a coleslaw dish such as the cabbage, carrots, and broccoli.