This richer deli slaw combines blue cheese, celery and toasted walnuts for a savoury, crunchy side that feels right at home with beef. Serve it with burgers, steak or smoky sausages when the barbecue table wants something fuller flavoured than the usual creamy cabbage bowl.
Place the walnuts in a dry pan over low to medium heat for 3 to 5 minutes, stirring often, until fragrant and lightly toasted. Remove them from the pan, cool, then roughly chop.
Prepare the vegetables
Finely shred the white cabbage and place it in a large mixing bowl. Thinly slice the celery and add it to the bowl with the chopped parsley.
Make the blue cheese dressing
In a separate bowl, combine the mayonnaise, Greek yogurt, lemon juice, white wine vinegar, Dijon mustard, honey, minced shallot, sea salt and black pepper. Add about two thirds of the blue cheese and mash it into the dressing until mostly smooth, leaving a little texture.
Dress the slaw
Pour the dressing over the cabbage and celery. Toss thoroughly so the vegetables are evenly coated.
Add the walnuts and remaining cheese
Fold in most of the chopped walnuts and the rest of the crumbled blue cheese. Keep a small amount of each back for scattering over the top if you like.
Rest and chill
Leave the slaw for 10 minutes, then chill for 20 to 30 minutes. This lets the cabbage soften slightly and gives the dressing time to settle.
Taste and serve
Taste before serving and adjust with a little more lemon juice or black pepper if needed. Scatter over the reserved walnuts and blue cheese, then serve cold with barbecue.
Notes
The blue cheese needs to be punchy enough to matter, though not so fierce that it turns the whole bowl into a cheese dressing with cabbage in it. I like a creamy British blue here, something that crumbles easily and melts partly into the yogurt and mayo. Stilton works nicely, though any good blue with a savoury tang will do the job. I mash some of it into the dressing and leave some in tiny pieces so you get both flavour and texture.Walnuts bring a bitterness that blue cheese really likes. Pecans are sweeter and softer, but walnuts give the slaw more edge, which is what I want beside grilled beef. Celery should be thinly sliced so it threads through the bowl instead of becoming chunky and watery. A small shallot is useful too. It adds a quiet oniony note without the bluntness of raw onion.