Mustard Red Cabbage Apple Salad with Walnut Crunch

Name: Mustard Red Cabbage Apple Salad with Walnut Crunch
Prep time: 10 min
Cook time: 5 min
Total time: 35 min
Ingredients: 450 g red cabbage (very finely shredded); 2 crisp apples (about 250g, cut into matchsticks); 1 small red onion (finely sliced); 60 g walnuts (toasted and roughly chopped); 20 g flat-leaf parsley (chopped); 1 tbsp cider vinegar (for the apples); ½ tsp fine sea salt; 2 tbsp cider vinegar; 1 tbsp lemon juice; 1 tbsp Dijon mustard; 1 tbsp wholegrain mustard; 2 tbsp olive oil; 1 tsp honey; ½ tsp cracked black pepper; ½ tsp celery salt (optional); 1 small garlic clove (finely grated)

Jump to Recipe Print Recipe

A crisp cabbage salad for rich BBQ food
This mustard red cabbage apple salad is what I make when the barbecue plate needs snap, sharpness and a bit of old-school British crunch. Red cabbage gives it backbone, apple brings juicy sweetness, mustard keeps it punchy and walnuts add a dry, toasty bite that works brilliantly beside pork, sausages and smoky chicken.
It finishes the set in my guide to make-ahead BBQ salads that stay crisp and useful, but it’s a different beast from the cumin beetroot carrot salad with mint yoghurt crunch. That one is earthy, softly spiced and creamy at the end. This is sharper, leaner and built around raw crunch.

Why cabbage and apple deserve a place near the grill

Red cabbage is one of the best make-ahead salad ingredients because it softens slightly without giving up. Salt and vinegar take away the raw squeak, but the shreds still hold their shape. Apple adds freshness without needing a sugary dressing, and wholegrain mustard brings little pops of heat.

This salad has a clear job. It cuts through fatty pork, balances sticky glaze and gives a plate of grilled food a clean edge. If you want something cooler and lighter, the rice vinegar cucumber salad with sesame and chilli crunch is better. If you’re after a smoky, filling side, the chipotle black bean tomato salad with red onion and lime brings a different kind of substance.

Ingredients for 4 people

450g red cabbage, very finely shredded
2 crisp apples, about 250g, cut into matchsticks
1 small red onion, finely sliced
60g walnuts, toasted and roughly chopped
20g flat-leaf parsley, chopped
1 tbsp cider vinegar, for the apples
½ tsp fine sea salt

For the mustard dressing

2 tbsp cider vinegar
1 tbsp lemon juice
1 tbsp Dijon mustard
1 tbsp wholegrain mustard
2 tbsp olive oil
1 tsp honey
½ tsp cracked black pepper
½ tsp celery salt, optional
1 small garlic clove, finely grated

Ingredient notes

Red cabbage needs slicing as finely as you can manage. Thick chunks are hard work and don’t take the dressing properly. A mandoline makes fast work of it, but a sharp knife is fine if you take your time. Remove the tough core before shredding.

Choose crisp, tart apples rather than soft sweet ones. Granny Smith, Braeburn or Jazz all work well. Tossing the apple matchsticks with a little cider vinegar keeps them brighter and stops browning. Walnuts bring a slightly bitter crunch that suits mustard, but pecans are a softer swap if that’s what you have.

Equipment needed

You’ll need a sharp knife or mandoline, chopping board, large mixing bowl, small bowl, whisk and a frying pan for toasting walnuts. A box grater can work for the cabbage in a pinch, but it gives a wetter, messier texture than fine slicing.

Use the biggest bowl you own. Raw cabbage takes up more room than expected, and you need space to rub it lightly with salt before dressing. If you’re making it ahead, a lidded container is useful, but don’t cram the salad in too tightly or it’ll bruise and soften more quickly.

Instructions

Step 1: Shred and soften the cabbage

Put the finely shredded red cabbage in a large bowl with the sea salt. Toss well, then massage lightly with your hands for 30 seconds. Leave for 10 minutes. The cabbage should glisten and relax, not turn limp.

Step 2: Protect the apples

Cut the apples into matchsticks and toss them with 1 tablespoon of cider vinegar. This keeps them fresh and gives the salad a brighter bite.

Step 3: Toast the walnuts

Toast the walnuts in a dry frying pan over medium heat for 3 to 4 minutes, shaking often. Tip them onto a plate to cool. Warm nuts can soften the cabbage if added too soon.

Step 4: Make the mustard dressing

Whisk the cider vinegar, lemon juice, Dijon mustard, wholegrain mustard, olive oil, honey, black pepper, celery salt if using and grated garlic until glossy.

Step 5: Dress the cabbage and onion

Add the red onion to the cabbage, pour over the dressing and toss firmly. Let it sit for 20 minutes if you can. The mustard dressing will season the cabbage and take the edge off the onion.

Step 6: Add apple and finish

Fold through the apples, parsley and most of the walnuts. Scatter the remaining walnuts over the top just before serving so the crunch stays obvious.

Technique notes for red cabbage salad that stays crisp

