Anthony's Coal-Fired Pizza Chicken Wings Recipe: Smoky Char and Crispy Celery Crunch

Appetizers

Anthony's Coal-Fired Pizza Chicken Wings Recipe: Smoky Char and Crispy Celery Crunch

This Anthony's Coal-Fired Pizza Chicken Wings Recipe delivers the same smoky, charred magic you love from pizza ovens—but for wings. The secret lies in high-heat cooking over coals (or a broiler) to create that signature crispy crust and deep, wood-fired flavor. After perfecting this at home, you’ll never settle for ordinary wings again.

The recipe starts with a bold marinade inspired by classic pizza seasoning—garlic, oregano, and a touch of tomato paste for that authentic coal-fired depth. We then broil the wings until they develop a crispy charred exterior while staying juicy inside, just like pizza crust. The celery crunch topping adds a satisfying crunch that mirrors the texture of fresh mozzarella on a perfect slice.

What makes these wings stand out is the balance of smoky char and herby brightness, all while keeping the prep simple. No need for a wood-fired oven—your broiler or grill will do the trick. The result? Wings that taste like they came straight from a coal-fired pizza joint, with that irresistible combination of crispy, smoky, and tangy flavors.

Serve them with a side of marinara for dipping, and watch as everyone reaches for seconds. The technique is straightforward, but the flavor is anything but ordinary—this is the kind of dish that elevates appetizers to center-stage status. Let’s get cooking!

👨‍🍳
Difficulty
Medium
🍗
Diet
Poultry
🔥
Calories
Med Cal

Ingredients for anthony's coal fired pizza chicken wings

Six ingredients for the marinade, six for the crispy finish—just like your favorite coal-fired pizza joint.

Ingredient Amount Notes
Chicken Wings 🍗 3 lb Split into drumettes and flats
Garlic Cloves 🧄 6 cloves Minced for marinade
Dried Oregano 🌿 2 tbsp Italian or Mexican preferred
Tomato Paste 🍅 2 tbsp Squeeze tube or canned
Olive Oil 🫒 ¼ cup Extra-virgin for richness
Balsamic Vinegar 🍷 1 tbsp For tangy depth
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ 1 tsp Freshly ground preferred
Celery Stalks 🧅 2 whole Finely chopped for topping
Green Onion 🧅 3 whole Sliced thin for garnish
Crushed Red Pepper Flakes 🌶️ ½ tsp Adjust for heat preference
Lemon Juice 🍋 1 tbsp Brightens flavors
Unsalted Butter 🧈 2 tbsp Melted for basting
Wooden Skewers 🪵 6 whole Soaked in water for 30 mins

The wings are the star, so grab split drumettes and flats—they cook faster and stay juicier. Trader Joe's and Costco usually have them pre-split, which saves time. If you're buying whole wings, split them yourself for even cooking. The celery should be crisp—fresh from the produce section, not the wilting kind in the back. For the garlic, I always grab a whole head and mince it myself—freshly minced tastes better than jarred. The tomato paste? Squeeze tubes are perfect here—no waste, and they keep for months.

No balsamic vinegar? Apple cider vinegar works in a pinch. Short on celery? Substitute finely chopped parsley or cilantro for the crunch. The olive oil matters—use extra-virgin for that fruity depth. Regular olive oil works, but you'll taste the difference. Want extra smokiness? Add a dash of smoked paprika to the marinade. The butter for basting should be unsalted—you're already controlling the salt level. If you're grilling instead of broiling, use wood chips (hickory or apple) for that authentic coal-fired flavor.

Marinate the wings for at least 2 hours—overnight is even better. Store the marinade leftovers in a jar for up to 5 days in the fridge. The celery topping stays fresh for 3 days if wrapped in damp paper towels. Cooked wings reheat beautifully—450°F for 5-7 minutes until crispy again. Double the batch and freeze extras—they're perfect for game day or a quick weeknight snack.

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this—just toss wings, garlic, and a spoonful of tomato paste on a sheet pan, then let the oven do the rest. No flipping, no fuss, and honestly? That smoky-oregano aroma fills the kitchen like a promise of something good.
  • Smoky-Pizza Crust Love: Between us, the combo of tomato paste and olive oil gives these wings that almost coal-fired crust—crispy outside, tender inside—while the oregano and garlic turn every bite into a mini pizza party. My picky-eater nephew calls them "the good stuff."
  • Game for Any Gathering: These wings are my go-to for game day, potlucks, or even a lazy Sunday. Double the batch, and you’ve got leftovers for days—perfect for reheating or tossing into salads. (Yes, even on a Tuesday night.)
  • Budget-Friendly Crowd-Pleaser: Chicken wings are cheap, and this recipe stretches them further than takeout ever could. A single batch feeds four, and the ingredients? Most are already in your pantry. That’s $10 of flavor for way more than you’d get from a restaurant.

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

