Creamy White Cabbage and Carrot Deli Coleslaw

Nothing fussy here, just crisp cabbage, sweet carrot and a creamy dressing that cools down smoky meat and fits easily into almost any barbecue spread.

by WTBBQ
0 comments
A bowl of creamy coleslaw made with shredded cabbage and carrots, garnished with chopped parsley.

I make a lot of sides for barbecue, but this is the one that disappears first. It has the cool, creamy bite I want next to sticky ribs, smoky chicken and thick burgers, yet it still feels crisp rather than heavy. When I want a proper deli-style bowl on the table, this is the version I reach for.

A Proper BBQ Counterpart

A good white cabbage and carrot slaw does more than fill a corner of the plate. It cuts through bark, glaze and rendered fat, then leaves the mouth ready for the next bite. That balance is exactly why I built my full BBQ deli coleslaw collection around slaws like this one, each with a different mood for the grill.

A large bowl filled with creamy coleslaw made from shredded cabbage and carrots.
Delight in this creamy coleslaw, perfect for any deli-style meal.

Texture Matters More Than People Think

I like this slaw because it keeps things simple and gets the texture right. The cabbage stays crunchy, the carrot brings sweetness and colour, and the dressing coats everything without turning it soupy. If you like sharper flavours, have a look at my sharp apple mustard slaw for pork, and if you want a greener, fresher edge there’s my fresh dill celery slaw side.

The Kind of Side That Earns Its Place

This is also one of the easiest slaws to prep while the BBQ comes up to temperature. I often make it while the coals settle, then leave it to chill while I sort the meat. For deeper savoury notes I lean on my pickle chive slaw with smoked onion, and when I want a cooler finish beside spicy food I switch to cool yogurt radish cabbage slaw.

Ingredients for 4 People

  • 500 g white cabbage, finely shredded
  • 120 g carrots, peeled and grated
  • 60 g mayonnaise
  • 40 g sour cream
  • 1 tbsp Dijon mustard, 15 g
  • 1 tbsp cider vinegar, 15 ml
  • 1 tsp lemon juice, 5 ml
  • 1 tsp caster sugar, 4 g
  • 1 tsp celery salt, 4 g
  • 1/2 tsp freshly ground black pepper, 1 g
  • 1/2 tsp fine sea salt, 3 g
  • 1 small onion, 60 g, very finely grated
  • 1 tbsp chopped flat-leaf parsley, 4 g

Ingredient Notes

White cabbage gives this slaw its tidy crunch and that familiar deli counter feel. I prefer the dense inner leaves for a finer shred because they soften just enough once dressed, while still keeping a pleasant snap. Carrots need grating rather than slicing here. That way they weave through the cabbage and season the whole bowl with a gentle sweetness.

The dressing is deliberately straightforward. Mayo gives body, sour cream rounds it out and Dijon adds a quiet savoury note rather than a loud mustard hit. Grated onion might seem small, but it does a lot of work in the background. It melts into the dressing and gives the slaw that old-school, slightly punchy edge you expect from a good barbecue side.

Equipment Needed

A sharp chef’s knife or mandoline makes the cabbage easier to shred evenly, and even cuts matter more than people realise. Thick ragged pieces stay stubborn and dry, while very thin strands drink in the dressing and turn silky after a short rest. I use a large mixing bowl so there’s enough room to toss the slaw properly without compressing it.

You’ll also need a box grater for the carrot and onion, a small bowl for the dressing and a pair of tongs or clean hands for mixing. I know hands sound old-fashioned, but they’re useful for feeling whether the cabbage has started to relax. That little bit of contact tells me more than a spoon does.

Instructions

Step 1, Prep the vegetables

Remove any battered outer leaves from the cabbage, quarter it and cut away the core. Finely shred the cabbage and add it to a large bowl. Grate the carrots and onion, then add them to the cabbage with the chopped parsley.

Step 2, Make the dressing

In a separate bowl, mix the mayonnaise, sour cream, Dijon mustard, cider vinegar, lemon juice, caster sugar, celery salt, black pepper and sea salt. Stir until smooth and glossy.

Step 3, Dress the slaw

Pour the dressing over the cabbage mixture. Toss thoroughly until every strand is lightly coated. Don’t rush this bit. Lift from the bottom and turn the slaw over itself so the dressing spreads evenly rather than sitting in patches.

Step 4, Rest and chill

Leave the slaw at room temperature for 10 minutes, then cover and chill for at least 30 minutes. This short rest lets the cabbage soften slightly and gives the flavour time to settle.

Step 5, Taste before serving

Just before serving, toss again and taste. Add an extra pinch of salt, a few drops of lemon juice or a spoonful of mayo if it needs adjusting. Serve cold beside freshly cooked barbecue.

Preparation Notes for BBQ Deli Coleslaw

