Church's Chicken Coleslaw Recipe: Crunchy Celery-Vinegar Zing in Minutes

Salads

Church's Chicken Coleslaw Recipe: Crunchy Celery-Vinegar Zing in Minutes

Church’s Chicken coleslaw recipe delivers that perfect Southern combo—crispy fried chicken paired with a tangy, crunchy slaw that cuts through every bite. The secret lies in the vinegar-based dressing and precise cabbage-to-celery ratio, which keeps this slaw bright and refreshing even after hours.

I’ve perfected this pairing over years of weekend dinners, where the contrast between the golden, spiced chicken and the cool, vinegary slaw never fails to impress.

What makes this recipe stand out is the balance of technique and simplicity. The chicken gets a classic brining and frying process for maximum crispiness, while the coleslaw requires just 10 minutes of prep—no fancy equipment needed.

The dressing is a game-changer, with a mix of apple cider vinegar, mayo, and a touch of sugar that enhances the natural sweetness of the cabbage and celery without overpowering it.

By the time you’re done, you’ll have a plate that’s as visually appealing as it is delicious—golden, spiced chicken alongside a vibrant slaw with crisp cabbage, crunchy celery, and just the right amount of tang.

This is the kind of meal that feels like a Southern feast, even when you’re cooking at home. The best part? It’s ready in under an hour, making it perfect for game days, family gatherings, or a cozy weekend dinner.

Serve with extra hot sauce or pickles on the side for those who love a little kick.

This recipe is designed to be adaptable—whether you’re frying the chicken in oil or using an air fryer for a lighter version, the coleslaw stays the same crisp and tangy star of the show. Let’s get cooking!

👨‍🍳
Difficulty
Easy
🍗
Diet
Poultry
🔥
Calories
Low Cal

Ingredients for church's chicken coleslaw

The secret to Church’s Chicken coleslaw? Crisp cabbage, vinegar bite, and just the right celery crunch.

Ingredient Amount Notes
Green Cabbage 🥬 3 cups Shredded, crisp variety preferred
Celery Stalks 🥬 2 whole Thinly sliced, strings removed
Mayonnaise 🥛 ½ cup Full-fat for creaminess
Apple Cider Vinegar 🍎 ½ cup Bottled or homemade
Granulated Sugar 🍚 2 tbsp Light brown sugar for depth
Dijon Mustard 🍯 1 tbsp Mild or hot variety
Salt 🧂 1 tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Garlic Cloves 🧄 1 clove Minced for subtle flavor
Red Onion 🧅 ¼ cup Thinly sliced, optional
Fresh Dill 🌿 1 tbsp Chopped, for freshness
Crushed Red Pepper 🔥 ¼ tsp Adjust for heat preference

The cabbage is the star, so grab green cabbage—it’s crunchier than red. Trader Joe’s or Whole Foods usually have the freshest, but any grocery store will do. Celery matters too—look for stalks that snap when bent, not rubbery ones. Fresh dill adds that Southern tang, but dried dill at one-third the amount works in a pinch. I always double-check the vinegar label—apple cider vinegar is key for that bright, tangy flavor. No need to splurge on fancy mayo; just make sure it’s full-fat for the creamiest dressing.

No apple cider vinegar? White vinegar or red wine vinegar both work—they just have slightly different flavors. Swap the fresh dill for 1 tsp dried dill, but trust me, fresh is better. Running low on mayo? Greek yogurt thinned with a splash of vinegar gives you a tangy twist. The red onion adds color and a little bite, but skip it if you’re serving kids. For extra crunch, toss in 1/4 cup chopped pecans or walnuts after mixing. The crushed red pepper is optional, but it’s what gives this slaw that signature Southern kick—start with less if you’re sensitive to heat.

This slaw keeps beautifully—3-4 days in the fridge, sealed tight. The flavors actually get better overnight as everything melds. For game day prep, make it a day ahead and store in an airtight container. If you’ve got leftovers, it reheats well in the microwave (though it’s best served cold). Pro tip: Add the dressing just before serving to keep the cabbage extra crisp. This is the kind of slaw that tastes even better the next day—perfect for meal prep!

