Paula Deen's Coleslaw Recipe for Pulled Pork: Tangy-Sweet Crunch That Stands Up to Smoky Flavors

Paula Deen’s coleslaw recipe for pulled pork delivers that perfect balance of tangy, sweet, and creamy—exactly what Southern barbecue craves. 💛 I’ve recreated this dish countless times, and the secret lies in the dressing: a mix of mayo, vinegar, and sugar that cuts through the smoky richness of pulled pork while keeping the cabbage crisp.

The slow-chill method ensures maximum crunch, which is non-negotiable when pairing with tender, fall-apart meat.

What makes this coleslaw special is how it transforms a simple side into a flavor powerhouse. Paula Deen’s signature touch? A touch of mustard and celery seeds for depth, plus a hint of cayenne for subtle heat.

The cabbage stays crisp because it’s shredded fine and tossed immediately with the dressing, then chilled just long enough to meld flavors without wilting. This isn’t your average coleslaw—it’s the kind that disappears first at the table.

By the time you serve it alongside slow-cooked pulled pork, you’ll have a dish that’s creamy, crunchy, and perfectly tangy—each bite a contrast of textures and flavors. The sweetness in the dressing complements the smoky pork without overpowering it, while the cabbage’s crunch keeps every mouthful exciting.

This is the coleslaw that turns a simple meal into a Southern feast.

Pro tip: For extra richness, fold in a little shredded cheddar cheese or swap out some mayo for sour cream. The possibilities are endless, but the foundation stays true to Paula Deen’s approachable yet bold style. Let’s get started on this crowd-pleaser!

Ingredients for paula deen coleslaw recipe for pulled pork

Tangy, sweet, and creamy—this coleslaw brings the perfect crunch to smoky pulled pork.

The cabbage is the star here, so grab green and red for that classic Paula Deen look. Walmart or Kroger usually have pre-shredded, but I always buy whole heads—it’s cheaper and stays fresher. Look for firm, crisp cabbage with no yellowing leaves. The red adds color, but if you’re short on time, double the green. For the mayo, Duke’s or Hellmann’s are my go-tos—they’ve got that perfect balance of richness without overpowering. And trust me, the apple cider vinegar makes all the difference over white vinegar—it’s got that subtle sweetness that pairs perfectly with pork.

No red cabbage? Extra green cabbage works fine, just add a pinch of beet powder (if you’ve got it) for color. Running low on mayo? Sour cream or Greek yogurt at half the amount keeps it creamy. The celery seeds are non-negotiable—they give that earthy depth that makes this coleslaw special. Penzeys or bulk bins have the freshest, but the tiny packets at Trader Joe’s work too. Want it sweeter? Light brown sugar adds caramel notes. For heat, cayenne is subtle—start with half a teaspoon and adjust. The celery and onion? Pre-cut veggies from the store save time, but fresh is always better if you’ve got it.

This coleslaw tastes even better after it’s chilled—at least 2 hours, but overnight is ideal. Store in an airtight container with a paper towel pressed on top to keep it crisp. Lasts 4-5 days in the fridge, but the cabbage gets softer after day 3. For parties, double the batch—it disappears fast. Pro tip: Add the cheese or sour cream right before serving so it doesn’t get soggy. The flavors meld beautifully, but the crunch is what everyone remembers.

Step-by-step instructions for Paula Deen's coleslaw

Here's how to make this iconic slaw that balances sweet, tangy, and smoky flavors perfectly.

Start by toasting the 1 tablespoon celery seeds in a dry skillet over medium heat for 1-2 minutes until fragrant and lightly golden. Watch them carefully—they burn quickly. Let them cool completely before using. This step adds depth of flavor that plain seeds can't match.

While they toast, remove the outer leaves from the 6 cups green cabbage and the 2 cups red cabbage. I like to use a sharp chef's knife and cut them into ¼-inch ribbons—this gives you that perfect crunch without being too chunky. For even shredding, fold each cabbage quarter in half and slice down the middle before opening like a book.

