Coleslaw is often prepared with mayo for more of a creamy coleslaw, but vinegar-based coleslaw is becoming more and more popular. You’ll find it more in the southern U.S., though it is thankfully working its way northward. I have a creamy coleslaw recipe that is mayo based that you may want to try if you prefer your coleslaw with mayo, but if you prefer the oil and vinegar version, here you go!