A no-mayo coleslaw, also known as a vinegar-based coleslaw, will last longer than the traditional mayo-based coleslaw. It's best the same day it's made, but it will eventually lose its crunch and can last for about 5 to 7 days in the fridge.