Looking for the perfect purple cabbage coleslaw recipe? Purple cabbage is a lovely and colorful addition to any basic coleslaw salad. Keep in mind that purple cabbage tends to be a little crunchier than green cabbage, which is why this recipe calls for a blend of both green and purple cabbage. And, while green cabbage gets softer as it sits in the dressing, the purple cabbage will stay a bit crispier. We recommend that you chop the purple cabbage a bit thinner than the green cabbage if you have the knife skills to do so. When it comes to homemade cole slaw, it does not get much easier than this simple recipe made with purple cabbage, carrots, lemon juice, mayonnaise and little else. And of course, this quick and easy coleslaw recipe is completely vegetarian, and you could use a vegan mayonnaise to keep it egg-free and dairy-free if you'd like to keep it vegan. All of the ingredients are gluten-free, but you'll want to check the ingredients on your store-bought mayonnaise to be sure.