Chicken Legs and Wings Recipe: Celery-Crusted Crunch With Air Fryer Speed

Mastering crispy celery-crusted chicken legs and wings transforms ordinary appetizers into crowd-pleasing centerpieces—this air fryer method delivers restaurant-quality results in just 30 minutes. Growing up in small-town Georgia, I learned that the secret to perfect fried chicken lies in the crust, not just the heat.

The celery adds a subtle crunch and freshness that balances the richness of the chicken, while the air fryer ensures crispy skin without deep-frying mess.

This recipe combines my apprenticeship under Master Chef Chen’s precision with the convenience of modern cooking. The celery crust isn’t just about flavor—it’s a foolproof way to lock in juices while creating a textural contrast that keeps every bite exciting.

No deep fryer? No problem. The air fryer’s even heat circulates perfectly, giving you golden, crispy wings and legs without the grease or cleanup.

By the time you serve these, your guests will be reaching for seconds—crispy, golden-brown exteriors with tender, juicy meat inside. The celery crust stays crunchy, adding a fresh, herbal note that cuts through the richness.

Pair with a tangy dipping sauce or creamy ranch for the ultimate game-day spread or weeknight feast.

Whether you’re feeding a crowd or treating yourself, this method scales effortlessly. The key is patience during the crust application and consistent air frying. Here’s how to make it happen—no shortcuts, just proven results.

Ingredients for chicken legs and wings

Pantry staples meet Southern tradition—celery, butter, and crispy skin make these wings and legs unforgettable.

The celery is non-negotiable here—it’s the secret to that signature crunch and freshness. Buy fresh bunches from the grocery store’s produce section (look for vibrant, crisp stalks) or grab pre-chopped celery from Trader Joe’s if you’re short on time. The butter needs to be cold and cubed—this ensures the crust stays crispy, not greasy. For the chicken, bone-in, skin-on pieces are key—they hold up better to the air fryer’s heat and deliver that juicy, crispy contrast. If you can’t find split wings, whole wings work fine, but they’ll take a few extra minutes to cook through.

No celery? Extra finely chopped green bell pepper works in a pinch—it’s sweeter but adds a similar crunch. Ran out of cornstarch? Extra flour or panko will give you crunch, though less crisp. The butter crust can be made ahead and stored in the fridge for up to 2 days—just let it sit at room temperature for 10 minutes before using. For a spicier kick, add ½ tsp cayenne pepper to the crust mix. And if you’re feeding a crowd, double the crust ingredients—these disappear fast at parties.

The crust mixture keeps well in an airtight container in the fridge for 3 days, or you can freeze it for up to 1 month. The cooked chicken reheats beautifully—just pop it back in the air fryer at 375°F for 5 minutes to restore that crispy magic. For meal prep, store the cooked pieces in a single layer on a tray before transferring to containers—this prevents soggy crusts. Serve with ranch or hot honey for the ultimate game-day spread.

Step-by-step instructions for celery-crusted chicken legs and wings

Here's the method that delivers crispy, golden perfection in record time using your air fryer.

In a food processor, pulse the 1 cup celery stalks until you achieve a fine, sand-like texture—think somewhere between a coarse flour and a fine powder. This is your secret weapon for that signature crunch. Transfer this celery powder to a large bowl.

Add the 1 cup all-purpose flour, 0.25 cup cornstarch, 1 tbsp dried thyme, 1 tbsp garlic powder, 1 tbsp onion powder, 1 tsp smoked paprika, 1.5 tbsp salt, and 0.5 tsp black pepper to the bowl. Whisk everything together until completely combined and no dry spots remain. This dry mixture is the foundation of your crispy crust.

In a separate bowl, cut the 0.5 cup unsalted butter into small cubes. I like to keep it cold for maximum crispiness in the crust. The butter will melt during the cooking process, creating that irresistible crunch while keeping the meat tender inside.

