Shred the green and red cabbage using a sharp knife or mandoline, keeping pieces thin and uniform so they dress evenly. I learned the hard way that thick cabbage chunks never absorb flavor properly, so thin pieces matter more than perfection here.
Grate your carrots and slice the red onion into thin half-moons, aiming for pieces small enough to distribute throughout every spoonful. The red onion's bite mellows as it sits in the dressing, so don't skip this vegetable even if you're usually an onion skeptic like Marco was.
Whisk together the mayo, apple cider vinegar, honey, and Dijon mustard in a separate bowl, creating an emulsion that coats vegetables evenly instead of pooling at the bottom like watery dressing. The mustard acts as an emulsifier here—this is why homemade dressing outperforms bottled every single time.
Combine the shredded cabbage, carrots, red onion, and parsley in a large mixing bowl, then sprinkle with salt and celery seed before tossing gently. Let this mixture sit for exactly 5 minutes so the salt begins drawing out vegetable water—this prevents watery dressing later, which is the mistake I made consistently before understanding the timing.
Pour the dressing over the cabbage mixture and toss thoroughly, making sure every shred touches the creamy coating and no pockets of undressed vegetable remain hiding at the bottom. I fold this gently rather than vigorously because rough handling bruises delicate cabbage leaves and releases too much liquid too quickly, which destroys the texture everyone reaches for.
Let the stunning BBQ coleslaw summer recipe sit at room temperature for 10 minutes before serving, allowing flavors to meld and the dressing to deepen. If you're making this ahead, refrigerate it for up to three days—the cabbage actually improves as flavors develop, becoming more cohesive overnight.