Red Cabbage Apple and Mustard Deli Coleslaw

When the barbecue menu leans smoky and sticky, I want a side that brings crunch, sharpness and a bit of snap on the tongue. That’s exactly what this red cabbage apple and mustard deli coleslaw does. It has a brighter feel than a classic creamy version, with sweet apple softening the brassica edge and mustard keeping everything alert.

A Sharper Take on the traditional Deli Slaw

I started making this version after one too many plates of pulled pork and glazed ribs that needed something cooler and more pointed than a mayonnaise-heavy slaw. Red cabbage has a firmer bite than white cabbage, so it holds up well on a buffet table and keeps its shape in sandwiches. If you want the full round-up, I’ve gathered every version in the complete BBQ slaw round-up.

Apple Really Works Well Here To Keep Things Juicy

Apple gives this slaw a juicy freshness that feels especially good with charred meat. I like a crisp tart apple because it cuts through richness without making the bowl taste sugary. The mustard does the opposite job, grounding the fruit with warmth and a little savoury push. If you fancy a softer, more familiar bowl, my classic creamy cabbage carrot slaw goes in that direction.

The Slaw perfect for with BBQ Pork and Chicken

This one is particularly good with pork shoulder, chicken thighs and sausages straight off the grill. It also pairs nicely with spiced barbecue food because the fruit and vinegar calm things down without turning bland. For more zip, I often switch to lime coriander slaw with jalapeño, and for an aniseed lift there’s my fennel lemon parsley slaw plate. If you want a sweeter barbecue side, the sweetcorn scallion mayo slaw spoonful is a good shout.

Ingredients for 4 People

• 450 g red cabbage, finely shredded
• 1 crisp eating apple, 160 g, cut into thin matchsticks
• 1 medium carrot, 100 g, grated
• 2 spring onions, 30 g, finely sliced
• 55 g mayonnaise
• 25 g Greek yogurt
• 1 tbsp Dijon mustard, 15 g
• 1 tsp wholegrain mustard, 5 g
• 1 tbsp apple cider vinegar, 15 ml
• 1 tbsp lemon juice, 15 ml
• 1 tsp runny honey, 7 g
• 1/2 tsp fine sea salt, 3 g
• 1/2 tsp cracked black pepper, 1 g
• 1 tbsp chopped parsley, 4 g

Ingredient Notes

Red cabbage is the backbone here, and it behaves differently from white cabbage. It stays sturdier once dressed, which is handy if the slaw needs to wait while the barbecue finishes cooking. That sturdiness also means it benefits from a fine shred. Thick slices can feel clunky, while thinner strands soften just enough to become glossy and easy to pile onto a plate or bun.

The apple needs to be crisp rather than floury. Braeburn, Pink Lady or Granny Smith all work well. I prefer a tart apple when I’m serving smoked pork or sweet barbecue sauce, because the sharpness keeps the slaw from drifting too far into sweetness. Using both Dijon and wholegrain mustard gives the dressing a broader character. One brings smooth heat, the other leaves little pops of texture.

Equipment Needed

You’ll need a large chopping board, a sharp knife or mandoline and a roomy mixing bowl. Red cabbage can be a bit springy under the blade, so a stable board matters. I find a long knife more comfortable than a short one here because it helps me shave the cabbage into finer ribbons instead of hacking at it.

A small whisking bowl for the dressing is useful, along with a box grater for the carrot and a spoon for tasting. I also keep a tea towel nearby because red cabbage likes to stain fingers and boards if you’re not careful. It’s not a disaster, just a mildly purple inconvenience.

Instructions

Step 1, Shred the cabbage

Remove the outer leaves if they look tired, then quarter the red cabbage and cut away the core. Finely shred it and place it in a large mixing bowl.

Step 2, Prep the apple and vegetables

Cut the apple into thin matchsticks. Grate the carrot and finely slice the spring onions. Add everything to the bowl with the chopped parsley.

Step 3, Mix the mustard dressing

In a separate bowl, whisk together the mayonnaise, Greek yogurt, Dijon mustard, wholegrain mustard, apple cider vinegar, lemon juice, honey, sea salt and black pepper. Whisk until smooth and lightly thickened.

Step 4, Combine and toss

