Anthony's Coal-Fired Pizza Chicken Wings Recipe: Smoky Grill Marks and Stretchy Cheese Pulls

Appetizers

Anthony's Coal-Fired Pizza Chicken Wings Recipe: Smoky Grill Marks and Stretchy Cheese Pulls

Anthony’s coal-fired pizza chicken wings bring the bold flavors of a wood-fired oven to your appetizer spread, combining smoky grill marks with that signature stretchy cheese pull.

This isn’t your average wing recipe—it’s a fusion of crispy, charred perfection and gooey, melty cheese that clings to every bite like a mini pizza. I’ve perfected the technique using a cast-iron skillet to mimic that coal-fired heat, ensuring the wings develop deep grill lines while staying juicy inside.

The secret lies in the marinade—a balance of garlic, paprika, and a touch of brown sugar to caramelize the edges—and the cheese application. You’ll toss the wings in a blend of mozzarella and provolone, then finish them under the broiler until the cheese stretches and bubbles like fresh-out-of-the-oven pizza.

The result? Wings that are crispy, cheesy, and packed with that unmistakable smoky flavor that makes them impossible to resist.

What sets these wings apart is the texture: the crispy skin from the grill, the tender meat underneath, and that irresistible cheese pull that turns every bite into a little flavor explosion.

This recipe delivers restaurant-quality results at home, whether you’re hosting a game day gathering or craving a bold appetizer on a weeknight. The best part? It’s easier than it looks—just follow the steps, and you’ll have wings that taste like they came straight from a coal-fired pizza oven.

Serve with your favorite dipping sauce, extra cheese for stretching, and a side of crispy garlic bread to soak up any leftover flavors. The combination of smoky, cheesy, and crispy makes these wings a crowd-pleaser that’s sure to disappear quickly. Let’s get cooking!

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

Ingredients for anthony's coal fired pizza chicken wings

Six bold ingredients transform ordinary wings into smoky, cheesy pizza bites—no secret tricks, just good flavors.

Ingredient Amount Notes
Chicken Wings 🍗 3 lb Bone-in, skin-on preferred
Garlic Cloves 🧄 6 cloves Freshly minced for marinade
Smoked Paprika 🌶️ 2 tbsp For authentic smoky flavor
Brown Sugar 🍯 2 tbsp Light or dark variety
Olive Oil 🫒 ¼ cup Extra-virgin for richness
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ 1 tsp Freshly ground preferred
Mozzarella Cheese 🧀 8 oz Fresh mozzarella, shredded
Provolone Cheese 🧀 4 oz Shredded for extra stretch
Cornstarch 🌾 2 tbsp For crispy coating
Butter 🧈 2 tbsp Melted for basting
Lemon Juice 🍋 1 tbsp Freshly squeezed
Garlic Powder 🧄 1 tsp For extra flavor depth
Cast-Iron Skillet 🔥 1 whole 12-inch for even cooking

The wings are the star, so grab bone-in, skin-on for that perfect crispy texture. Wegmans or Costco usually have the best prices for bulk packs—look for fresh, plump wings with no yellowing. If you can't find them, thighs work too (just add 10 minutes to cook time). The smoked paprika is non-negotiable here—Penzeys or Tony Chachere's have the best quality. Brown sugar isn't just for sweetness; it caramelizes those edges for that coal-fired touch. And trust me on the extra-virgin olive oil—it makes all the difference in the marinade.

No smoked paprika? Substitute half the amount with regular paprika plus a pinch of liquid smoke—it’s a game changer. Fresh mozzarella is ideal, but low-moisture shredded works in a pinch. Provolone adds that extra stretch, but fontina or sharp cheddar work too. The cornstarch is key for crispiness—don’t skip it. If you’re short on time, mix the marinade ingredients in a bowl, toss the wings, and let them sit for at least 30 minutes (or overnight for deeper flavor). The butter basting? Use full-fat for best results—none of that low-fat nonsense here.

These wings reheat beautifully—just 5 minutes at 375°F to get that crispy texture back. Store leftovers in an airtight container for up to 3 days, but honestly, they’ll disappear faster. Freeze extras on a tray first, then transfer to a bag—they keep for 3 months. Double the batch if you’re hosting; they’re that good. Serve with extra cheese for stretching and a side of garlic bread to soak up any leftover flavors—trust me, you’ll want it.

❤️