Here's how to nail that perfect smoky char and crispy celery crunch every time.

1

Marinate the Wings for Maximum Flavor

In a large bowl, combine the 3 lb chicken wings, 6 cloves minced garlic cloves, 2 tbsp dried oregano, 2 tbsp tomato paste, 0.25 cup olive oil, 1 tbsp balsamic vinegar, 1.5 tsp salt, 1 tsp black pepper, and 0.5 tsp crushed red pepper flakes. Mix everything thoroughly until the wings are fully coated in the marinade.

Here's the thing—let the wings marinate for at least 2 hours (overnight is even better). This ensures deep flavor penetration and prevents them from drying out during the high-heat cooking. I like to cover the bowl and refrigerate while marinating, but don't skip this step. The longer they soak, the more tender and flavorful they'll be.

2

Skewer and Prep for Cooking

Remove the wings from the marinade (don't drain) and thread them onto the 6 soaked wooden skewers, 2 wings per skewer. The skewers will help you hold them steady over the coals and create those beautiful grill marks. If you're using a grill basket, you can skip the skewers, but I find they make all the difference for even cooking.

Let the skewered wings sit at room temperature for 15 minutes before cooking. This ensures they cook evenly from the start. While they're resting, preheat your grill to high heat (around 450°F) and get those coals burning hot—this is where you'll get that signature smoky char.

3

Cook Over Hot Coals for Smoky Char

Place the skewered wings directly over the hottest part of the coals. Cook for 10-12 minutes, turning occasionally, until the wings are deep golden brown and develop those beautiful char marks. You'll know they're ready when the skin starts to crisp and pull away from the meat slightly.

Don't be tempted to move them around too much—let them develop that smoky char. If you notice the wings are browning too quickly, move them slightly away from the coals. The goal is to get that perfect balance of crispy skin and juicy meat inside.

4

Finish with Butter and Celery Crunch

Once the wings are cooked, transfer them to a plate and brush each one with melted 2 tbsp unsalted butter. This adds a rich finish and helps keep the meat moist. While the butter is still warm, sprinkle with finely chopped 2 whole celery stalks and sliced 3 whole green onion. The celery adds that signature crunch, while the green onion brings a fresh finish.

Finish with a squeeze of 1 tbsp lemon juice to brighten all the flavors. Serve immediately while the wings are still crispy and the celery is crunchy. These wings are best enjoyed fresh out of the grill—every bite should deliver that smoky char, crispy skin, and celery crunch.

👨‍🍳

Pro Tips For Making Anthony'S Coal Fired Pizza Chicken Wings

  • CRANK THE COAL HEAT: If your coals aren’t white-hot before throwing on the wings, you’re fighting the recipe. I learned this the hard way—lukewarm coals mean soggy, uneven cooking. Wait until you can barely hold your hand over the grill for more than 2 seconds, then go for it. The char matters more than you think.
  • MINCE THAT GARLIC FINE: Skip the rough chop—this isn’t a garlic bread recipe. Pulse the cloves in a food processor for 30 seconds until it’s almost a paste. That way, it blends seamlessly into the tomato paste marinade and sticks to every wing. (Yes, even if you’re impatient like me.)
  • DON’T SKIP THE DRYING: Pat those wings thoroughly with paper towels before hitting the grill. Wet wings steam instead of sear, and you’ll end up with a sad, greasy mess. Give them 10 minutes in the fridge on a wire rack—your future self will thank you.
  • STIR THE TOMATO PASTE: That thick tomato paste? Stir it like you’re mixing paint before slathering it on. Lumps turn into flavorless blobs on the wings, and no one wants that. A quick whisk with a fork ensures it’s smooth—this isn’t the time to be lazy.

Best sauces and condiments for this recipe

Classic Blue Cheese

This tangy, creamy sauce is a must-have for coal-fired wings. Mix 1 cup crumbled blue cheese with ½ cup sour cream and 1 tbsp balsamic vinegar. Thin with 2 tbsp milk until dip-able. The balsamic cuts through the richness while enhancing the smoky flavors. Serve chilled for the best texture—it pairs perfectly with the crispy celery crunch topping. 🧀

Spicy Honey Glaze

For a sweet-spicy kick, whisk ¼ cup honey with 2 tbsp sriracha and 1 tbsp lemon juice. Brush this glaze on wings during the last 2 minutes of cooking for a caramelized finish. The heat from the grill intensifies the flavors, creating a perfect balance of smoky char and fiery sweetness. I love drizzling extra glaze over the finished wings before serving. 🔥

Garlic Aioli Dip

Blend ½ cup mayonnaise with 2 minced garlic cloves, 1 tbsp lemon juice, and ½ tsp dried oregano until smooth. This creamy dip adds a fresh contrast to the smoky wings. For extra depth, add a pinch of smoked paprika to mirror the coal-fired flavor profile. Serve in a small bowl with toothpicks for easy dipping. 🧄

Marinara Sauce

Use a high-quality marinara like Rao's Homemade or Barilla for dipping. Warm it gently on the stove and stir in 1 tsp dried basil and ½ tsp red pepper flakes to complement the wings. The acidity in the sauce helps cleanse your palate between bites. For a smoky twist, add a dash of liquid smoke (just ¼ tsp**).

Celery-Cucumber Relish

This fresh topping balances the richness of the wings. Dice 1 cup celery and ½ cup cucumber, then mix with 2 tbsp chopped dill, 1 tbsp lemon juice, and ½ tsp salt. The crunch and coolness make it a perfect palate cleanser. Serve on the side or sprinkle over wings for added texture. 🥒

Butter-Bacon Dip

Melt 4 slices cooked bacon with ¼ cup butter and 1 tbsp maple syrup in a small saucepan. Stir in 1 tsp Dijon mustard for a tangy kick. This rich, savory dip adds a smoky-sweet contrast to the wings. The bacon fat enhances the coal-fired flavor, making every bite even more satisfying. 🥓

Nutrition facts

Servings 6
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 10g50%
Cholesterol 140mg47%
Sodium 1200mg52%
Total Carbohydrate 12g4%
Dietary Fiber 2g8%
Sugars 3g
Protein 38g76%
* 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

Can I make these wings without a grill or coal setup?

Use your broiler on high for that coal-fired effect. Place a baking sheet on the top rack and preheat for 5 minutes to get it screaming hot. Cook the wings 8-10 inches from the heat source, flipping every 2-3 minutes until deeply charred. For extra smokiness, add wood chips to your grill pan or use a smoker box with applewood chips.

2

How do I prevent the wings from drying out?

Marinate for at least 2 hours (overnight is best) to keep them juicy. During cooking, baste with melted butter every 3-4 minutes to lock in moisture. Avoid overcrowding—cook in batches if needed. The celery topping should be added right before serving to maintain its crispness, not during cooking.

3

What's the secret to getting that perfect smoky flavor?

The combination of hot coals/broiler, tomato paste in the marinade, and balsamic vinegar creates that authentic smoky depth. For extra intensity, add a pinch of smoked paprika to the marinade or use hickory wood chips if grilling. The high heat caramelizes the sugars in the marinade, creating that signature char.

4

Can I make these wings ahead of time?

Cooked wings reheat beautifully! Store them in an airtight container for up to 3 days in the fridge. Reheat at 450°F for 5-7 minutes until crispy again. The celery topping should be added fresh before serving to maintain its crunch. For make-ahead prep, marinate the wings overnight and cook them fresh the next day.

5

What if I don't have wooden skewers?

No problem! Use foil-wrapped handles (fold foil around wing tips) or cook them directly on the grill grates. For broiling, place wings on a wire rack over a baking sheet to prevent steaming. Just be careful when flipping—they'll be hotter than usual without skewers. The key is keeping them elevated for even charring.

★★★★★5.0(1 review)
Categories Appetizers