Anthony's Coal-Fired Pizza Chicken Wings Recipe: Celery-Crusted Crunch Meets Smoky Heat

Anthony Bourdain’s coal-fired pizza chicken wings bring the bold, smoky flavors of street food to your backyard or grill. This recipe transforms crispy wings into a savory, cheesy, and slightly charred masterpiece—just like the dishes he celebrated.

The secret lies in cooking over hot coals, which infuses the wings with that unmistakable depth of flavor while keeping them tender inside.

What sets these wings apart is the celery-crusted crunch—a nod to classic pizza toppings—and the coal-fired method, which caramelizes the edges and adds a smoky aroma.

You’ll start with a marinade that tenderizes the chicken, then coat the wings in a blend of celery, garlic, and herbs before grilling them over coals until golden and crispy. The final touch? A sprinkle of mozzarella and a quick broil to melt it into a gooey, cheesy finish.

By the time you’re done, you’ll have wings that are crispy, cheesy, and packed with smoky heat—just like the dishes Bourdain loved. The coal-fired technique isn’t just about flavor; it’s about transforming a simple dish into something unforgettable.

Serve with a side of marinara or garlic aioli for dipping, and get ready to impress.

This recipe is perfect for game day, backyard gatherings, or whenever you crave wings with a twist. The coal-fired method elevates the dish, making it feel like a restaurant-quality experience without the fuss. Let’s get cooking!

Ingredients for anthony's coal fired pizza chicken wings

Bold flavors start with these essential ingredients for Bourdain-inspired coal-fired wings.

The chicken wings are the foundation, so bone-in, skin-on is key for that classic crispy texture. Costco or local butcher shops often carry them in bulk, which is perfect for a crowd. For the celery-crusted blend, fresh herbs make all the difference—Whole Foods or Trader Joe's usually carry organic parsley and oregano that hold up well. Pre-chopped celery works, but freshly chopped has more flavor. The apple cider vinegar in the marinade tenderizes the chicken while adding a subtle tang that pairs perfectly with the smoky char. Don't skimp on the olive oil—California extra-virgin brands like Corto or Prima Donna elevate the dish.

No fresh herbs? Dried oregano and parsley at half the amount will work in a pinch, though the flavor won't be as vibrant. Running low on celery? Substitute finely chopped bell pepper or onion for a similar crunch. For the smoked paprika, Penzeys or Gourmet Spice Shop carry high-quality varieties that add that authentic smoky depth. The mozzarella is non-negotiable for that gooey finish—fresh mozzarella from the deli section melts best, but pre-shredded works if you're in a hurry. The panko adds that extra crunch, but crushed cornflakes or matzo meal can stand in if you're out.

Prep the wings ahead of time—they marinate best overnight, though even 2 hours makes a difference. The celery mixture can be prepped a day in advance and stored in the fridge. For the coal-fired method, light the coals in a grill or fire pit and let them burn down to hot embers before cooking. The wings keep well for 2 days refrigerated or 3 months frozen, though they're best enjoyed fresh off the coals. Serve with the marinara or aioli for dipping—both add a bright contrast to the smoky wings.

Step-by-step instructions for anthony's coal-fired pizza chicken wings

Here's how to achieve that perfect balance of smoky char, crispy crust, and tender meat.

In a food processor, pulse the 2 whole celery stalks and 6 cloves garlic until finely chopped but not puréed. Transfer to a large bowl and add 0.5 cup fresh parsley, 0.25 cup fresh oregano, 0.25 cup extra-virgin olive oil, 0.25 cup apple cider vinegar, 1 tbsp smoked paprika, 1.5 tsp ground black pepper, and 1.5 tsp kosher salt. Mix thoroughly until fully combined.

This marinade does double duty—tenderizing the wings while creating that signature celery-crust texture. The apple cider vinegar helps break down the proteins for extra tenderness, while the fresh herbs and smoked paprika build the flavor foundation. Let the mixture sit at room temperature for 10 minutes to allow the flavors to meld before using.

Pat the 3 lb chicken wings dry with paper towels—this ensures maximum crispiness when cooking. Place them in a large bowl and pour the marinade over them, tossing gently to coat evenly. Let them marinate for at least 30 minutes (up to 2 hours for deeper flavor), turning occasionally. The wings should absorb the marinade but not become soggy.

Here's the thing—don't skip the drying step. Any moisture left on the wings will prevent the celery crust from forming properly. After marinating, transfer the wings to a wire rack set over a baking sheet and refrigerate uncovered for 15 minutes to dry the surface completely. This final drying step is critical for that perfect crunch.

