Church's Chicken Coleslaw Recipe: Crispy Celery and Vinegar-Kissed Tang in 15 Minutes

This Church's Chicken coleslaw recipe delivers the iconic crispy, spicy-fried chicken paired with a tangy, vinegar-kissed slaw that cuts through the richness perfectly. The secret lies in the double-frying technique for extra-crispy tenders and a creamy dressing that balances sharpness with just enough sweetness—all ready in 15 minutes.

I developed this version after years of perfecting the balance between the bold, cayenne-kissed chicken and the bright, celery-forward slaw that keeps every bite refreshing.

The chicken gets its signature crispy texture from a two-step frying process—first in hot oil to render the seasoning, then again to achieve that golden, shatteringly crisp exterior.

Meanwhile, the coleslaw dressing combines mayonnaise, apple cider vinegar, and a touch of honey for that signature tang-sweet contrast, all tossed with shredded cabbage and celery that stays crunchy even after sitting. This isn’t just a side dish; it’s the full experience—bold, tangy, and impossible to resist.

What makes this recipe work is the harmony between components: the heat from the chicken’s cayenne-spiced coating plays off the cool, vinegary crunch of the slaw.

The result is a meal that’s restaurant-quality at home—juicy, crispy chicken with every bite, and a slaw that’s creamy yet bright enough to cleanse your palate. Serve it family-style for maximum enjoyment, or plate it with a drizzle of extra dressing for that final touch of tang.

This dish is perfect for game days, potlucks, or a special Sunday dinner when you want to impress without spending hours in the kitchen.

The 15-minute prep time makes it surprisingly quick for such a satisfying meal, and leftovers reheat beautifully—just crisp up the chicken in the air fryer or oven. Let’s get cooking!

Ingredients for church's chicken coleslaw

The secret to perfect Church's-style crispiness and tangy slaw lies in these 15 quality ingredients.

For the chicken, boneless tenders are non-negotiable—they fry evenly and stay juicy. Costco or local butchers often sell pre-cut tenders in bulk, saving time. The double-frying technique requires high-quality vegetable oil with a smoke point of 400°F+—Crisco or avocado oil work best. The cornstarch is critical: it creates that shatteringly crisp exterior while keeping the interior tender. For the spices, smoked paprika from Penzeys delivers the signature depth, but any high-quality brand works. Pre-mix your dry seasoning blend and store it in an airtight container for up to 3 months—this saves time during frying.

No cornstarch? Arrowroot powder at the same amount works as a 1:1 substitute, though texture may differ slightly. Short on apple cider vinegar? White vinegar plus 1 tsp maple syrup mimics the tang-sweet balance. For the cabbage, green cabbage is essential—red cabbage adds color but alters the flavor profile. The celery should be crisp and firm, not woody. Mayonnaise quality matters here: Duke's or Hellmann's provide the best texture, while store brands can make the dressing too thin. If you prefer less sweetness, reduce the honey to 1 tbsp and add an extra ½ tsp of vinegar.

The fried chicken stays crispy for 20 minutes at room temperature, so serve it immediately after frying. For the slaw, prep the dressing first—it emulsifies better when added last. Both components reheat well: chicken in a 350°F oven for 10 minutes (covered with foil), slaw in a microwave for 30 seconds. Store chicken in the fridge for up to 2 days (re-crisp in air fryer) and slaw for 3 days (keep dressing separate to maintain crunch). Freeze chicken portions for 2 months—thaw in the fridge overnight before reheating.

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

Here's the method to achieve that signature crispy texture and tangy balance in every bite.

Cut the 1.5 lb boneless chicken tenders into 1-inch strips and pound them to an even ¼-inch thickness between two sheets of plastic wrap using a meat mallet. This ensures even cooking and maximum crispiness. Pat the strips dry with paper towels—any moisture will prevent the coating from adhering properly.

In a large bowl, whisk together the 1 cup all-purpose flour, 0.5 cup cornstarch, 1 tbsp smoked paprika, 1 tbsp garlic powder, 1 tbsp onion powder, 1 tsp cayenne pepper, and 1 tsp Diamond Crystal kosher salt. The cornstarch is key here—it creates that signature ultra-crispy texture. Sift the mixture lightly to remove any lumps and ensure an even coating.

Heat 3 cups vegetable oil in a deep fryer or heavy pot to 350°F—use a thermometer to monitor the temperature precisely. The oil should shimmer gently when ready. Working in batches to avoid overcrowding, dredge the chicken strips in the flour mixture, shaking off any excess. Fry for 3-4 minutes per batch until the chicken reaches 165°F internally and the coating is a deep golden brown.

Drain the fried chicken on a wire rack set over a baking sheet lined with paper towels. This keeps the chicken crispy by allowing air circulation underneath. Sprinkle immediately with an additional pinch of Diamond Crystal kosher salt while hot—this enhances the seasoning and prevents sogginess. Let the chicken rest for 5 minutes before serving to allow the coating to set completely.

Remove the core from the 4 cups green cabbage and shred it into medium ribbons using a sharp knife or mandoline. The ribbons should be about ¼-inch wide—this texture holds up well to the dressing without becoming mushy. Thinly slice the 2 whole celery stalks into ¼-inch rounds, discarding any fibrous ends. The celery adds a satisfying crunch that complements the cabbage perfectly.

Transfer the shredded cabbage and sliced celery to a large mixing bowl. Toss gently with a silicone spatula to distribute the pieces evenly. The raw vegetables should look vibrant and fresh—this is your foundation for the tangy dressing.

In a separate bowl, whisk together the 0.75 cup mayonnaise, 0.25 cup apple cider vinegar, 2 tbsp honey, and 1 tbsp granulated sugar until smooth and fully combined. The vinegar adds that signature tang, while the honey and sugar balance the acidity with subtle sweetness. Taste the dressing—it should be slightly sweet, tangy, and just thick enough to coat the vegetables without being gloppy.

Pour the dressing over the cabbage and celery mixture, tossing gently but thoroughly to ensure every strand is coated. Let the coleslaw sit at room temperature for 10 minutes before serving—this allows the flavors to meld and the dressing to penetrate the vegetables. The result should be a vibrant, crisp slaw with a perfect balance of tang and sweetness.

Transfer the fried chicken to a serving platter and arrange the coleslaw alongside it. The contrast of the crispy, golden chicken with the cool, tangy slaw is what makes this dish so iconic. Serve immediately—both components are best enjoyed fresh, with the chicken's coating still crackling and the coleslaw retaining its crisp texture.

For an extra touch, garnish the coleslaw with a sprinkle of smoked paprika just before serving. This adds a subtle smoky depth that ties the entire dish together. Each bite should deliver that perfect harmony of textures and flavors—crispy, tangy, and just sweet enough.

Flavor customization for church's chicken coleslaw

Spicy Kick Boost

For those who love heat, add ½ tsp extra cayenne pepper to the chicken coating or mix 1 tbsp hot sauce (like Crystal or Tabasco) into the coleslaw dressing. I recommend Louisiana Hot Sauce for a smoky, spicy depth that pairs perfectly with the vinegar tang.

Start with ½ tsp and adjust to taste—this level turns the dish into a fiery Southern classic. 🔥

Sweet and Smoky Twist

Swap the honey for 2 tbsp maple syrup and add 1 tsp liquid smoke> to the coleslaw dressing for a campfire-inspired flavor. The maple syrup deepens the sweetness while the liquid smoke mimics the smokiness of a wood-fired pit.