A barbecue table can have brilliant meat and still feel oddly unfinished if the sides aren’t pulling their weight. That’s where deli-style coleslaw earns its place. I don’t mean the sad tubs that taste mostly of fridge. I mean cold, crunchy, well-seasoned bowls that bring contrast, texture and relief when the grill has been busy doing smoky, fatty, sticky work.
I’ve made enough slaws over the years to know that one version never covers every barbecue mood. Sometimes I want something creamy and classic beside ribs. Sometimes I need sharpness for pulled pork, herbs for chicken, or a nuttier slaw that can stand up to skewers and glazed meat. That’s why I keep coming back to this collection. Each one solves a slightly different problem on the plate.
The good thing about deli coleslaw is that it’s flexible without feeling fussy. A few changes in cabbage, herbs, acid or dressing can move a slaw from cool and mild to punchy and savoury very quickly. That matters when you’re planning a barbecue menu and want the side dishes to feel considered rather than dumped on the table out of obligation.
So this is the set I’d actually use. It covers the classics, a few sharper options, some herb-led bowls, a sweeter one, and one or two richer slaws for when beef is in charge. You can dip in according to what’s on the grill, or build a whole barbecue spread around them.
What Makes a Good BBQ Deli Coleslaw
A proper barbecue slaw needs to do more than sit there looking pale and worthy. It has to bring texture first. Crunch is part of the point. Then it needs balance, enough richness to feel satisfying, enough acidity to freshen the plate, and enough seasoning that it doesn’t disappear next to smoke and char.
The other thing I care about is how well the slaw fits the meat. A sharp mustardy slaw makes sense with pork. A dill and celery version feels right with chicken and fish. Something nutty or richer can hold its own beside beef. Matching the slaw to the barbecue is what turns it from a side dish into part of the meal.
My 10 Best BBQ Deli Coleslaw Recipes
1. Creamy White Cabbage and Carrot Deli Coleslaw Recipe
This is the one I’d call the standard-bearer. It’s creamy, crisp and familiar in the best possible way, with white cabbage and carrot doing exactly what they should. I make it when I want a dependable slaw for burgers, ribs, pulled pork and sausages. If you want that classic deli counter feel, start with my creamy white cabbage and carrot deli coleslaw recipe.
2. Red Cabbage Apple and Mustard Deli Coleslaw Recipe
When pork is on the menu, this one makes immediate sense. Red cabbage keeps a firmer bite, apple adds juicy freshness and mustard brings a lovely sharp edge that cuts through smoky meat. I like it with pulled pork buns, chicken thighs and grilled sausages, especially when the barbecue sauce leans sweet. You’ll find that flavour profile in my red cabbage apple and mustard deli coleslaw recipe.
3. Spring Onion Celery and Dill Deli Coleslaw Salad Recipe
This is one of my favourites for lighter grill menus. Celery keeps it crisp, dill adds that cool herbaceous note and spring onion gives just enough savoury lift. It works beautifully with chicken, turkey and barbecued fish. When the plate needs freshness more than richness, have a look at my spring onion celery and dill deli coleslaw salad recipe.
4. Jalapeño Lime and Coriander Deli Coleslaw Salad Recipe
I make this when I want some proper zip on the table. Lime sharpens the cabbage, jalapeño gives a green clean heat and coriander keeps everything bright. It’s especially good with tacos, grilled chicken, pork shoulder and prawns cooked over the barbecue. For that sharper style, head to my jalapeño lime and coriander deli coleslaw salad recipe.
5. Smoked Onion Pickle and Chive Deli Coleslaw Recipe
This one leans more savoury and tangy than sweet or creamy. Pickles bring bite, chives keep it fresh and the smoked onion ties the slaw directly back to the barbecue. I like it with burgers, brisket sandwiches and sausages, where the pickle flavour really earns its place. You can make that version with my smoked onion pickle and chive deli coleslaw recipe.
6. Fennel Parsley and Lemon Deli Coleslaw Salad Recipe
If the grill is full of chicken, pork loin or fish, this slaw is a lovely fit. Fennel gives a clean aniseed note, parsley keeps it grassy and the lemon lifts the whole thing. It’s lighter in feel than some of the richer deli slaws, though still substantial enough to hold its own on the plate. That brighter option is my fennel parsley and lemon deli coleslaw salad recipe.
7. Beetroot Carrot and Cumin Deli Coleslaw Side Dish
This one brings colour, earthiness and a warmer spiced feel. Beetroot and carrot give sweetness and crunch, while cumin makes the bowl feel very comfortable beside lamb, beef and smoky pork. It’s the slaw I reach for when I want something a little deeper and less obviously sharp. You’ll get that style from my beetroot carrot and cumin deli coleslaw side dish.
8. Sweetcorn Scallion and Mayo Deli Coleslaw Salad Recipe
Some barbecue meals need a gentler side, and this is exactly that. Sweetcorn gives little pops of sweetness, scallion stops it feeling too soft and the dressing stays creamy and calm. It’s especially handy with chicken burgers, sausages and smoky chicken thighs. For that softer, sweeter bowl, use my sweetcorn scallion and mayo deli coleslaw salad recipe.
9. Radish Cabbage and Yogurt Deli Coleslaw Side Dish
This is the cooler, cleaner option I make when the rest of the table is hot with spice. Radish gives peppery crunch and the yogurt dressing keeps the bowl light and tangy. It’s very good with spicy chicken, pork chops, lamb skewers and anything tucked into flatbreads. That fresher style is in my radish cabbage and yogurt deli coleslaw side dish.
10. Peanut Sesame and Cabbage Deli Coleslaw Side Dish
For grilled chicken skewers, sticky pork or barbecue beef strips, this is a strong contender. The dressing is nutty and savoury, the sesame adds toastiness and the cabbage keeps everything crisp. It brings more depth than a standard slaw without losing that cold crunchy barbecue-side appeal. You can find that one in my peanut sesame and cabbage deli coleslaw side dish.
How I Choose the Right Slaw for the Grill
For pulled pork and pork shoulder
I usually want acidity and crunch with pork, especially if it’s smoked low and slow or dressed with a sweeter sauce. That’s where the red cabbage apple and mustard slaw or the smoked onion pickle and chive slaw really shine. Both cut through richness beautifully, though they do it in different ways.
For chicken, turkey and fish
Lighter meats tend to suit fresher slaws. I’d go for the spring onion celery and dill coleslaw or the fennel parsley and lemon slaw first. If the seasoning is spicy, the radish cabbage and yogurt slaw is a very sensible choice too.
For beef, burgers and sausages
Beef can handle a slaw with more savoury backbone. The creamy white cabbage and carrot slaw is always reliable, while the peanut sesame cabbage slaw gives you something a little more roasted and nutty. For sausages and burgers, the sweetcorn scallion mayo slaw also works very nicely.
For spice-heavy barbecue plates
When the rubs, glazes and sauces are coming in hot, I want a slaw that cools things down without becoming dull. The jalapeño lime and coriander slaw is lively and bright, while the radish yogurt cabbage slaw is cooler and calmer.
Tips for Better BBQ Deli Coleslaw
Shred more finely than feels necessary
I nearly always want a finer shred than instinct suggests. Thin cabbage strands soften slightly in the dressing, hold seasoning better and sit more neatly beside barbecue or inside buns. Chunky slaw can work, though it tends to feel clumsier and harder to eat.
Keep the dressing thicker than you think
Cabbage releases moisture as it sits, so slaw loosens on its own. If the dressing starts off too thin, the finished bowl can quickly tip into watery territory. I’d much rather begin with a thicker dressing and let the vegetables do some of the thinning for me.
Match the slaw to the meat
This is probably the biggest difference between an ordinary barbecue side and a really useful one. Rich beef wants something different from grilled fish. Sweet sticky pork wants something different from chilli-rubbed chicken. Choosing the slaw with that in mind makes the whole meal feel more coherent.
Frequently Asked Questions
What is the best coleslaw for barbecue?
It depends on what’s on the grill. For an all-rounder, I’d start with creamy white cabbage and carrot deli coleslaw. For pork, the red cabbage apple and mustard version is excellent. For spicy barbecue, I’d lean towards the radish cabbage and yogurt slaw.
Can I make coleslaw ahead for a barbecue?
Yes, absolutely. Most deli-style slaws are best made anywhere from 30 minutes to a few hours ahead. That gives the flavours time to settle while keeping the vegetables reasonably crisp. Yogurt-based and herb-led slaws usually want a shorter lead time than sturdier cabbage-heavy versions.
Which cabbage is best for deli coleslaw?
White cabbage is the easiest all-purpose choice because it gives crunch without being too tough. Red cabbage holds its texture well and adds colour. A mix of both often works nicely, especially in slaws that need to look lively on the table.
What goes with BBQ coleslaw?
Almost every grilled meat has a slaw partner. Pork works with mustard, apple and pickles. Chicken and fish suit herbs, lemon and yogurt. Beef does well with creamier, nuttier or more savoury slaws. The side dish should bring contrast, not just fill space.
How do I stop coleslaw becoming watery?
Keep the dressing fairly thick, shred the vegetables finely and don’t overdress too early. Chilling the slaw helps too. Some cooks lightly salt the cabbage first, then squeeze out excess moisture, which can be very useful if you want a tighter deli-style finish.
Final Thoughts
A good barbecue slaw should taste as though it belongs on the same table as the meat. That sounds obvious, though plenty of them don’t. These do. Some are creamy, some sharper, some fresher, some richer, but all of them are built to work with food from the grill.
If you want to start with the safest option, make the classic creamy cabbage and carrot slaw. If you already know what’s hitting the barbecue, pick the bowl that suits it best. That’s usually how I do it, and it rarely goes wrong.