Best Cabbage Coleslaw

My neighbor showed up at a summer cookout with this coleslaw that made everyone stop mid-bite. There was something about how crisp and tangy it tasted that I couldn't quite forget, so I pestered her for the recipe while standing in her kitchen the next week. She laughed and said it was just cabbage and a good dressing, but watching her hands move through the shredding and mixing made me realize it was more about care than complexity. That afternoon, I went home and made my first batch, and it became the side dish I reach for whenever I need something that actually tastes like summer.

I brought this to a potluck where someone had also made coleslaw, but theirs sat untouched while mine disappeared halfway through the meal. What made the difference was that apple cider vinegar giving everything a brightness that cut through the richness of the mayo, and the Dijon mustard adding a gentle spice that made you want another forkful. That moment taught me that good sides aren't afterthoughts—they're what actually gets people excited about a plate.

Ingredients

• Green cabbage, 6 cups finely shredded: This is your base, and shredding it thin means it stays tender without ever feeling mushy, plus it wilts just enough when dressed to absorb all the flavors.
• Red cabbage, 1 cup finely shredded: Beyond looking beautiful, it adds a slightly earthier note and its color doesn't fade the way green can.
• Carrots, 1 cup grated: They bring natural sweetness and a pop of color, plus grating them instead of slicing means they integrate into every bite.
• Green onions, 2 thinly sliced: A whisper of onion flavor without overwhelming anything—slice them just before serving to keep them bright.
• Mayonnaise, 1/2 cup: This is what makes it creamy and helps everything cling together; good mayo really does matter here.
• Apple cider vinegar, 2 tablespoons: The secret weapon that keeps this from feeling heavy, and it's what makes people ask for the recipe.
• Dijon mustard, 1 tablespoon: Not for heat, but for depth and a slight tang that rounds out the dressing beautifully.
• Honey, 1 tablespoon: Just enough sweetness to balance the vinegar without making this taste like a dessert coleslaw.
• Celery seed, 1/2 teaspoon: Optional, but it adds a subtle earthiness that makes people wonder what you did differently.
• Salt and pepper to taste: Don't skip these or assume the other ingredients have enough—seasoning at the end is what brings everything into focus.

Instructions

Prep your vegetables:

Cut your cabbage into quarters first, then use a sharp knife or mandoline to shred it as thin as you can without losing a finger. The thinner the cabbage, the more it will dress evenly and the better the texture will be overall.

Make the dressing:

In a small bowl, whisk your mayo, vinegar, mustard, and honey together until it looks smooth and emulsified, then stir in the celery seed, salt, and pepper. Taste it straight from the whisk—this is when you can adjust if you want more tang or sweetness before it hits the vegetables.

Combine everything:

Pour that dressing over your shredded vegetables and toss everything together until every piece is coated, which takes longer than you'd think but is worth the effort. Don't be shy with the tossing; really work it so the dressing gets everywhere.

Chill and rest:

Let it sit in the refrigerator for at least 30 minutes before serving, which gives the cabbage time to soften slightly and all the flavors a chance to mingle. Even better is making it a few hours ahead, which deepens all the flavors.

Save

Years ago, I made this for my sister's outdoor wedding reception, and it was served alongside pulled pork sandwiches that people are still talking about. What I remember most clearly is her husband coming back for thirds and asking if I'd started a catering business, which made me laugh because there I was in a borrowed kitchen, whisking mayo in a borrowed bowl. That's when I understood that simple, made-with-care food has a way of mattering more than you expect it to.

Why Fresh Ingredients Change Everything

The quality of your cabbage matters more than you might think—a head that's crisp and heavy for its size will shred better and hold up longer than one that's been sitting around. Spring and early fall are when cabbage tastes best, so if you can shop seasonally, that's when to make this. The difference is subtle but real, like the way fresh anything just tastes cleaner and brighter.

Making It Work For Different Diets

I've made this for vegetarian friends, vegan friends, and people watching their weight, and what's beautiful is how easy it adapts without sacrificing what makes it good. Swapping half the mayo for Greek yogurt gives you tang and creaminess with less heaviness, and for vegan versions, plant-based mayo works better than you'd expect. The core of this recipe is the shredded vegetables and that apple cider vinegar brightness, so as long as you keep those, you can fiddle with the dressing to match whoever's coming to dinner.

Making It Your Own

Once you make this a few times, you'll start seeing it as a canvas instead of a fixed formula. I've added apple slices for crunch, thrown in sunflower seeds for texture, and even experimented with different vinegars depending on what I had on hand. The base is solid enough to handle your additions without falling apart, which is really the mark of a good recipe.

• Try adding thinly sliced Granny Smith apples or raisins right before serving so they don't absorb all the dressing and turn soft.
• Sunflower seeds or sliced almonds add a textural surprise that makes people ask what you changed.
• If you make a big batch for meal prep, keep the dressing separate until you're actually eating it so the cabbage stays as crisp as possible.

Save

This coleslaw is proof that the simplest dishes often become the ones people remember, and it's absolutely worth making again and again. Every time you serve it, you get to watch people realize that side dishes matter just as much as the main event.

Recipe FAQs

→ How long should coleslaw sit before serving?

For the best flavor, refrigerate the coleslaw for at least 30 minutes before serving. This allows the vegetables to marinate in the dressing and the flavors to meld together properly.

→ Can I make this coleslaw ahead of time?

Yes, you can prepare this coleslaw up to 24 hours in advance. Store it in an airtight container in the refrigerator. The vegetables will stay crisp and the flavors will continue to develop over time.

→ What can I substitute for mayonnaise?

For a lighter version, substitute half the mayonnaise with Greek yogurt. For a vegan option, use plant-based mayonnaise. Both alternatives maintain the creamy texture while adjusting the nutritional profile.

→ How do I make this coleslaw vegan?

Replace regular mayonnaise with a plant-based alternative and use maple syrup instead of honey. The rest of the ingredients are naturally vegan, including the fresh vegetables and seasonings.

→ What vegetables work well in this coleslaw?

Beyond the traditional green and red cabbage with carrots, you can add chopped apples for sweetness, raisins for texture contrast, or sunflower seeds for extra crunch. Thinly sliced bell peppers or fresh herbs like cilantro also complement the flavors beautifully.