Cabbage benefits from a short salt rest. It softens the raw texture just enough for eating, while keeping the shreds lively. The mistake is treating it like coleslaw and burying it in a heavy creamy dressing. Here, vinegar and mustard do the work, so the salad stays clean and crunchy.

Apple timing matters too. Add it too early and it starts to soften, especially once salted cabbage gets involved. I prep the cabbage ahead, dress it, then fold in the apple closer to serving. You still get a make-ahead salad, but with fresher fruit texture and a brighter look.

What to serve with mustard red cabbage apple salad

This is excellent beside pork, especially maple smoked paprika chilli ribs or jerk allspice honey pork ribs. The cabbage cuts through sticky fat, while apple gives a clean lift after each bite.

For chicken, I like it with buffalo chicken blue cheese yoghurt skewers because mustard, apple and cabbage sit well with tangy heat. If you’re adding dips, soured cream chive mustard kewpie keeps the mustard line going, while cream cheese chipotle hot honey gives a richer, smoky contrast.

Wine and beer pairings

For wine, off-dry Riesling is a clever match. It handles mustard, apple and pork glaze without tasting sugary. A dry Chenin Blanc also works, especially with ribs, because it has enough body for smoke and enough acidity for cabbage. If you prefer red, go light with Pinot Noir and serve it slightly chilled.

For beer, amber lager is my first choice. It has enough malt for walnuts and pork without making the salad taste sharp. A bitter is also good with sausages or grilled pork chops. For spicy chicken, choose a pale ale with citrus notes rather than heavy resinous bitterness.

FAQ

Can I make red cabbage apple salad ahead of time?

Yes. Shred and dress the cabbage up to 24 hours ahead, then add the apple, parsley and walnuts closer to serving. That keeps the salad crisp and fresh.

How do I stop apple going brown in cabbage salad?

Toss the apple matchsticks with cider vinegar or lemon juice as soon as they’re cut. This slows browning and adds a sharp flavour that suits the mustard dressing.

Is red cabbage salad the same as coleslaw?

Not quite. This version has no creamy dressing and no grated carrot. It’s sharper, crunchier and better suited to cutting through rich BBQ meat.

What apples are best for red cabbage salad?

Crisp, tart apples are best. Granny Smith, Braeburn, Jazz or Pink Lady all work. Avoid soft apples, as they break down after chilling.

Can I make this salad nut-free?

Yes. Replace walnuts with toasted pumpkin seeds, sunflower seeds or crispy onions. You’ll still get crunch without using nuts.

Does red cabbage salad go with ribs?

Very much so. The mustard and vinegar cut through pork fat, while apple works well with smoky, sticky or chilli-led rib glazes.

Tips for success with mustard red cabbage apple salad

Slice finely and season early. Thick cabbage shreds stay tough, no matter how good the dressing is. Fine shreds take on mustard and vinegar quickly, which means the salad tastes seasoned rather than raw. The short salt rest is worth it.

Don’t add the walnuts until they’re fully cool. Warm walnuts can make the dressed cabbage sweat, and damp walnuts lose their point. Toast them, cool them and scatter some on top just before serving so the salad has a proper crackle.

Variation ideas

For a more savoury version, add chopped gherkins and a handful of fresh dill. That makes it excellent with sausages, burgers or smoked pork. You could also add a spoonful of horseradish to the dressing for extra heat, especially if beef is on the grill.

For a sweeter, fruitier version, add thinly sliced pear instead of one of the apples and swap walnuts for pecans. Keep the mustard dressing sharp, though. Without enough vinegar and mustard, the salad drifts towards fruit bowl territory, and that’s not what we’re after.

Storage and make-ahead notes for mustard red cabbage apple salad

Store the dressed cabbage and onion in an airtight container in the fridge for up to 3 days. Add apple, parsley and walnuts on the day you serve it. Once fully mixed, the salad is best within 24 hours.

This salad doesn’t need reheating. Serve it chilled or at room temperature. If liquid collects at the bottom, toss the salad, lift it into a clean bowl and refresh with a teaspoon of cider vinegar.

Nutrition information per serving

Approximate values:

Calories: 205
Carbohydrates: 19g
Protein: 4g
Fat: 14g
Saturated Fat: 1.5g
Polyunsaturated Fat: 7g
Monounsaturated Fat: 4g
Trans Fat: 0g
Cholesterol: 0mg
Sodium: 390mg
Potassium: 420mg
Fibre: 5g
Sugar: 12g
Vitamin A: 990 IU
Calcium: 75mg
Iron: 1.5mg

Health benefits and dietary swaps

Red cabbage brings fibre, vitamin C and colourful plant compounds, while apple adds natural sweetness and extra fibre. Walnuts contribute healthy fats and a satisfying crunch, and the mustard dressing keeps the salad lighter than mayo-based slaw.

For vegan guests, use maple syrup instead of honey and check the mustard label. For nut-free, use toasted seeds or crispy chickpeas. For a lower-salt version, reduce the added salt and celery salt, then sharpen the dressing with extra lemon juice or cider vinegar.