Pour the dressing over the cabbage mixture. Toss very thoroughly so the apple and cabbage are evenly coated. Use tongs or your hands to lift from the bottom and turn the slaw through the dressing several times.

Step 5, Rest the slaw

Let the slaw stand for 15 minutes at room temperature, then chill for 20 to 30 minutes before serving. That short pause helps the cabbage soften slightly and lets the mustard settle into the dressing.

Step 6, Taste and adjust

Before serving, taste for balance. Add a few more drops of lemon juice if you want it brighter, or a small pinch of salt if the flavours feel flat. Serve cold with barbecue.

Prep Notes for Red Cabbage Apple and Mustard Deli Coleslaw

This slaw depends on tension between crisp vegetables and a dressing that has enough body to coat them without blunting the edges. Red cabbage is naturally more robust, so resting time matters. Too little and it can feel raw and stubborn. Too much and the apple starts giving off juice that can loosen the bowl more than I want. For me, around half an hour from mixing to serving is the sweet spot.

Apple is best added as late as practical if you want the cleanest texture. Lemon juice in the dressing helps with browning, though it’s doing more than that. It also sharpens the fruit so the whole bowl tastes more alive. If I know the slaw will sit for a while, I cut the apple into very fine matchsticks rather than chunks. Thin cuts blend into the cabbage and keep the texture neat and deli-like.

What to Serve with This Recipe

I use this red cabbage apple and mustard deli coleslaw most often with pulled pork, smoked sausages and spicy chicken skewers. Pork especially loves apple and mustard, so the flavours make immediate sense on the plate. Stuffed into a sandwich with shredded pork, it brings crunch and a bit of acidity that stops everything becoming too soft and rich.

It’s also very good with grilled bratwurst, barbecue turkey and burgers that have a sweeter sauce or onion jam. On a mixed barbecue spread, it adds colour that makes the table look less beige and more thought through. I like it next to potato salad, charred sweetcorn and smoky beans, where it provides a colder, sharper contrast.

Wine and Beer Pairings

For wine, I’d pour a dry rosé first. The berry note sits nicely with the red cabbage, while the acidity keeps the apple tasting crisp. It works especially well with pork and chicken. A second good option is an off-dry Riesling. The slight touch of sweetness helps if your barbecue rub has chilli in it, and the fresh acidity keeps the mustard dressing from feeling too rich.

For beer, a wheat beer is a really good fit. Its soft citrus and gentle spice play nicely with apple and mustard without taking over. If I’m serving sausages or darker meats, I’d happily open an amber ale. The malt gives a little roundness that pairs well with the honey and cabbage, while still leaving room for the slaw to do its refreshing job.

FAQ

Tips for Success with Red Cabbage Apple and Mustard Deli Coleslaw

For the best red cabbage apple and mustard deli coleslaw, get the balance right between sharp and creamy. Too much mustard and the bowl feels harsh. Too much mayo and the apple disappears into the background. I always taste the dressing before it meets the cabbage, because once everything is mixed the vegetables start changing the flavour almost immediately.

The other thing worth paying attention to is water content. Apples vary quite a bit. Some stay crisp and tidy, others release juice as soon as they’re cut. If your apple seems especially juicy, pat the matchsticks lightly with kitchen paper before mixing. It sounds fussy, but it helps keep the dressing glossy rather than diluted.

Recipe Variation Suggestions

For a sweeter, fruit-led version, add 30 g dried cranberries or swap the parsley for a little chopped mint. Cranberries make the bowl feel more picnic-like, while mint gives a cooler finish that works well with grilled chicken. A handful of toasted sunflower seeds also adds a nutty crunch without changing the basic idea too much.

For a more savoury variation, add 1 small fennel bulb shaved thinly or 1 tbsp finely chopped dill pickles. Fennel makes the slaw feel lighter and more fragrant, which I like with fish cooked on the barbecue. Pickles take it in a sharper deli direction and pair brilliantly with burgers and sausages.

Storage tips for Red Cabbage Apple and Mustard Deli Coleslaw

Red cabbage apple and mustard deli coleslaw keeps well in the fridge for up to 2 days in an airtight container. The cabbage stays fairly sturdy, though the apple loses some of its snap by the second day. Give it a toss before serving, because the dressing will settle at the bottom.

