Pastrami Recipe Using Corned Beef: Smoky Flavor Transformation in Hours

Transforming corned beef into smoky pastrami is simpler than you think. This method delivers deli-quality results with minimal effort and maximum flavor.

The key lies in a simple spice rub and low-temperature smoking. Corned beef already has the curing done, so you skip the lengthy brining process entirely.

After just a few hours, you’ll have tender, flavorful pastrami with that signature bark. The aroma alone will convince you this technique works.

Slice thin against the grain for the best texture. This approach makes restaurant-quality pastrami accessible to any home cook.

Ingredients for Pastrami Recipe Using Corned Beef

Transform deli-style flavor at home with these pantry-friendly components and one key protein.

The corned beef is your foundation—look for flat-cut brisket (not round) at any major supermarket. Costco has great pre-cooked options in the deli section. For spices, Penzeys or bulk bins at Whole Foods give you fresher product than those dusty jars. The coarse black pepper is non-negotiable—fine grind won’t give you that signature bark.

No mustard seeds? Dijon mustard at half the amount works in the rub. Short on brown sugar? White sugar plus 1 tsp molasses mimics the flavor. For smoking, apple or pecan wood chips are great hickory alternatives. The water in the rub helps it adhere—don’t skip this step (it’s worth the extra minute).

Unused spice mix keeps in an airtight container for 3 months. Smoked pastrami stays fresh wrapped in the fridge for 1 week, or freeze for 2-3 months. Slice just before serving for best texture.

Step-by-Step Instructions for Pastrami Using Corned Beef

Transform your corned beef brisket into pastrami with these straightforward, tested steps.

Step 1: Prepare the Spice Rub

In a small bowl, combine the 3 tbsp Coarse Black Pepper, 2 tbsp Coriander Seeds, 1 tbsp Mustard Seeds, 1 tbsp Garlic Powder, 1 tbsp Onion Powder, 1 tbsp Paprika, 0.25 cup Brown Sugar, and 1 tbsp Kosher Salt. Stir until evenly blended—the mixture should look uniformly textured and aromatic.

Lightly crush the coriander and mustard seeds between your fingers as you mix to release their essential oils. Add the 0.25 cup Water gradually, stirring until the rub forms a thick, spreadable paste. This helps it adhere to the meat and creates a flavorful crust during smoking.

Step 2: Coat and Cure the Corned Beef Brisket

Rinse the 3 lb Corned Beef Brisket under cold water and pat it thoroughly dry with paper towels. This removes excess brine and ensures the rub sticks properly. I’ve found that any lingering moisture prevents the spices from forming that signature bark we’re after.

Rub the spice paste generously over every surface of the brisket, pressing it in firmly with your hands. The paste should cover the meat completely in a thick, even layer. Place the coated brisket on a wire rack set over a baking sheet and refrigerate uncovered for 12-24 hours. This drying period intensifies the flavor and helps form the pastrami’s characteristic crust.

Step 3: Smoke the Brisket with Hickory

Soak the 2 cups Hickory Wood Chips in water for at least 1 hour before smoking. Preheat your smoker to 225°F using indirect heat. Drain the wood chips and add them to the smoker box or directly onto the coals. You want a steady stream of thin blue smoke—not thick white smoke, which can impart a bitter flavor.

Place the brisket on the smoker grate, fat-side up, and smoke for 4-5 hours until the internal temperature reaches 165°F. Maintain the smoker temperature consistently; fluctuations can lead to uneven cooking. Baste the brisket with the 0.25 cup Yellow Mustard during the last 30 minutes of smoking to enhance the bark and add a tangy depth.

Step 4: Rest and Slice for Serving

Once the brisket reaches the target temperature, remove it from the smoker and transfer it to a cutting board. Tent it loosely with foil and let it rest for 20-30 minutes. This resting period allows the juices to redistribute, ensuring each slice is moist and tender.

Slice the pastrami thinly against the grain for the most tender texture. The meat should have a deep mahogany crust with a pink smoke ring beneath. Serve immediately on rye bread with your favorite fixings, or store in the refrigerator for up to 5 days. The flavor only improves over time, making it perfect for sandwiches all week long.

Regional Styles of These Flavors

New York Deli Style

The classic approach I grew up with in East Coast delis uses a heavy black peppercorn crust with coriander and mustard seeds. This creates that signature bark that cracks when you bite into it. The smoking happens at 225°F for 4-5 hours until the internal temperature hits 165°F. 🗺️

Texas Smoked Version

Down south, they take it bigger and bolder. I’ve seen pitmasters add chili powder and cumin to the rub, then smoke at 200°F for up to 6 hours. The lower temp gives more smoke penetration. They’ll often finish with a mop of apple cider vinegar for tang.

Montreal Spice Blend

This Canadian twist uses a sweeter profile with more brown sugar and allspice in the rub. The smoking process is similar, but they’ll often steam the pastrami after smoking to keep it extra juicy. I love how the allspice adds a warm, almost holiday-like note.

California Fusion

West Coast chefs get creative with coffee grounds and cocoa powder in their rubs. These add deep, complex flavors that pair beautifully with the smokiness. I’ve had versions where they cold-smoke the pastrami first, then finish it hot for a unique texture.

Southern Pit Style

In the Deep South, they’ll sometimes inject the brisket with beef broth and Worcestershire sauce before smoking. This keeps it incredibly moist throughout the long cook. The rub often includes cayenne for a subtle kick that builds as you eat. 💪

Midwest Simple

For those who prefer a no-frills approach, the Midwest version keeps it simple: just salt, pepper, and garlic. The focus is on perfect smoke control at 225°F and letting the quality of the corned beef shine through. This is how my grandmother made it when she wanted to keep things traditional.

Frequently Asked Questions