In a shallow dish, combine 1.5 cups panko breadcrumbs and 1.5 cups shredded mozzarella cheese. Toss the marinated wings in this mixture until fully coated, pressing gently to adhere the crust. The panko provides the crispy texture, while the mozzarella adds a creamy contrast that melts slightly during cooking. Place the coated wings on a parchment-lined baking sheet.

This is where the magic happens—the celery crust transforms from a simple coating into a flavorful, textured blanket. The combination of panko and mozzarella creates that signature "pizza crust" texture we're after. Don't be tempted to skip the mozzarella—it's what gives these wings that irresistible cheesy crunch.

Light the 2 lbs charcoal briquettes in a chimney starter and let them burn until they're covered with a thin layer of white ash (about 15 minutes). Spread the coals evenly in a grill or grill pan, creating two zones: direct heat for searing and indirect heat for finishing. Place the wings on the cooler side of the grill, skin-side down.

Cook for 12-15 minutes, turning occasionally, until the skin is golden brown and crispy. The direct heat will create those beautiful char marks while keeping the meat tender. Here's what to watch for: the crust should be deep golden brown with some blackened spots from the charcoal, and the internal temperature should reach 165°F when checked with a meat thermometer. If the crust isn't crispy enough, move the wings to the direct heat zone for 1-2 minutes per side.

Transfer the cooked wings to a serving platter and let them rest for 5 minutes. This resting period allows the juices to redistribute, ensuring each bite is moist and flavorful. The crust should be crispy enough to hold its shape but still tender enough to break apart slightly.

Serve immediately with 0.5 cup marinara sauce and 0.5 cup garlic aioli for dipping. The smoky char from the charcoal, the crispy celery crust, and the creamy dips create a perfect balance of textures and flavors. For an extra touch, sprinkle with additional fresh parsley just before serving to brighten the presentation.

Flavor customization for these flavors

Spicy Heat Boost

For those who love a kick, add 1 tbsp cayenne pepper or 2 tbsp hot sauce (like Cholula) to the marinade. I like to use Penzeys’ hot honey drizzled over the finished wings—just 1 tbsp adds a sweet-spicy contrast that cuts through the smoky richness. 🌶️

If you want extra heat without overpowering the dish, mix ½ tsp crushed red pepper flakes into the celery crust before coating the wings. The char from the coals will amplify the spice, so start with less and adjust to taste.

Sweet & Tangy Twist

Swap the apple cider vinegar in the marinade for ¼ cup honey and ¼ cup soy sauce to create a sticky, umami-rich glaze. The coal-fired method caramelizes the honey beautifully, giving the wings a glossy, slightly sticky exterior. Finish with a sprinkle of flaky sea salt for balance.

For a dessert-like finish, toss the cooked wings in 1 tbsp brown sugar and 1 tsp cinnamon before serving. The smoky-sweet combo is unexpected but delicious—perfect for a post-dinner treat or game-day snack.

Herb & Citrus Brightness

Infuse the marinade with zest from 1 lemon and 2 tbsp chopped fresh basil for a fresh, bright twist. The citrus cuts through the richness of the mozzarella and coal smoke, while the basil adds an Italian-inspired freshness.

I like to finish the wings with a squeeze of lemon juice right before serving.

For extra zing, add 1 tsp grated ginger to the marinade. The ginger pairs surprisingly well with the smoky char and celery crust, adding a subtle warmth that complements the coal-fired flavor profile.

Cheesy Variations

Swap the mozzarella in the crust for shredded provolone or fontina cheese for a nuttier, more robust flavor. These cheeses melt beautifully and add depth to the celery crust. For a vegan option, use nutritional yeast mixed with 1 tbsp olive oil to mimic the cheesy texture.

For a decadent touch, top the wings with crumbled feta cheese after cooking and broil for 1-2 minutes until golden. The salty tang of feta contrasts perfectly with the smoky wings and creamy mozzarella.

Extra Crunch Options

Add ½ cup crushed potato chips (like Kettle Brand) or crushed cornflakes to the celery crust for an extra-crunchy texture. The chips add a salty crunch that holds up well to the coal-fired char. I like to use barbecue-flavored chips for a smoky-sweet kick.

For a gluten-free option, replace the panko with crushed gluten-free crackers or crushed pork rinds. These alternatives still provide the crispy texture while keeping the dish inclusive for guests with dietary restrictions.

Frequently asked questions