Why You'll Love This Recipe

  • Five-Ingredient Magic: I swear, this recipe is foolproof—just wings, garlic, smoked paprika, brown sugar, and olive oil. No fancy prep, no hidden steps, and the flavor? Chef’s kiss. The smoked paprika gives it that deep, smoky char you’d pay $15 for at a restaurant.
  • Smoky-Sweet Crunch: That crispy edge with the tender inside? It’s the secret combo of brown sugar caramelizing while the paprika smolders. Honestly, the first bite makes you forget you’re not at a coal-fired pizzeria—it’s that good.
  • Game Day Hero: Between us, these wings are my go-to for parties, tailgates, or even lazy Sundays. They reheat like a dream, so I double the batch and freeze half. (Yes, even on a Tuesday night.)
  • Budget-Friendly Flex: A pound of wings and a few pantry staples? This is the kind of recipe that makes me feel like a genius. Plus, the leftovers? Even better the next day—crispier, if you can believe it. My wallet thanks me.

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

Here's how to create wings with authentic grill marks and that irresistible stretchy cheese pull.

1

Prepare the Dry Rub and Marinate the Wings

In a medium bowl, combine the 2 tablespoons smoked paprika, 2 tablespoons brown sugar, 1.5 teaspoons salt, 1 teaspoon black pepper, and 1 teaspoon garlic powder. Mix well to create a fine, even coating. This blend gives the wings that signature smoky-sweet flavor with just the right amount of heat.

Pat the 3 pounds chicken wings completely dry with paper towels—this ensures maximum crispiness. Sprinkle the dry rub evenly over all sides, pressing it into the skin so it sticks. Place the wings in a resealable plastic bag and add the 6 cloves minced garlic cloves, 1 tablespoon lemon juice, and ¼ cup olive oil. Seal the bag and massage the mixture into the wings, coating them thoroughly. Let them marinate in the refrigerator for at least 2 hours (overnight is even better).

2

Cook the Wings on the Cast-Iron Skillet

Preheat the cast-iron skillet over medium-high heat until it's very hot. Add the marinated wings in a single layer, leaving space between them so they don't steam. Cook for 8-10 minutes, turning occasionally, until the skin is deep golden brown and crispy. The wings should reach an internal temperature of 165°F—use a meat thermometer to check the thickest part of the meat.

Once the wings are fully cooked, transfer them to a plate and tent loosely with aluminum foil to keep them warm. This resting step prevents the cheese from sliding off later. While the wings rest, melt the 2 tablespoons butter in the same skillet over medium heat until it foams and smells nutty. Remove from heat and set aside.

3

Create the Stretchy Cheese Coating

In a large bowl, combine the 8 ounces shredded mozzarella cheese and 4 ounces shredded provolone cheese. Add the 2 tablespoons cornstarch and toss until the cheese is evenly coated. The cornstarch is key—it creates that signature crispy, stretchy texture when the cheese melts. If the cheese clumps, break it up with your hands or a fork.

Add the cooked wings to the cheese mixture and toss gently to coat them evenly. The cheese should stick to the skin in clumps, not a thin layer. If it's too dry, add 1 tablespoon of the melted butter to help it cling better. Place the coated wings back in the preheated skillet and cook over medium heat for 2-3 minutes per side, just until the cheese begins to bubble and turn golden brown.

4

Finish with Grill Marks and Serve

To achieve those classic grill marks, place the skillet back over medium-high heat and cook the wings for an additional 1-2 minutes per side, pressing down gently with a spatula to create deep, crispy lines. Watch closely—the cheese should melt into a gooey, stretchy blanket while the skin stays crispy. The wings are done when the cheese is fully melted and the skin has those perfect grill marks.

Transfer the wings to a serving platter and let them rest for 2 minutes before serving. This brief rest ensures the cheese sets slightly, making it easier to pull and preventing it from sliding off. Serve immediately with your favorite dipping sauce or a side of marinara for dipping into that stretchy cheese. Each bite should deliver a perfect balance of smoky, crispy, and melty textures.

👨‍🍳

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

  • Prep Wings Properly: DESCRIPTION: Pat them completely dry with paper towels—no wet spots—before tossing in oil. I learned this the hard way when my first batch came out greasy instead of crispy. The coal-fired heat needs dry wings to caramelize that brown sugar properly.
  • Toast Garlic First: DESCRIPTION: Sear the minced garlic in olive oil for 30 seconds until it smells nutty before adding wings. This prevents it from turning bitter during the long cook. (Yes, even if you’re impatient like me.)
  • Watch the Sugar Burn: DESCRIPTION: Keep the heat moderate when sprinkling brown sugar—it’ll darken fast. I once watched a batch turn into charred wings because I got distracted. A quick stir and lower heat fixes it, but timing matters.
  • Rotate the Wings: DESCRIPTION: Flip and move them every 5–7 minutes on the grill or pan to avoid sticking and ensure even color. I used to leave them alone, and half the batch ended up undercooked or burned. (Your future self will thank you.)

Dietary considerations for anthony's coal fired pizza chicken wings

Gluten-Free Adaptation

To make these wings gluten-free, focus on the marinade and cheese coating. The smoked paprika and brown sugar in the dry rub are naturally gluten-free, but always check labels—some brands add fillers. For the cheese, use gluten-free cornstarch (like Bob’s Red Mill) to coat the mozzarella and provolone.