In a large mixing bowl, whisk together the 1 cup mayonnaise, 0.5 cup apple cider vinegar, 0.25 cup granulated sugar, 2 tablespoons yellow mustard, 0.5 teaspoon cayenne pepper, 1 teaspoon salt, and 0.5 teaspoon black pepper. The mixture should be smooth and slightly thick—this is your base dressing.

Here's the thing—Paula Deen's magic happens when you don't rush this step. Let the dressing sit for 5 minutes while you prep the remaining ingredients. This allows the flavors to meld together, creating that perfect balance of sweet, tangy, and just a hint of heat that pairs beautifully with pulled pork.

Add the shredded cabbages to the dressing and toss gently but thoroughly with your hands. You want every leaf coated, but don't mash it—we're keeping that crunch. Next, dice the 2 whole celery stalks into ¼-inch pieces and add them to the bowl.

For the onions, thinly slice the 0.5 whole red onion (use only the white parts) and the 0.25 whole sweet onion if using. Add these to the bowl along with the toasted celery seeds. Mix everything together until the cabbage is evenly distributed and the dressing is fully incorporated. Taste at this point—you should get a good balance of flavors, but we'll adjust if needed.

Cover the bowl and refrigerate the coleslaw for at least 1 hour (I prefer 2 hours if you can wait). This chilling time is crucial—it allows the cabbage to soften slightly while keeping its crunch, and lets all those flavors meld together perfectly. Don't skip this step, even if you're eager to serve.

Real talk: If you serve this coleslaw immediately after mixing, it'll be good, but not great. The flavors need time to develop and the cabbage needs to absorb the dressing properly. When you're ready to serve, give it one final toss to refresh the texture and redistribute any settled dressing.

Wine and beer pairings for paula deen coleslaw recipe for pulled pork

Southern Sweet Tea

Paula Deen’s coleslaw and pulled pork deserve a Southern classic like sweet tea—its floral notes and subtle tartness cleanse your palate between smoky bites. I make mine with 2 bags of black tea (like Bigelow Southern Comfort) steeped in 4 cups boiling water for 10 minutes.

Add 1 cup sugar while hot (stir until dissolved) and let it cool completely before serving over ice. The slight sweetness mirrors the coleslaw’s sugar, creating a harmonious balance. 🍃

Light Lager Balance

A crisp American lager like Bud Light or Miller Lite cuts through the richness without overpowering. The mild bitterness and light body complement the coleslaw’s creaminess while letting the pork’s smokiness shine.

For a craft option, try a wheat beer (like Blue Moon)—its citrus notes echo the apple cider vinegar in the dressing. Serve chilled to 40°F for the best contrast.

Spiced Bourbon Cocktail

For a boozy twist, mix 2 oz bourbon (like Maker’s Mark) with 4 oz sweet tea, a splash of lemon juice, and a dash of cayenne (just like the coleslaw!). Serve over ice with a lemon wedge.

The bourbon’s caramel notes enhance the sugar in the coleslaw, while the cayenne ties into the recipe’s subtle heat. Perfect for a Southern feast where you want to elevate the flavors.

Smoky IPA Contrast

If you love bold flavors, a hazy IPA (like New England-style from Trillium) brings a fruity, citrusy punch that stands up to the pork’s smokiness. The hoppy bitterness balances the coleslaw’s creaminess, creating a dynamic pairing.

Just avoid overly bitter IPAs—they’ll clash with the sweet dressing. Serve at 45°F to let the flavors shine.

Non-Alcoholic Option

For a refreshing non-alcoholic choice, try sparkling apple cider (like Martinelli’s) chilled to 38°F. The effervescence cleanses your palate, while the apple notes complement the coleslaw’s vinegar and sugar.

Add a squeeze of lime for a zesty kick that brightens every bite. It’s a crowd-pleaser that feels special without alcohol.

Frequently asked questions