The main technique here is not heat, it’s restraint. A deli-style slaw should be coated, not drowned. Once the dressing goes in, the vegetables start releasing moisture, so the bowl you serve now will never be exactly the same an hour later. That’s why I keep the dressing fairly thick at the start. The cabbage will loosen it on its own, and the final texture lands where I want it, creamy but still lively.

A bowl of creamy coleslaw made with shredded cabbage, carrots, and herbs on a textured surface.
Delight in this creamy coleslaw, perfect for any deli-style meal.

Cut size matters just as much as seasoning. Fine shreds create a slaw that sits neatly on a burger or beside sliced brisket without feeling clumsy. Thicker pieces can work in rougher picnic slaws, but for this deli version they make the bowl feel blunt and awkward. When I want the slaw especially polished, I salt the cabbage lightly for 10 minutes, then squeeze out excess moisture before dressing. It gives a tighter, more concentrated finish, though it’s not essential for everyday cooking.

What to Serve with This Recipe

This creamy white cabbage and carrot deli coleslaw is at its best next to smoky, fatty barbecue. I serve it with pork shoulder buns, glazed chicken thighs and beef burgers most often. It’s especially useful when the meat has a sweet rub or sticky sauce because the slaw brings a cool, savoury contrast. Piled into a soft bap with chopped pork, it turns a good sandwich into a much better one.

It also works brilliantly with sausages, burnt ends and barbecue chicken skewers. On a mixed platter, it acts like a reset button between richer bites. I often spoon it beside charred corn, baked beans and potato salad when the table is looking a little brown and beige. The pale cabbage, bright carrot and creamy dressing lift the whole spread.

What to drinks to serve alongside

For wine, I like a dry Riesling first. Its brisk acidity wakes up the creamy dressing and keeps the cabbage tasting fresh rather than flat. It’s especially good if the barbecue menu includes pulled pork or chicken with a sweet glaze. My second choice is Sauvignon Blanc. The citrusy, grassy edge works nicely with the onion and parsley, and it keeps the plate feeling sharp and clean.

For beer, a crisp pilsner is hard to beat. It cuts through mayo-based slaw neatly and doesn’t crowd the food. That makes it a safe choice when the meat is doing the loud work on the plate. If I’m serving beef burgers or smoky sausages, I often go for a pale ale instead. The gentle bitterness and biscuit note play well with the sweetness of carrot and the savoury tang in the dressing.

FAQ

How do I keep coleslaw crunchy for a barbecue?

Shred the cabbage finely, chill the vegetables before mixing and dress the slaw no more than a few hours ahead for the crispest result. A short rest improves flavour, but too long in the dressing can soften it too much.

Can I make deli coleslaw the day before?

Yes, you can. I think it tastes best made 2 to 6 hours ahead, though overnight works if you prefer a softer, more settled texture. Give it a good toss before serving and adjust the seasoning.

What is the best cabbage for creamy coleslaw?

White cabbage is my first choice for this recipe because it has the right balance of crunch, sweetness and structure. Savoy is softer and greener in flavour, while red cabbage gives a firmer bite and stains the dressing pink.

Why does my homemade coleslaw go watery?

Cabbage naturally releases moisture once salted and dressed. Using a thick dressing, chilling the slaw and serving it within a sensible window all help. You can also lightly salt the cabbage first and squeeze out excess liquid.

Can I use this slaw on pulled pork sandwiches?

Yes, and I do it often. The creamy texture and cool temperature work very well inside buns with smoky pork, especially when the meat has a sweet or spicy barbecue rub.

Is deli-style coleslaw gluten free?

The core ingredients usually are, but you should always check the mayonnaise, mustard and seasoning labels to be sure. Some shop-bought condiments can include additives that vary by brand.

Tips for Success with Creamy White Cabbage and Carrot Deli Coleslaw

For the best creamy white cabbage and carrot deli coleslaw, keep everything cold before you mix it. Cold cabbage stays firmer, cold dressing clings better and the finished bowl tastes cleaner. I also recommend tasting twice, once after mixing and again just before serving. Chilled foods mute salt and acidity slightly, so a final little adjustment often makes the whole thing feel more awake.

Another useful trick is to shred more finely than your instincts tell you. Big rustic pieces look attractive in the bowl, but this style of slaw is supposed to feel tidy, scoopable and easy to eat with barbecue. If I’m serving it in buns, I cut the cabbage extra thin so it settles into the sandwich instead of springing out with every bite.

Recipe Variation Suggestions

For a sweeter version, add 1 grated apple or 2 tbsp finely chopped sweet pickles. Apple gives fresh fruitiness while pickles lean more towards that deli counter tang. A spoonful of wholegrain mustard also works well if you want a bit more texture in the dressing without changing the overall character too much.