Pat the 3 lb chicken legs and 2 lb chicken wings completely dry with paper towels—this is absolutely critical for achieving that perfect crispy crust. Any moisture left on the chicken will prevent the breading from adhering properly and will steam the crust instead of crisping it.

Working in batches to avoid overcrowding, toss each piece of chicken in the dry celery mixture until fully coated. Press the mixture gently onto the chicken so it adheres well, especially in the crevices. This ensures even coverage and maximum crunch.

Next, add the cold butter cubes to the bowl with the dry mixture. Using your hands, work the butter into the celery mixture until it's evenly distributed and the mixture looks like coarse, buttery sand. This is where the magic happens—the butter will create that golden, crispy exterior while keeping the meat juicy.

Preheat your air fryer to 375°F for 5 minutes. This high heat is essential for creating that initial crispy crust. While the air fryer heats, lightly spray the basket with 2 tbsp olive oil—this prevents sticking and helps create an even, golden-brown finish.

Arrange the breaded chicken in a single layer in the air fryer basket, leaving space between each piece for proper air circulation. This is crucial—overcrowding will lead to uneven cooking and a soggy crust. Cook for 12 minutes, then carefully flip each piece and spray with a bit more olive oil. Return to the air fryer and cook for another 10-12 minutes until the crust is deep golden brown and reaches an internal temperature of 165°F.

Here's the thing—don't be tempted to open the air fryer early to check. The heat needs time to build up, and peeking too soon will drop the temperature and extend cooking time. Trust the process, and you'll be rewarded with that perfect crunch.

Once the chicken reaches 165°F internally and the crust is beautifully golden, transfer it to a wire rack set over a baking sheet. Let it rest for 5 minutes before serving. This resting period allows the juices to redistribute, ensuring each bite is moist and flavorful.

Serve immediately while the crust is still crispy. The celery crust should be golden brown with a satisfying crunch, and the chicken inside should be tender and juicy. This dish pairs beautifully with a tangy dipping sauce or a fresh salad to balance the richness.

Dietary considerations for chicken legs and wings

Gluten-Free Adaptation

Swap the all-purpose flour for a 1:1 gluten-free flour blend like Bob’s Red Mill or King Arthur. Use the same ratio—1 cup gluten-free flour plus 0.25 cup cornstarch—to maintain the crispy texture.

I’ve tested this with Cupp’s gluten-free flour mix too, which works well but adds a slightly denser crunch. For extra insurance, add 1 tbsp cornstarch to the dry mix to compensate for any moisture differences. 🌾

Low-Carb/Keto Version

Skip the flour entirely and rely on the celery and cornstarch for texture. Use 1 cup finely chopped celery, 0.5 cup cornstarch, and 1 tbsp psyllium husk powder (this binds like flour).

The butter crust remains the same, but reduce the salt to 1 tsp since many keto seasonings contain added sodium. This keeps carbs under 3g net per serving while delivering that addictive crunch. 🥬

Dairy-Free Option

Replace the butter with ½ cup dairy-free margarine (like Earth Balance) or ½ cup coconut oil chilled until firm. The coconut oil adds a subtle sweetness that pairs beautifully with the celery. For extra crispiness, add 1 tbsp arrowroot powder to the dry mix—it mimics butter’s binding properties without dairy.

Tested with Nutiva organic coconut oil, which holds up perfectly in the air fryer. 🥥

Allergen-Friendly Tips

For nut allergies, ensure all spices (like thyme or paprika) are processed in a nut-free facility—I always check labels on Penzeys spices. If celery is a concern (though rare), substitute with finely chopped green bell pepper or extra cornstarch for texture.

For egg-free binding, the psyllium husk in the keto version works here too, but the butter crust already sticks well without it. Always double-check your air fryer basket for cross-contamination if sharing with severe allergies. 🚫

Spicy Adjustments

Add ½ tsp cayenne pepper to the dry mix for heat lovers, or mix 1 tbsp hot sauce (like Cholula) into the butter cubes before coating. For a smoky kick, swap the smoked paprika for 1 tsp chipotle powder.