Made with corned beef brine and pastrami rub, these smoked pastrami chicken wings will be the wings everybody talks about at your party.
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.
Table of Contents
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
- 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.
- STEP ONE: Place the chicken wings in a ziploc bag or large mixing bowl. Cover with cooled brine. Refrigerate for two days.
- STEP TWO: Remove the wings from the brine. Rinse with cool water.
- STEP THREE: Pat wings dry with a paper towel. Sprinkle on all sides with the pastrami spice 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.
- STEP FOUR: Heat your grill to 350F degrees with an indirect heat zone.
- 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.
- 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.
The flavors are unlike any other wing you’ve ever tasted. Enjoy!
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
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.
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.
More chicken wing recipes + tips
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.
Smoked Pastrami Chicken Wings
Ingredients
- 4 cups corned beef brine
- 2 lbs chicken wings
- 2 tbsp pastrami rub
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
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
I love your recipes Christie keep them coming
Thank you sooo much!