Made with corned beef brine and pastrami rub, these smoked pastrami chicken wings will be the wings everybody talks about at your party.

Smoked Pastrami Chicken Wings.

Save this BBQ Tip

Enter your email, and I’ll send this link directly to your inbox. Plus, you’ll get new BBQ recipes and tips weekly.

Please enable JavaScript in your browser to complete this form.

What is pastrami?

When people refer to pastrami, they are almost always referring to beef that’s been cured and smoked with bold spices that form an extremely flavorful crust. The most popular cuts include beef brisket and beef navel.

The difference between corned beef brisket and pastrami is that pastrami is smoked and corned beef is usually boiled.

The cool thing is you can create pastrami with any type of meat. Today, we’re making chicken wings.

Ingredients

pastrami wings ingredients.
  • Corned Beef Brine: This recipe uses my recipe for Corned Beef Brine, which includes kosher salt, brown sugar, pickling spice and pink curing salt.
  • Chicken Wings: The recipe calls for two pounds of wings. You can either use whole chicken wings or pre-cut party wings.
  • Pastrami Rub: My homemade pastrami rub is made with black pepper, coriander seeds, mustard seeds, coconut palm sugar, smoked paprika and garlic.

Thousand Island Dip

  • Mayonnaise: Any brand is fine. My favorites are Duke’s and Best Foods.
  • Chili Sauce: You’ll find this in the ketchup aisle near the cocktail sauce. It’s like ketchup with a little bit of a kick.
  • Worcestershire Sauce
  • Kosher Salt and Black Pepper

See the full recipe card below for servings and a full list of ingredients.


How to smoke pastrami chicken wings

This recipe starts with a two-day brine, so plan ahead.

  1. STEP ONE: Place the chicken wings in a ziploc bag or large mixing bowl. Cover with cooled brine. Refrigerate for two days.
chicken wings in corned beef brine.
  1. STEP TWO: Remove the wings from the brine. Rinse with cool water.
  1. STEP THREE: Pat wings dry with a paper towel. Sprinkle on all sides with the pastrami spice rub.
pastrami wings with pastrami rub.
PRO TIP: For the best results, let the wings rest in the fridge uncovered for a few hours or overnight. This will help dry out the skins and add even more flavor to the meat. 
  1. STEP FOUR: Heat your grill to 350F degrees with an indirect heat zone.
  1. STEP FIVE: Grill over indirect heat until the internal temperature of the wings reaches 195-205F degrees. This will take 30-60 minutes, depending on your grill.
Cooked pastrami wings on grill.
  1. STEP SIX: While the wings are smoking, combine the sauce ingredients in a small bowl. Refrigerate until ready to serve.

How to serve pastrami wings

Once the wings are cooked through, remove them from the grill. Transfer to your serving dish or platter and serve right away with the thousand island dip.

Smoked Pastrami Chicken Wings.

The flavors are unlike any other wing you’ve ever tasted. Enjoy!

Dipping pastrami wing in thousand island.

Storage

Chicken wings are best enjoyed right away because over time the skin will lose crispiness. If you do have leftovers, store them in an airtight container in the refrigerator for 3-4 days.

Reheat them in the microwave or an air fryer. You can also freeze cooked chicken wings for up to 4 months, but they won’t be as tasty reheated.

GCG Pro Pitmaster Tips

  • Brine the wings for 2 days for that perfect pastrami flavor
  • Use homemade pastrami rub to season the wings
  • Smoke over indirect heat to 195-205F internal temp

Frequently Asked Questions

How many days should you brine chicken wings?

Two days is the perfect amount of time to brine chicken wings. If you only brine them for one day, the flavor will be too mild. If you brine them longer, the flavor will be too intense and salty.

Why do you rinse the wings?

Usually, I don’t recommend washing chicken, but for this recipe, it’s important to rinse off the brine because it’s made with a lot of salt.

Chicken Wings Guide. how to cook wings on different types of grills. proper internal temp for the perfect wing. secrets for crispy skin without frying.

Newest Recipes

Want even more great grilling recipes and tips? Subscribe to my newsletter and follow me on Facebook, Instagram and TikTok for my latest grilling adventures. If you make a recipe, please leave a comment and rating below.

Save this BBQ Tip

Enter your email, and I’ll send this link directly to your inbox. Plus, you’ll get new BBQ recipes and tips weekly.

Please enable JavaScript in your browser to complete this form.
5 from 3 votes

Smoked Pastrami Chicken Wings

Made with corned beef brine and pastrami rub, these smoked pastrami chicken wings will be the wings everybody talks about at your party.
Prep Time: 15 minutes
Cook Time: 2 hours
Total Time: 2 days 2 hours 15 minutes
Servings: 6

Ingredients 

Thousand Island Dressing

  • 1/2 cup mayonnaise
  • 1 tbsp chili sauce
  • 1 tsp Worcestershire sauce
  • pinch kosher salt
  • pinch black pepper

Instructions 

  • Brine: Place the chicken wings in a ziploc bag or bowl. Cover with cooled brine. Refrigerate for two days.
  • Rinse: Remove the wings from the brine. Rinse with cool water.
  • Season: Pat wings dry with a paper towel. Sprinkle on all sides with the pastrami rub.
  • Heat Grill: Heat your grill to 350F degrees with an indirect heat zone.
  • Grill: Grill over indirect heat until the internal temperature of the wings reaches 195-205F degrees. This will take 30-60 minutes, depending on your grill.
  • Make Sauce: While the wings are smoking, combine the sauce ingredients in a small bowl. Refrigerate until ready to serve.
  • Serve: Serve the smoked pastrami wings with the sauce.

Notes

For the best results, after you season the wings, let them rest in the fridge uncovered for a few hours or overnight. This will help dry out the skins and add even more flavor to the meat.

Nutrition

Calories: 315kcalCarbohydrates: 2gProtein: 15gFat: 27gSaturated Fat: 6gPolyunsaturated Fat: 11gMonounsaturated Fat: 8gTrans Fat: 0.2gCholesterol: 71mgSodium: 511mgPotassium: 157mgFiber: 0.2gSugar: 1gVitamin A: 185IUVitamin C: 1mgCalcium: 26mgIron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Appetizer
Cuisine: American
Did you try this recipe?Be sure to rate it, leave a comment and save it so you can make it again. Show off your awesome results on social by tagging @girlscangrill

What's HOT

christie vanover standing against wood wall.

Hey BBQ Family

I’m Christie, the head cook and award-winning competitive pitmaster for Team Girls Can Grill. I have won multiple grand championships and top 10 category finishes. I’m an expert grill reviewer for BBQ Guys, and I have appeared on the Food Network and Ninja Woodfire Grill infomercials. I established this website in 2015 to share my BBQ tips and recipes.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating




2 Comments