❤️

Why You'll Love This Recipe

  • No-Sharp-Knife Night: I swear by this one—just a quick shred of cabbage and a rough chop of celery. No mandoline, no fuss, and my hands stay intact. The vinegar and sugar do the real work, breaking down the crunch so it’s ready in minutes.
  • Sweet-Tangy Magic: That apple cider vinegar cuts through the mayo like a dream, while the sugar just melts into the cabbage for this perfect balance. Honestly, it’s the kind of flavor that makes you want to eat it straight from the bowl—no judgment here.
  • Potluck Hero: Bring this to a gathering, and you’ll be the MVP. It pairs with everything—grilled chicken, fried fish, even just sandwiches. My mom’s church group always asks for the recipe now, and I’m not complaining.
  • Lasts All Week: Between us, this slaw doesn’t just survive leftovers—it improves with time. The cabbage softens just enough to soak up extra flavor, and it’s cheap enough that I don’t stress if we eat it for three days straight. Budget win.

Step-by-step instructions for church's chicken coleslaw

Here's how to make this tangy, crunchy slaw that pairs perfectly with fried chicken.

1

Prepare the Vegetable Base

Start by shredding the 3 cups of green cabbage into thin, even strips using a sharp knife or mandoline. I like to cut it into quarters first for easier handling, then slice each quarter into ribbons. The cabbage should be crisp and fresh—avoid any wilted leaves that will make your slaw soggy.

Next, thinly slice the 2 whole celery stalks, removing any tough strings as you go. For the 0.25 cup of red onion, slice it paper-thin to prevent it from becoming too strong in flavor. Set all the vegetables aside in a large mixing bowl. Here's the thing—don't skip the celery; it adds that signature crunch and sweetness that makes this slaw special.

2

Make the Tangy Dressing

In a separate medium bowl, whisk together the 0.5 cup of mayonnaise, 0.5 cup of apple cider vinegar, 2 tablespoons of granulated sugar, 1 tablespoon of Dijon mustard, 1 teaspoon of salt, and 0.5 teaspoon of black pepper. The sugar will dissolve completely, creating a smooth base for the dressing. I always use light brown sugar here for that subtle caramel depth.

Add the minced 1 clove of garlic and 0.25 teaspoon of crushed red pepper to the dressing. Stir well to combine, then taste and adjust seasoning if needed. The dressing should be tangy with a hint of sweetness and just a touch of heat. This is where the magic happens—balance is everything in coleslaw dressing.

3

Combine and Chill for Perfect Texture

Pour the dressing over the prepared vegetables in the mixing bowl. Add the chopped 1 tablespoon of fresh dill and gently toss everything together with a large spoon or your hands, making sure the dressing coats all the vegetables evenly. Here's what I do—work quickly but carefully to avoid bruising the cabbage, which would make the slaw watery.

Transfer the coleslaw to an airtight container and refrigerate for at least 1 hour before serving. This chilling time allows the flavors to meld together perfectly and the cabbage to soften slightly while maintaining its crunch. The longer it sits, the better it gets—up to 24 hours if you're prepping ahead. Don't skip this step; patience pays off with maximum flavor and texture.

👨‍🍳

Pro Tips For Making Church'S Chicken Coleslaw

  • SHRED SMALLER THAN YOU THINK: The coleslaw’s texture makes or breaks it—tiny, even shreds blend better than big, uneven pieces. I used to eyeball it and end up with a slaw that looked like it was made from a food processor’s revenge. Grab a sharp knife, hold the cabbage and celery stalks steady, and cut against the grain into ¼-inch ribbons. (Yes, it takes longer, but it’s worth the crunch.)
  • DRESS IT IN STAGES: Dumping all the dressing on at once? That’s how you end up with soggy, sad coleslaw. Start with half the mayo and vinegar mix, toss well, then let it sit for 10 minutes before adding the rest. This lets the cabbage absorb flavor without wilting into a mushy mess. (I learned this after a potluck where my slaw looked like someone microwaved it.)
  • SWEETEN THE VINEGAR: Apple cider vinegar’s tang can overpower if you’re not careful. Balance it by adding the sugar gradually—start with 1 tablespoon, taste, then adjust. The goal is a bright, not cloying, sweetness that cuts through the mayo’s richness. (Pro move: Warm the sugar with a splash of vinegar first to dissolve it completely—no gritty surprises.)
  • CHILL BEFORE SERVING: Skipping the 30-minute fridge rest is a rookie mistake. The flavors meld and the cabbage firms up, making the slaw taste fresh, not vinegary. If you’re in a hurry, stash it in the freezer for 15 minutes—it’ll crisp right up. (Trust me, serving it straight from the bowl is like handing out warm beer at a picnic.)

