Some slaws have a vinegar dressing while others have a mayo-based dressing. When you're making vegan coleslaw you have options for the dressing base, including vegan mayo, vegan yogurt, and even tahini or cashew cream base.