The cast-iron skillet won’t introduce gluten, but avoid cross-contamination by cleaning it thoroughly before use. Serve with gluten-free dipping sauces like ranch or marinara made with tamari instead of soy sauce. 🌾

Dairy-Free Options

Skip the cheese entirely and focus on the smoky, crispy elements for a dairy-free version. Toss the cooked wings in 2 tablespoons melted dairy-free butter (like Miyoko’s) mixed with 1 tablespoon nutritional yeast for a cheesy flavor.

For extra texture, sprinkle with 1 tablespoon gluten-free breadcrumbs (or crushed gluten-free crackers) before the final broil. Pair with dairy-free ranch or a spicy mayo dip. The flavor stays bold without the cheese! 🧈

Spicy Heat Adjustments

For those who love heat, add 1 teaspoon cayenne pepper or 1 tablespoon hot sauce to the marinade. I like Cholula or Frank’s RedHot for a smoky kick. For extra spice, toss the wings in 1 tablespoon crushed red pepper flakes after the cheese coating but before the final broil.

Always taste as you go—adjust to your spice tolerance! 🌶️

Lower-Carb Version

Replace the brown sugar in the dry rub with 2 tablespoons monk fruit sweetener (like Lakanto) to cut carbs. Use shredded Parmesan instead of mozzarella and provolone for a lower-carb cheese option.

The wings stay flavorful but with fewer carbs—perfect for keto or low-carb diets. Serve with sugar-free dipping sauces to keep it strict. 💪

Allergen-Friendly Swaps

For nut allergies, ensure all spices and marinade ingredients are nut-free. If avoiding corn, use arrowroot powder instead of cornstarch for the cheese coating. For egg allergies, skip any breading (though this recipe doesn’t require it).

Always double-check labels on pre-shredded cheeses—some brands add anti-caking agents with allergens. When in doubt, opt for block cheese and shred it yourself. 🚫

Kid-Friendly Tweaks

Reduce the spice by cutting the smoked paprika to 1 tablespoon and skip the cayenne. Use mild cheddar instead of provolone for a milder flavor. Serve with a simple honey mustard dip (mix 2 tablespoons Dijon mustard with 1 tablespoon honey) to make it approachable for picky eaters.

The crispy texture and mild cheese will still win them over! 🍯

Nutrition facts

Servings 6
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 38g49%
Saturated Fat 14g70%
Cholesterol 195mg65%
Sodium 1250mg54%
Total Carbohydrate 28g10%
Dietary Fiber 1g4%
Sugars 8g
Protein 42g84%
* 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 cast-iron skillet?

A cast-iron skillet is ideal for that authentic coal-fired texture, but you can use a heavy stainless steel or non-stick skillet in a pinch. For best results, preheat it for 5 minutes on high heat to mimic the skillet's heat retention. If using a grill, cook the wings over medium-high heat for 10-12 minutes, turning occasionally to get those grill marks. The key is high, even heat to crisp the skin properly.

2

How do I keep the cheese from sliding off the wings?

Cornstarch is your secret weapon—it helps the cheese cling to the wings instead of melting away. Make sure to toss the cheese with the wings gently but thoroughly so it sticks in clumps, not a thin layer. After coating, place the wings on a wire rack over a baking sheet to let air circulate, then broil for 1-2 minutes until the cheese melts. Avoid overcrowding the skillet or pan, which can cause steam and make the cheese slide off.

3

Can I bake these wings instead of pan-frying?

Preheat your oven to 450°F and bake the wings on a wire rack set over a baking sheet for 20-25 minutes, flipping halfway through. After baking, toss them in the cheese mixture, then return to the oven for 3-5 minutes until the cheese melts and bubbles. For extra crispiness, broil for 1 minute at the end. The texture will be slightly different but still delicious—just expect less pronounced grill marks.

4

What’s the best way to reheat leftover wings?

Reheat in a 400°F oven for 5-7 minutes to restore crispiness. For a faster method, use an air fryer at 375°F for 3-4 minutes, shaking the basket halfway. Avoid microwaving—it makes the cheese soggy. If reheating from frozen, add 2-3 extra minutes to ensure the cheese melts evenly. Serve with extra sauce or a sprinkle of fresh herbs to revive the flavors.

5

Why do my wings look dry after cooking?

Overcooking is the most common cause—wings are done at 165°F internal temp, so check with a meat thermometer. Pat the wings very dry before marinating to ensure crispiness, but don’t skip the marinade time (at least 2 hours). If using bone-in wings, they’ll stay juicier than boneless. For extra moisture, baste with melted butter during the final 2 minutes of cooking. Avoid crowding the pan, which steams the wings instead of browning them.

★★★★★4.8(9 reviews)
Categories Appetizers