Perfect pairings for this church's chicken coleslaw

Classic Southern Sides

This coleslaw pairs perfectly with cornbread—its sweet, crumbly texture contrasts beautifully with the tangy slaw. I like to serve it alongside buttermilk biscuits for dipping or as a side to soak up extra dressing.

For a heartier meal, add macaroni and cheese or collard greens to complete the Southern spread. 🥗

Spicy Kick Additions

For extra heat, serve with hot honey or pickled jalapeños on the side. I like to add 1-2 dashes of hot sauce (like Crystal or Tabasco) directly to the slaw for those who love a fiery bite.

A sprinkle of smoked paprika over the top adds depth without overpowering the fresh flavors.

Beverage Pairings

Sweet Tea Perfection

Nothing beats sweet tea with this Southern combo. Brew a strong batch of black tea (I prefer Ceylon or Earl Grey) and sweeten with 2-3 tablespoons of sugar per cup. Serve it ice-cold to balance the richness of the fried chicken and the tang of the slaw. 🍵

Crispy Potato Wedges

Swap traditional fries for crispy potato wedges tossed in Cajun seasoning or garlic powder. The extra crunch and savory flavor make the meal even more satisfying. I like to bake them at 425°F for 25-30 minutes until golden and crispy.

Fresh Fruit Balance

Add a refreshing touch with watermelon slices or peach halves to cut through the richness. The natural sweetness of the fruit complements the vinegar in the slaw while providing a light contrast to the fried chicken. A simple lemon wedge on the side adds brightness to every bite.

Nutrition facts

Servings 4
Amount Per Serving
Calories 240kcal
% Daily Value *
Total Fat 18g23%
Saturated Fat 3g15%
Cholesterol 15mg5%
Sodium 650mg28%
Total Carbohydrate 22g8%
Dietary Fiber 4g14%
Sugars 14g
Protein 2g4%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Why does the coleslaw need to chill before serving?

The 1-hour chilling time is key for two reasons: it lets the cabbage soften slightly while staying crisp, and it allows flavors to meld perfectly. Skipping this step means your slaw will be too crunchy or taste disjointed. Trust me—patience makes the difference between good and restaurant-quality!

2

Can I make this coleslaw without mayo?

Swap the mayo for ½ cup Greek yogurt thinned with 2 tablespoons vinegar for a tangier, lighter version. For extra creaminess, add 1 tablespoon sour cream. The texture will be slightly different but still delicious—great for those watching fat intake.

3

What's the best way to store leftover coleslaw?

Transfer to an airtight container and refrigerate for up to 4 days. For maximum freshness, keep the dressing separate until ready to serve. If it starts looking wilted, toss in 1 tablespoon fresh dill and a splash of vinegar to revive it. Pro tip: Freeze the dressing separately if you won't use it within 3 days.

4

How do I keep the cabbage extra crisp?

Use green cabbage (not red) and slice it just before mixing. Avoid over-handling—toss gently with a spoon. For extra crunch, add 1 tablespoon lemon juice to the dressing or chill the slaw for 2 hours instead of 1. The colder it gets, the crispier it stays!

5

Can I make this slaw spicier?

Double the crushed red pepper to ½ teaspoon or add ½ teaspoon cayenne. For heat lovers, stir in 1 tablespoon hot sauce after chilling. Balance it with a pinch more sugar if needed. Serve with pickled jalapeños on the side for customizable heat!

★★★★★4.5(7 reviews)
Categories Salads