Paula Deen Coleslaw Recipe for Pulled Pork: Crunchy Tang for BBQ Pairing

This coleslaw delivers the perfect crunch and tang to complement rich pulled pork. I refined my grandmother’s vague notes into a recipe anyone can follow with confidence.

The secret lies in the balance—sweet, tangy, and creamy all at once. Thinly shredded cabbage and carrots stay crisp when dressed just before serving, never soggy.

You’ll get a side dish that cuts through barbecue’s richness while adding fresh texture. The flavors meld beautifully without overpowering the main dish.

Ideal for sandwiches, plates, or as a topping. This version stays true to classic Southern style with a foolproof method.

Ingredients for Paula Deen Coleslaw Recipe for Pulled Pork

Classic Southern ingredients for that perfect crunch and tang to balance rich BBQ.

The cabbage is the foundation—look for firm, dense heads at your grocery store or farmers market. Green cabbage is traditional, but red works too (just adds color). Most supermarkets sell pre-shredded bags, but whole heads taste fresher and crunch better. Walmart usually has the best prices on bulk cabbage. The carrots should be bright orange and firm, not rubbery.

No buttermilk? Full-fat plain yogurt thinned with milk works in a pinch. Apple cider vinegar is non-negotiable for that Southern tang, but white vinegar at half the amount can sub if needed. Mayonnaise haters can use Greek yogurt (the dish will be lighter). Skip the celery seeds if you must, but they add that authentic Paula Deen touch.

This keeps 3-4 days in the fridge, but the cabbage softens over time. Dress it 2-3 hours before serving for best texture. Leftovers? Toss with pulled pork for an amazing sandwich filling. Always store undressed slaw separately if prepping ahead.

Step-by-Step Instructions for Paula Deen Coleslaw

This method delivers that signature Southern crunch and tang your pulled pork deserves.

Step 1: Shred and Grate the Vegetables

Start by cutting the 1 whole Green Cabbage into quarters and removing the core. I like to use a sharp chef’s knife to finely shred each quarter into thin strips—this gives you that perfect slaw texture without being too chunky. The finer the shred, the better the dressing clings to every bite.

Next, peel the 2 whole Carrots and grate them using the fine side of your box grater. You want about 1 cup of grated carrot total. Thinly slice the 3 whole Green Onions, using only the green parts for a mild, fresh flavor. Place all the prepped vegetables in a large bowl—this is where they’ll mingle with the dressing later.

Step 2: Whisk Together the Creamy Dressing

In a separate bowl, combine the 1 cup Mayonnaise and 0.25 cup Buttermilk. I always use full-fat here for that rich, creamy texture Paula Deen is known for. Whisk these together until smooth—this creates the perfect base for your slaw dressing.

Add the 0.25 cup Apple Cider Vinegar, 0.25 cup Granulated Sugar, 2 tbsp Dijon Mustard, 1 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Celery Seeds. Whisk vigorously for about 30 seconds until the sugar fully dissolves and the mixture is completely smooth. Taste it now—you should get that perfect balance of tangy, sweet, and creamy.

Step 3: Combine Vegetables and Dressing

Pour the dressing over the shredded cabbage, carrots, and green onions in the large bowl. Using a large spoon or silicone spatula, fold everything together gently but thoroughly. You want every shred coated with dressing, but don’t overmix—this can make your slaw watery.

Here’s the thing—I always let it sit for 5 minutes after the initial mix, then give it another gentle stir. This helps the flavors meld and ensures even distribution. The cabbage will start to soften slightly from the dressing’s acidity, but should still have that signature crunch.

Step 4: Chill and Let Flavors Develop

Cover the bowl with plastic wrap and refrigerate for at least 1 hour (I prefer 2 hours if you can wait). This chilling time is crucial—it lets the cabbage absorb the flavors and soften just enough while keeping that crisp texture that pairs perfectly with pulled pork.

Real talk: the longer it sits, the better it gets. I’ve found that 4 hours in the fridge is the sweet spot for maximum flavor development. Give it a quick stir before serving to redistribute any dressing that might have settled at the bottom.

Step 5: Serve and Enjoy

When ready to serve, give the coleslaw one final stir. The cabbage should be crisp but well-coated, with a creamy dressing that clings to each strand. Transfer to a serving bowl and garnish with an extra sprinkle of green onions if you like.

This slaw keeps well covered in the refrigerator for up to 3 days, though it’s so good with pulled pork that it rarely lasts that long. The flavors actually deepen over time, making leftovers a treat rather than an afterthought.

Make-Ahead Tips for paula deen coleslaw recipe for pulled pork

Prep Vegetables Ahead

Shred the Green Cabbage and grate the Carrots up to 1 day in advance. Store them in separate airtight containers in the fridge. I learned this trick after my cabbage turned soggy from condensation. 💡

Make Dressing Separately

Whisk the dressing ingredients together and refrigerate in a sealed jar for up to 2 days. The flavors meld beautifully, and you avoid the risk of limp vegetables. Just give it a good stir before combining with the veggies.

Combine at the Right Time

Mix the dressing with the vegetables 2-3 hours before serving. This timing ensures the perfect balance of crisp texture and well-distributed flavor. Any longer and the cabbage loses its crunch.

Store Leftovers Properly

Keep dressed coleslaw in a shallow, airtight container for up to 3 days. The flavors deepen over time, making it even tastier as a pulled pork topping the next day. ❄️

Revive if Needed

If your slaw seems dry after storage, add 1-2 tbsp Buttermilk and stir gently. This brings back the creamy texture without diluting the flavor. I do this often with leftovers.

Frequently Asked Questions