Start by shredding your green and red cabbage into thin, consistent strips using a mandoline, box grater, or sharp knife. I use a mandoline because it cuts prep time in half, though I'll admit I've sliced my knuckle more than once, so go slow if you're using your hands. The thin strips matter because they'll absorb the dressing more evenly than chunky pieces.
Place your shredded cabbage into a large mixing bowl, then add the grated carrots and distribute them throughout. The reason I add carrots separately rather than mixing them into the slaw at the end is because they distribute more evenly when you toss the whole thing together in a moment—trust me, uneven carrot distribution ruins the experience.
In a separate bowl, whisk together your mayonnaise, apple cider vinegar, honey, and Dijon mustard until the mixture reaches a smooth, pourable consistency without lumps. I make a small crater in the center of the mayo and pour the vinegar slowly while whisking because dumping everything at once can create a broken, separated dressing. Whisk for about one full minute to ensure the honey dissolves completely.
Add the black pepper and salt to your dressing mixture and whisk once more to combine. Season to taste—I know this sounds generic, but this is where your personal preference matters since some people love a saltier coleslaw for pairing with pulled pork while others prefer less intensity.
Pour your dressing over the cabbage and carrots, then toss everything together with tongs or a large spoon for about two minutes until every piece of vegetable is coated. The reason you don't want to use your hands here is because you'll compress the cabbage slightly and lose that satisfying crunch. Keep tossing until the mixture looks uniformly colored and no dry cabbage pieces remain at the bottom of the bowl.
Fold in your fresh chopped parsley gently so you don't bruise the delicate leaves and release too much chlorophyll, which can darken your cozy BBQ coleslaw summer recipe and make it look less vibrant. I do this by hand in a gentle folding motion rather than aggressive stirring, which takes thirty extra seconds but keeps everything bright.
Taste and adjust your seasoning if needed—sometimes I add another half teaspoon of salt or drizzle of honey depending on the specific batch of cabbage, since vegetable moisture content varies with the season.