Paula Deen Coleslaw Recipe for Pulled Pork: Southern-Style Crunch for BBQ

This Southern-style slaw brings the perfect crunch to complement any pulled pork sandwich. I developed this version after testing countless recipes, focusing on the ideal balance of creaminess and tang.

The secret lies in the dressing—a simple blend of mayonnaise, vinegar, and sugar that coats the cabbage without overpowering it. Freshly shredded cabbage and carrots provide that signature crisp texture that holds up well to the rich pork.

What you get is a coleslaw that’s creamy without being heavy, with just enough sweetness to balance the smoky BBQ flavors. It’s the classic pairing that turns good pulled pork into an unforgettable meal.

Make it ahead to let the flavors meld, then serve it cold alongside your favorite pulled pork. Here’s how to create this essential side dish.

Ingredients for Paula Deen Coleslaw Recipe for Pulled Pork

Fresh cabbage, carrots, and a creamy dressing bring this Southern classic to life.

The cabbage is everything here. Look for a firm, dense head—avoid anything with wilted outer leaves. I grab mine from Kroger or the local farmers market when it’s in season. The carrots should be bright orange and snappy when bent. For the mayonnaise, Duke’s or Hellmann’s are the gold standard for Southern slaw. Buttermilk adds that signature tang, but whole milk works in a pinch.

No buttermilk? Whole milk plus a splash of vinegar (let it sit 5 minutes) gets you close. Short on time? Pre-shredded coleslaw mix (the kind without the dressing) saves a step. If you want more kick, swap half the apple cider vinegar for white vinegar. The celery seeds might seem small, but don’t skip them—they’re what makes it taste authentically Southern.

This slaw tastes even better after 24 hours in the fridge. Keeps well for 4-5 days stored in an airtight container. Perfect for making ahead—just give it a good stir before serving. Leftovers? Unlikely, but they freeze okay for 1 month.

Step-by-Step Instructions for Southern-Style Coleslaw

Here’s my foolproof method for creamy, crunchy slaw that’s perfect with pulled pork.

Step 1: Prep the Vegetables for Maximum Crunch

Start by removing the outer leaves from the 1 whole Green Cabbage and cutting it into quarters. Remove the core and thinly shred each quarter using a sharp knife or food processor. You want fine, even shreds that absorb the dressing beautifully.

Peel and shred the 2 whole Carrots using the same method. Finely grate or mince the 0.25 whole Yellow Onion—this adds a subtle bite without overpowering the slaw. Transfer all prepped vegetables to a large bowl.

Step 2: Whisk Together the Creamy Dressing

In a medium bowl, combine the 1 cup Mayonnaise, 0.25 cup Apple Cider Vinegar, 2 tbsp Granulated Sugar, 0.25 cup Buttermilk, and 1 tbsp Dijon Mustard. The buttermilk adds that signature Southern tang and extra creaminess.

Add the 0.5 tsp Celery Seeds, 1 tsp Salt, and 0.5 tsp Black Pepper. Whisk until the mixture is smooth and fully combined. Taste and adjust the seasoning if needed—the sugar should balance the vinegar’s sharpness.

Step 3: Combine and Let the Flavors Meld

Pour the dressing over the shredded cabbage, carrots, and onion. Using a large spoon or tongs, toss everything together until the vegetables are evenly coated. I like to press down gently to help the dressing penetrate every shred.

Cover the bowl with plastic wrap and refrigerate for at least 1 hour. This resting time lets the flavors meld and the cabbage soften slightly while keeping its crunch. For the best texture, don’t skip this step.

Step 4: Serve Chilled for the Perfect Bite

Give the slaw one final toss before serving. It should be creamy but not soggy, with a bright, tangy flavor that cuts through the richness of pulled pork. If it seems a bit dry after chilling, stir in a spoonful of buttermilk to loosen it.

This slaw holds up well in the fridge for up to 3 days, though it’s at its peak within the first 24 hours. The flavors deepen over time, making it even more delicious the next day.

Perfect Pairings for These Flavors

Classic Pulled Pork Partner

This slaw is the quintessential companion to pulled pork, cutting through the richness with its bright, tangy flavor. I love serving it on the same bun as the pork for a perfect bite. The creamy texture also pairs beautifully with the meat’s smokiness. 🥗

BBQ Side Essentials

For a full BBQ spread, add baked beans and cornbread alongside your slaw. The beans soak up the pork juices, while cornbread offers a sweet, crumbly contrast. I always include pickles for a quick, sharp palate cleanser.

Southern-Style Plate

Create a Southern plate with mac and cheese and collard greens. The cheesy pasta complements the slaw’s crunch, while greens add a hearty, earthy note. I often add hush puppies for extra texture.

Lighter Pairings

Balance the meal with grilled corn on the cob or a cucumber-tomato salad. The grilled corn’s sweetness contrasts the slaw’s tang, while the fresh salad adds a crisp, light element. I prefer corn with a sprinkle of chili powder.

For a refreshing drink, serve sweet tea or lemonade to complement the meal’s Southern roots. 🍹

Frequently Asked Questions