Step 1 - Prepare the Cabbage and Carrots
Shred the cabbage to your preferred thickness (thin is better for classic coleslaw texture). Shred or grate the carrots. If using pre-shredded products, simply measure the correct quantities.
Optional but recommended- After shredding, salt the cabbage lightly (about ½ teaspoon) and let it sit for 10-15 minutes, then pat dry with a kitchen towel. This draws out excess moisture that would otherwise dilute the dressing over time, producing a less watery finished slaw. Rinse the salt off before proceeding if you do this step.
Step 2 - Combine Everything in the Bowl
Add the shredded cabbage, shredded carrots, vegan mayonnaise, red wine vinegar, Dijon mustard, sugar, and celery salt all to your large mixing bowl.
Stir thoroughly until every shred of cabbage and carrot is coated with dressing. This takes genuine stirring don't just fold a few times and assume it's mixed. You want the dressing to visibly coat everything uniformly.
Step 3 - Season
Add salt and pepper to taste. This step genuinely matters coleslaw needs more salt than people typically expect, and under-seasoned coleslaw is the most common reason homemade versions taste flat compared to deli versions.
Taste and adjust, If it needs more tang, add a small additional splash of red wine vinegar. If it needs more richness, add a small additional spoonful of vegan mayo. If it needs more depth, a small additional pinch of celery salt.
Add the fresh parsley if using, and stir to distribute.
Step 4 - Serve Immediately or Chill
Serve immediately for maximum crunch and bright flavor.
Chill for 30 minutes to 1 hour for a slightly softer texture with more integrated, cohesive flavor closer to the deli-style coleslaw most people recognize.
Chill overnight for the most softened, fully integrated flavor the cabbage becomes noticeably less crisp but the dressing flavor is the most developed version.
