Coleslaw is a mayonnaise-based, creamy dish that typically includes green and red cabbage, shredded carrots, and seasonings. We will be using dry coleslaw mix in this recipe, but the difference is that cabbage salad uses a dressing that is more vinaigrette-like and includes extra ingredients like nuts, cheese, and other veggies.