Classic coleslaw goes vegan in this easy barbecue side dish recipe. Eggless or vegan mayonnaise's mild flavor is indistinguishable from regular mayo in this coleslaw flavored with dijon and cider vinegar. Look for it in the condiment section of large grocery stores or natural-foods stores.