For a lighter twist, swap half the mayo for thick Greek yogurt. The result is sharper and less rich, which I like with spicy chicken or heavily seasoned lamb. You can also add thinly sliced spring onion, celery or fennel if you want more crunch and a slightly greener flavour profile.

Storage and Reheating for Creamy White Cabbage and Carrot Deli Coleslaw

Creamy white cabbage and carrot deli coleslaw should be stored in an airtight container in the fridge and eaten within 2 days. It’s at its best on day one, when the cabbage still has a lively bite. By day two the flavour is usually still very good, but the texture softens and the dressing loosens.

This is not a reheating job, of course. Slaw should be served cold. If it has been sitting in the fridge and looks a little slack, stir it well and freshen it with a squeeze of lemon juice or a small spoonful of mayo before putting it on the table.

Health Benefits and Dietary Alternatives

Cabbage and carrots bring fibre, vitamin A and useful plant compounds to the plate, so even a creamy slaw adds more than just richness. Cabbage is a handy barbecue side because it feels fresh and hydrating, while carrots add colour and mild sweetness without needing much fuss. Served with grilled meat, it helps balance a heavier meal.

For different dietary needs, you can use vegan mayonnaise and a dairy-free cultured alternative instead of sour cream for a plant-based version. For lower sugar, leave out the caster sugar or replace it with a pinch of sweetener. For lower sodium, reduce the celery salt and season with extra lemon juice and black pepper instead.

A bowl of creamy coleslaw made with shredded cabbage and carrots, garnished with chopped parsley.

Creamy White Cabbage and Carrot Deli Coleslaw

WTBBQ
This classic deli-style coleslaw combines white cabbage and carrot in a cool, creamy dressing that works with almost any barbecue spread. It’s especially handy for burgers, sausages, ribs and pulled pork, where a crisp, familiar side helps balance smoke, fat and sticky sauce.
No ratings yet
Prep Time 15 minutes
Total Time 15 minutes
Course Side Dish
Cuisine European
Servings 4 Servings
Calories 132 kcal

Ingredients
  

  • 500 g white cabbage finely shredded
  • 120 g carrots peeled and grated
  • 60 g mayonnaise
  • 40 g sour cream
  • 1 tbsp Dijon mustard
  • 1 tbsp cider vinegar
  • 1 tsp lemon juice
  • 1 tsp caster sugar
  • 1 tsp celery salt
  • 1/2 tsp black pepper freshly ground
  • 1/2 tsp fine sea salt
  • 1 small onion very finely grated
  • 1 tbsp flat-leaf parsley chopped

Instructions
 

Prep the vegetables

  • Remove any battered outer leaves from the cabbage, quarter it and cut away the core. Finely shred the cabbage and add it to a large bowl. Grate the carrots and onion, then add them to the cabbage with the chopped parsley.

Make the dressing

  • In a separate bowl, mix the mayonnaise, sour cream, Dijon mustard, cider vinegar, lemon juice, caster sugar, celery salt, black pepper and sea salt. Stir until smooth and glossy.

Dress the slaw

  • Pour the dressing over the cabbage mixture. Toss thoroughly until every strand is lightly coated. Don’t rush this bit. Lift from the bottom and turn the slaw over itself so the dressing spreads evenly rather than sitting in patches.

Rest and chill

  • Leave the slaw at room temperature for 10 minutes, then cover and chill for at least 30 minutes. This short rest lets the cabbage soften slightly and gives the flavour time to settle.

Taste before serving

  • Just before serving, toss again and taste. Add an extra pinch of salt, a few drops of lemon juice or a spoonful of mayo if it needs adjusting. Serve cold beside freshly cooked barbecue.

Notes

White cabbage gives this slaw its tidy crunch and that familiar deli counter feel. I prefer the dense inner leaves for a finer shred because they soften just enough once dressed, while still keeping a pleasant snap. Carrots need grating rather than slicing here. That way they weave through the cabbage and season the whole bowl with a gentle sweetness.
The dressing is deliberately straightforward. Mayo gives body, sour cream rounds it out and Dijon adds a quiet savoury note rather than a loud mustard hit. Grated onion might seem small, but it does a lot of work in the background. It melts into the dressing and gives the slaw that old-school, slightly punchy edge you expect from a good barbecue side.

Nutrition

Calories: 132kcalCarbohydrates: 9gProtein: 2gFat: 10gSaturated Fat: 2gPolyunsaturated Fat: 4gMonounsaturated Fat: 3gCholesterol: 9mgSodium: 428mgPotassium: 248mgFiber: 3gSugar: 6gVitamin A: 3940IUCalcium: 54mgIron: 0.7mg
Keyword bbq side, cabbage slaw, carrot slaw, creamy coleslaw, deli slaw
Tried this recipe?Let us know how it was!

You may also like

Leave a Comment

Recipe Rating




* By using this form you agree with the storage and handling of your data by this website.