Appetizers
Anthony's Coal-Fired Pizza Chicken Wings deliver the perfect marriage of smoky char and crispy celery crunch—just like the legendary dish that started it all. The secret lies in marinating the wings in a bold pizza-inspired blend of garlic, oregano, and smoked paprika, then cooking them over high heat to achieve that signature coal-fired char. This isn't your average wing recipe; it's a game-changer that transforms a simple appetizer into a standout centerpiece.
The key to replicating Anthony’s signature flavor is the cooking method—whether you're using a grill, cast-iron skillet, or even a well-heated oven, achieving that smoky char is what sets these wings apart. The marinade infuses the meat with deep, savory notes, while the celery crunch topping adds a satisfying textural contrast that keeps every bite exciting. This recipe is designed to be foolproof, ensuring crispy, juicy wings with a flavor profile that's impossible to resist.
What you’ll end up with is a platter of wings that look and taste like they came straight from Anthony’s kitchen—golden-brown, crispy on the outside, and tender on the inside, all with that unmistakable smoky aroma. The celery crunch topping adds a refreshing crunch that balances the richness of the wings, making each bite a perfect harmony of flavors and textures. This is the kind of dish that will have everyone asking for seconds.
Perfect for game day, parties, or a weekend treat, these wings are sure to impress. The recipe is straightforward, but the results are anything but ordinary. Let’s get started on creating wings that are as legendary as the dish they’re inspired by.
Ingredients for anthony's coal fired pizza chicken wings
Bold flavors and crispy textures—this is the legendary Anthony's fusion in your kitchen.
| Ingredient | Amount | Notes |
|---|---|---|
| Chicken Wings 🍗 | 2 ½ lb | Bone-in, skin-on preferred |
| Garlic Cloves 🧄 | 6 cloves | Minced for marinade |
| Smoked Paprika 🌶️ | 2 tbsp | For that signature smoky flavor |
| Dried Oregano 🌿 | 1 ½ tbsp | Italian or Mediterranean blend |
| Olive Oil 🫒 | ⅓ cup | Extra-virgin for richness |
| Apple Cider Vinegar 🍎 | 2 tbsp | For tenderizing |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Celery Stalks 🧅 | 2 whole | Finely chopped for crunch |
| Green Onion 🧅 | ¼ cup | Thinly sliced, for garnish |
| Parmesan Cheese 🧀 | ½ cup | Freshly grated from block |
| Butter 🧈 | 2 tbsp | Melted for celery crunch |
| Garlic Powder 🧄 | ½ tsp | For extra flavor boost |
The wings are the star, so grab bone-in, skin-on for that perfect crispy texture. Costco or grocery store frozen sections usually have great deals on bulk wings—just thaw them overnight. Smoked paprika is non-negotiable here; Penzeys or the bulk spice section has the best quality. I always double-check the oregano—Italian or Mediterranean blends work best for that authentic pizza vibe. Fresh garlic makes all the difference, but if you're in a pinch, garlic powder at half the amount will do.
No extra-virgin olive oil? Light olive oil works fine—just don’t use vegetable oil, it lacks the depth. Apple cider vinegar tenderizes the wings while keeping them juicy. For the celery crunch topping, fresh celery is a must—the crunch is what makes this topping legendary. No Parmesan? Pecorino Romano works too, but it’s saltier so adjust accordingly. The butter in the topping is key—unsalted butter lets you control the saltiness, but salted works if you cut back on the Parmesan.
Marinate the wings for at least 4 hours (overnight is best) to let the flavors soak in. The celery topping keeps for 3 days in the fridge, so make extra—it’s perfect on salads too. For the wings, cook them hot and fast—whether it’s a grill, cast-iron skillet, or broiler, high heat is non-negotiable for that coal-fired char. Leftovers? Store them in an airtight container for up to 3 days, but they’re best fresh off the heat.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe because it’s the kind of dish that lets me walk away while the magic happens. Toss the wings in olive oil, minced garlic, and that smoky paprika-oregano blend—then let the oven or grill do the rest. No flipping, no fuss, no extra bowls to wash.
- Smoky-Garlic Obsession: Between us, the smoked paprika and fresh garlic cloves create a flavor explosion that’s hard to resist. It’s got that charred, slightly crispy edge from the coal-fired touch (or oven broil), but the inside stays juicy—like a pizza crust meets wings. Honestly, I’ve been known to eat them straight from the pan.
- Game for Any Gathering: This recipe works just as well for a lazy Sunday brunch as it does for Super Bowl Sunday. Serve them with marinara for dipping, toss them into a salad, or just pile them on a board with lemon wedges. My college roommates and I lived on these during football season—no takeout needed.
- Budget Meets Leftovers: Chicken wings are one of the most affordable proteins, and this recipe stretches them far. Make a double batch, and you’ll have perfect leftovers for lunch the next day—just reheat and devour. I’ll be real: the second day is often even better because the flavors meld even more.
Step-by-step instructions for Anthony's coal-fired pizza chicken wings
Here's how to transform simple wings into restaurant-quality masterpieces with smoky char and crispy celery crunch.
Marinate the Wings for Maximum Flavor
In a large bowl, combine the 2.5 lb chicken wings, 0.33 cup olive oil, 2 tbsp apple cider vinegar, 2 tbsp smoked paprika, 1.5 tbsp dried oregano, 1.5 tsp salt, 1 tsp black pepper, 0.5 tsp garlic powder, and 6 cloves minced garlic. Mix thoroughly until every wing is evenly coated with the marinade.
Transfer the wings to a resealable plastic bag and massage them gently to ensure they absorb all the marinade. Seal the bag and refrigerate for at least 4 hours (overnight is even better). This marinating process tenderizes the meat and infuses it with deep, smoky flavors. The acidity from the vinegar breaks down the proteins, while the spices create that signature pizza-inspired crust.
Prepare the Celery Crunch Topping
While the wings marinate, chop the 2 whole celery stalks into fine, even pieces—think of them as tiny celery confetti. In a small saucepan, melt the 2 tbsp butter over low heat, then add the chopped celery and cook for 3-4 minutes until the celery softens slightly but maintains its crisp texture.
Remove the pan from heat and stir in the 0.5 cup freshly grated parmesan cheese and 0.25 cup thinly sliced green onion. The mixture should look like a creamy, crunchy paste. Let this cool slightly while you cook the wings—this topping is the secret to that addictive crunch that makes these wings stand out.
Cook the Wings to Perfect Crispiness
Preheat your grill or grill pan to medium-high heat (around 400°F). Pat the marinated wings dry with paper towels—this ensures maximum crispiness. Cook the wings for 12-15 minutes, turning occasionally, until they develop deep golden-brown char marks and the internal temperature reaches 165°F when measured with a meat thermometer.
For that authentic coal-fired pizza flavor, focus on creating those beautiful char marks by pressing the wings down gently with tongs during the last few minutes of cooking. The skin should be crispy, and the meat should pull away from the bone easily. If you don't have a grill, a cast-iron skillet works perfectly for achieving that smoky char.
Assemble the Wings with Celery Crunch Topping
Once the wings are cooked, transfer them to a serving platter. While they're still hot, spoon the celery crunch topping over each wing, pressing it gently to adhere. The contrast of the crispy wings with the cool, creamy celery topping is what makes these wings truly special.
For extra flavor, sprinkle with additional thinly sliced green onion and serve immediately. The celery crunch topping will stay crispy when applied to hot wings, creating that perfect textural contrast with every bite. These wings are perfect for game day, parties, or whenever you crave something crispy, smoky, and utterly addictive.
Pro Tips For Making Anthony'S Coal Fired Pizza Chicken Wings
- CRANK THE HEAT FIRST: I learned this the hard way—start your wings over direct coal fire heat until they hit 325°F internal temp, then move them to the edges for indirect cooking. That initial blast of heat gets them crispy fast, and the edges of the grill will keep them cooking without burning the garlic or paprika coating.
- MINCE THAT GARLIC FINE: Skip the rough chop—smash those garlic cloves flat with the side of your knife first, then mince into a paste. It blends better with the olive oil and smoked paprika, giving you that deep, even flavor instead of random garlic bits that burn or clump. (Yes, it’s extra work, but your wings will taste like you spent hours.)
- DON’T OVERLOAD THE OIL: Two tablespoons of olive oil is all you need to coat the wings and garlic mix—any more and you’ll steam the spices instead of crisping them. Pat the wings dry first, then toss them in the oil-spice blend in batches if needed. Wet wings = sad wings.
- REST THE WINGS AFTER COOKING: Let them sit under foil for 5 minutes off the grill before serving. This keeps the meat juicy while the skin finishes setting—no more dry, tough bites. I know, I know, you’re hungry now, but trust the process. They’ll stay hot and tender longer too.
Regional styles of this recipe
New York-Style Pizza Wing Fusion
Inspired by Anthony’s coal-fired roots, this variation blends classic New York-style pizza flavors with crispy wings. Start by adding 1 tbsp dried basil and 1 tsp onion powder to the marinade for that iconic NY vibe. After cooking, drizzle each wing with ¼ cup marinara sauce (warmed) and top with ¼ cup shredded mozzarella. Broil for 2-3 minutes until the cheese melts, creating a mini pizza crust on every wing. 🍕
Louisiana Spicy Cajun Twist
For a Cajun kick, swap 1 tbsp smoked paprika for 1 tbsp Cajun seasoning (like Tony Chachere’s) in the marinade. Add ½ tsp cayenne pepper and 1 tsp garlic powder for extra heat. Serve with a side of spicy remoulade—mix ½ cup mayo, 1 tbsp hot sauce, 1 tbsp lemon juice, and 1 tsp Worcestershire sauce. The celery crunch topping stays the same, but the heat level skyrockets. 🌶️
Chicago Deep-Dish Wing Bites
Turn these wings into deep-dish-inspired bites by wrapping each cooked wing in a thin slice of pizza dough (pre-baked for 3 minutes at 400°F). Top with ¼ cup marinara, ¼ cup mozzarella, and a sprinkle of Italian seasoning. Bake for 5-7 minutes until the dough is golden. Serve with extra celery crunch on the side for dipping—this is a crowd-pleaser for deep-dish lovers. 🍕
Texas BBQ Wing Mashup
For a Texas BBQ twist, replace the celery crunch topping with a smoky BBQ sauce blend: mix ½ cup BBQ sauce (like Stubb’s) with 1 tbsp brown sugar and ½ tsp smoked paprika. Toss the cooked wings in this sauce before serving. Add pickled jalapeños and crumbled bacon for extra texture. The smoky, sweet, and spicy flavors make these wings a Texas-sized hit. 🔥
California Avocado Lime Crunch
Give these wings a West Coast refresh by swapping the celery crunch for an avocado-lime topping. Blend 1 ripe avocado, 2 tbsp sour cream, 1 tbsp lime juice, ½ tsp salt, and 1 tbsp chopped cilantro. Spread this creamy mix over the wings and top with sliced radishes and crushed tortilla chips for crunch. The bright, fresh flavors balance the smoky wings perfectly. 🥑
Nutrition facts
Frequently asked questions
Can I make these wings without a grill?
Use a cast-iron skillet or broiler for that signature char. Preheat your skillet over medium-high heat and cook the wings for 12-15 minutes, turning occasionally. For the broiler, place wings on a rack 3 inches from the heat and broil for 8-10 minutes, watching closely to avoid burning. The key is high heat for crispy, charred results.
How do I prevent the celery crunch topping from getting soggy?
Apply the topping immediately after cooking while the wings are still hot. The residual heat helps set the butter and cheese, keeping the celery crisp. For extra insurance, chill the topping for 10 minutes before serving—this firms up the butter and prevents melting. Store leftovers separately and add the topping fresh when reheating.
Can I use frozen wings for this recipe?
Yes, but thaw them completely first. Place frozen wings in a sealed bag and refrigerate overnight. Pat them dry before marinating to ensure maximum crispiness. Never cook from frozen—they won't develop that perfect char. For a shortcut, use the microwave defrost setting, then pat dry thoroughly before proceeding.
What's the best way to store leftovers?
Store cooked wings in an airtight container for up to 3 days in the fridge. Keep the celery crunch topping separate until ready to serve. Reheat wings in the oven at 375°F for 10 minutes to restore crispiness, then add the topping fresh. Freeze wings without the topping for up to 1 month—thaw in the fridge before reheating.
Why are my wings not getting crispy?
Check your heat source—these wings need high heat for crispiness. Pat them dry before cooking (even after marinating), and avoid overcrowding the pan. If using an oven, broil for the last 2-3 minutes to create char. For extra crispiness, broil the wings skin-side down for 1 minute before flipping.