Grab a large mixing bowl and throw in your 4 cups shredded cabbage and 1 cup shredded carrots. Don't panic if it looks like a ton — it'll compress down once you dress it. I usually buy pre-shredded cabbage to cut prep time in half, but if you're shredding by hand, use a box grater or your food processor.
In a separate smaller bowl, whisk together the 1/2 cup mayo, 2 tablespoons apple cider vinegar, 1 tablespoon honey, 1 teaspoon sugar, and 1 teaspoon Dijon mustard. Get it smooth and combined, no lumps hanging around. This is where the magic happens — don't skip the whisking step.
Pour that dressing over your cabbage and carrots, then sprinkle in the 1 teaspoon salt and 1/2 teaspoon black pepper. Toss everything together really well so every piece of cabbage gets coated. Use your hands if you want — it's honestly the easiest way to make sure nothing gets missed.
Drizzle in the 1 tablespoon olive oil and 1 tablespoon lemon juice, then give it another good toss. The oil adds richness and the lemon juice brightens everything up. I usually taste right here and adjust the salt if needed.
Fold in your 1/4 cup chopped fresh parsley — this adds color and a little fresh herb flavor that makes people ask what's different about it. Don't use dried parsley here, trust me on this. Fresh herbs are worth it.
Let the coleslaw sit for at least 5 minutes before serving, but honestly it's even better after 30 minutes. The flavors meld together and it gets more flavorful. If you're making it ahead, cover it and refrigerate.
Give it a final toss before serving and taste one more time. Sometimes I'll add a pinch more salt or a squeeze of lemon if it needs it. Mine always sits perfectly at room temperature for about 2 hours, which is perfect for picnics.