Crisp shredded cabbage dressed in tangy, creamy mayonnaise with the warm bite of celery seed and a vinegar backbone that cuts through the richest smoked meats. This is the slaw that belongs on every pulled pork sandwich.
Salads
Southern
BBQ
20 min
Active Time
0 min cook•2 hr 20 min total
Yield8 servings
Memphis takes its barbecue seriously. The pitmasters there understand that great smoked meat demands a counterpoint, something cool and sharp to reset the palate between bites of pork shoulder. That's where this slaw earns its place. It isn't a side dish. It's a partner.
The balance matters here. Too much mayonnaise and you've got paste. Too little and the cabbage stays dry, never quite surrendering its raw edge. The apple cider vinegar does double duty: it brightens the dressing and it begins to soften the shredded vegetables, creating that tender but still crisp texture that separates good coleslaw from forgettable.
Celery seed is the signature. Most folks reach for it without understanding why it works. The flavor echoes celery without the watery crunch, adding an aromatic depth that feels familiar even if you can't name it. One teaspoon transforms the whole bowl.
I've served this at backyard cookouts and formal dinners alike. It sits happily next to ribs, fried catfish, hot dogs, and smoked brisket. Make it two hours before your guests arrive. By the time they're filling their plates, the slaw will have relaxed into something perfect.
The technique, the tradition, and the story behind every dish.
Quarter the cabbage through the core, then cut away the tough white core from each quarter. Place each quarter cut-side down on your board for stability. Slice as thinly as your knife skills allow, aiming for strands no thicker than a matchstick. The finer you cut, the better the dressing will coat each piece and the more tender the final slaw. Transfer to your largest mixing bowl. You'll need room to toss.
A sharp chef's knife works beautifully here. Mandolines speed the work but require attention. Respect the blade.
2
Add the carrots
Grate the carrots on the large holes of a box grater directly over the cabbage. The orange threads should distribute evenly through the pale green. This isn't just color. Carrots add sweetness that balances the vinegar's bite. Toss the vegetables together with your hands, lifting from the bottom and letting them fall. You want an even mix before the dressing goes in.
3
Make the dressing
In a medium bowl, whisk together the mayonnaise, apple cider vinegar, sugar, celery seed, Dijon mustard, salt, and pepper. Whisk until the sugar dissolves completely. Taste it now. The dressing should be tangy with a subtle sweetness and a warm celery aroma. Adjust salt or vinegar if needed. Remember: the cabbage will dilute the flavors slightly, so the dressing should taste a bit more assertive than you want the finished slaw to be.
If your dressing tastes flat, it probably needs more salt. Salt opens up all the other flavors.
4
Dress the slaw
Pour the dressing over the cabbage and carrots. Using two large spoons or your clean hands, toss everything together until every strand is coated. Work from the bottom of the bowl, bringing the undressed vegetables up and over. Add the green onions now if using. The bowl will seem very full. That's fine. The vegetables will compress as they rest.
5
Rest and serve
Press a sheet of plastic wrap directly onto the surface of the slaw to keep it from drying out. Refrigerate for at least two hours, or up to overnight. This resting period is essential. The salt and vinegar draw moisture from the cabbage while the dressing penetrates the fibers. When you pull it out, give everything a good stir. The slaw will have released liquid. That's expected. Taste again for seasoning, adding salt if needed. Serve cold.
Chef Tips
•Buy whole heads of cabbage and shred them yourself. Pre-shredded coleslaw mix has been sitting in plastic, losing moisture and developing off flavors. Fresh cabbage squeaks when you cut it. That's the sound of quality.
•Duke's mayonnaise is the South's secret weapon. It contains no sugar and more egg yolks than national brands, resulting in a tangier, richer dressing. Hellmann's (or Best Foods west of the Rockies) is the next best option. Avoid anything labeled 'light' or 'reduced fat' for this recipe.
•For a spicier Memphis profile, add half a teaspoon of cayenne pepper to the dressing. Some pitmasters also stir in a tablespoon of yellow mustard for extra tang.
•This slaw improves overnight. The texture softens and the flavors marry. Make it the day before your cookout and thank yourself later.
•Leftover slaw keeps well for three days refrigerated. It will release more liquid as it sits. Simply drain and stir before serving.
Advance Preparation
•Slaw improves with resting and can be made up to 24 hours in advance. Store covered and refrigerated.
•Dressing can be whisked together up to 3 days ahead and stored refrigerated. Whisk again before using.
•Cabbage can be shredded up to 4 hours before assembling if stored in a sealed bag with a damp paper towel to prevent browning.
Frequently Asked Questions
Nutrition Information
1 serving (about 180g)
Calories
260 calories
Total Fat
23 g
Saturated Fat
3 g
Trans Fat
0 g
Unsaturated Fat
19 g
Cholesterol
23 mg
Sodium
288 mg
Total Carbohydrates
14 g
Dietary Fiber
0.5 g
Sugars
4 g
Protein
2 g
Where cooking meets culture.
Culinary guides, cultural storytelling, and the editorial depth that makes cooking meaningful.