Apple Coleslaw with Cabbage

The crunch is what gets me every single time. I threw this slaw together for a last minute backyard barbecue and three people asked for the recipe before the burgers even hit the grill. Something about raw apples meeting tangy cabbage just wakes up your palate in the most satisfying way.

My neighbor Linda stood over the bowl with a fork, shamelessly going back for a fourth helping while her husband rolled his eyes. I told her to just take the whole thing home, and she nearly did.

Ingredients

• Green cabbage (2 cups, finely shredded): The backbone of any good slaw, giving you that classic satisfying chew.
• Red cabbage (1 cup, finely shredded): Adds gorgeous color and a slightly peppery bite that keeps things interesting.
• Apples (2 medium, julienned or grated): Gala brings sweetness while Granny Smith delivers a tart punch, so pick based on your mood.
• Carrot (1 large, peeled and grated): A quiet little sweetness carrier that also boosts the crunch factor.
• Green onions (3, thinly sliced): Gentler than red onion and way more elegant in the final dish.
• Mayonnaise (1/3 cup): Creates the creamy base that binds everything together without overpowering.
• Apple cider vinegar (2 tbsp): The real secret weapon here, cutting through richness with bright acidity.
• Honey (1 tbsp): Rounds out the vinegar bite and draws out the natural sweetness of the apples.
• Dijon mustard (1 tsp): Just enough to give the dressing a subtle edge and depth.
• Salt and black pepper (to taste): Start with a pinch and taste your way to perfection.
• Fresh parsley (1/4 cup, chopped, optional): A fresh herbal note that makes the whole bowl sing.
• Toasted sunflower seeds or walnuts (1/4 cup, optional): Worth the extra step for the nutty crunch on top.

Instructions

Toss the produce:

Pile the green and red cabbage into a large bowl along with the apples, carrot, and green onions, then use your hands or tongs to toss everything until the colors are evenly distributed.

Whisk the dressing:

In a small bowl, combine the mayonnaise, apple cider vinegar, honey, and Dijon mustard, whisking until the mixture is completely smooth and slightly glossy.

Bring it together:

Pour the dressing over the cabbage mixture and toss vigorously, making sure every single shred gets coated in that creamy tang.

Add the finishing touches:

Fold in the parsley and nuts if you are using them, then taste and adjust the salt and pepper until it feels right on your tongue.

Chill and serve:

Let the bowl rest in the refrigerator for at least ten minutes so the flavors settle and marry before serving cold.

Save to Pinterest

There is something about a big bowl of colorful slaw that turns a regular Tuesday dinner into a small celebration.

Picking the Right Apple

I have tried this with Honeycrisp, Fuji, Pink Lady, and even bruised apples from the bottom of the crisper drawer. Firm and crisp varieties always win because they hold their texture against the dressing. If you go with something softer like a McIntosh, you will end up with more of a chopped salad vibe, which is still delicious but a different experience entirely.

Making It Your Own

Dried cranberries or golden raisins folded in at the last minute add little bursts of chewy sweetness that surprise people in the best way. A handful of sliced almonds or even crushed ramen noodles can turn this into something closer to a broccoli salad hybrid. The base recipe is forgiving enough to absorb almost any crunchy or sweet addition you want to throw at it.

Storage and Leftovers

This slaw actually tastes better the next day after the dressing has had time to soak into every layer. Just give it a good stir before serving because some liquid may pool at the bottom of the container.

• Store in an airtight container in the refrigerator for up to three days.
• Wait to add the nuts until right before serving if you want maximum crunch.
• Do not freeze this, as the thawed cabbage will be limp and sad.

Save to Pinterest

Keep this one in your back pocket for potlucks, lazy lunches, or any night that needs a little brightness on the plate. It is the kind of simple recipe that makes you look like you tried way harder than you actually did.

Frequently asked questions about this recipe

→ How long does apple coleslaw stay fresh?

Properly stored in an airtight container in the refrigerator, apple coleslaw stays fresh for 3-5 days. The apples may soften slightly but the flavor continues to develop.

→ Can I make this ahead for a party?

Absolutely! In fact, making it 2-4 hours ahead allows the flavors to meld beautifully. Just keep it refrigerated until serving time.

→ What type of apples work best?

Both Gala and Granny Smith work wonderfully. Gala offers sweetness while Granny Smith provides tartness. You can also use Honeycrisp or Fuji depending on your preference.

→ How do I make this vegan?

Substitute vegan mayonnaise for regular mayonnaise and replace honey with maple syrup or agave nectar. The taste and texture remain virtually identical.

→ What can I add for extra crunch?

Toasted sunflower seeds, chopped walnuts, or sliced almonds add wonderful crunch. You can also toss in some celery or bell pepper for additional crisp texture.

→ Is this gluten-free?

Yes, this coleslaw is naturally gluten-free. Just verify that your mayonnaise and mustard brands are certified gluten-free if you have celiac disease or severe sensitivity.