It should be served chilled. If the slaw looks a bit tight after fridge time, stir through a teaspoon of lemon juice or a small spoonful of yogurt to freshen it up before it goes on the table.

Health Benefits and Dietary Alternatives

Red cabbage brings fibre, vitamin C and plant compounds that give it that deep purple colour, while apple adds freshness and a little natural sweetness. Together they make a barbecue side that feels lighter than many creamy salads, even though it still has enough richness to sit comfortably beside grilled meat.

For a dairy-free version, replace the yogurt with extra vegan mayonnaise or a plant-based yogurt. For a lower sugar bowl, leave out the honey and let the apple carry the sweetness. If you need it egg-free, use an egg-free mayo. The slaw still works nicely because the mustard and vinegar do a lot of the flavour work.

Red Cabbage Apple and Mustard Deli Coleslaw

WTBBQ

Red cabbage keeps this slaw firm and lively, while apple and mustard pull it towards richer barbecue meats beautifully. It’s a great choice for pulled pork, grilled sausages and chicken thighs when you want colour, crunch and a sharper finish than a classic creamy bowl.

No ratings yet

Print Recipe

Prep Time 15 minutes mins

Total Time 15 minutes mins

Course Side Dish

Cuisine European

Servings 4 Servings

Calories 118 kcal

Ingredients

  

1x2x3x

• 450 g red cabbage finely shredded
• 1 crisp eating apple cut into thin matchsticks
• 1 medium carrot grated
• 2 spring onions finely sliced
• 55 g mayonnaise
• 25 g Greek yogurt
• 1 tbsp Dijon mustard
• 1 tsp wholegrain mustard
• 1 tbsp apple cider vinegar
• 1 tbsp lemon juice
• 1 tsp runny honey
• 1/2 tsp fine sea salt
• 1/2 tsp cracked black pepper
• 1 tbsp chopped parsley

Instructions

 

Shred the cabbage

• Remove the outer leaves if they look tired, then quarter the red cabbage and cut away the core. Finely shred it and place it in a large mixing bowl.

Prep the apple and vegetables

• Cut the apple into thin matchsticks. Grate the carrot and finely slice the spring onions. Add everything to the bowl with the chopped parsley.

Mix the mustard dressing

• In a separate bowl, whisk together the mayonnaise, Greek yogurt, Dijon mustard, wholegrain mustard, apple cider vinegar, lemon juice, honey, sea salt and black pepper. Whisk until smooth and lightly thickened.

Combine and toss

• Pour the dressing over the cabbage mixture. Toss very thoroughly so the apple and cabbage are evenly coated. Use tongs or your hands to lift from the bottom and turn the slaw through the dressing several times.

Rest the slaw

• Let the slaw stand for 15 minutes at room temperature, then chill for 20 to 30 minutes before serving. That short pause helps the cabbage soften slightly and lets the mustard settle into the dressing.

Taste and adjust

• Before serving, taste for balance. Add a few more drops of lemon juice if you want it brighter, or a small pinch of salt if the flavours feel flat. Serve cold with barbecue.

Notes

Red cabbage is the backbone here, and it behaves differently from white cabbage. It stays sturdier once dressed, which is handy if the slaw needs to wait while the barbecue finishes cooking. That sturdiness also means it benefits from a fine shred. Thick slices can feel clunky, while thinner strands soften just enough to become glossy and easy to pile onto a plate or bun.

The apple needs to be crisp rather than floury. Braeburn, Pink Lady or Granny Smith all work well. I prefer a tart apple when I’m serving smoked pork or sweet barbecue sauce, because the sharpness keeps the slaw from drifting too far into sweetness. Using both Dijon and wholegrain mustard gives the dressing a broader character. One brings smooth heat, the other leaves little pops of texture.

Nutrition

Calories: 118kcalCarbohydrates: 11gProtein: 2gFat: 8gSaturated Fat: 1.4gPolyunsaturated Fat: 3.2gMonounsaturated Fat: 2.6gCholesterol: 7mgSodium: 352mgPotassium: 255mgFiber: 3.5gSugar: 7gVitamin A: 2450IUCalcium: 58mgIron: 0.9mg

Keyword apple slaw, crisp slaw, mustard slaw, pork side, red cabbage

Tried this recipe?Let us know how it was!