Beef Brisket Pastrami Recipe: Smoky, Spice-Rubbed Slices With Tender Chew

Main Courses

Beef Brisket Pastrami Recipe: Smoky, Spice-Rubbed Slices With Tender Chew

Transforming a tough cut of beef brisket into tender pastrami requires patience and precision, but the results are worth every minute. This recipe adapts traditional corned beef curing techniques to create smoky, spice-rubbed slices with that signature chewy texture.

I've perfected the balance between a robust brine and a well-developed crust through years of testing—each step designed to maximize flavor while ensuring fork-tender meat.

The process begins with a 24-hour cure using a blend of kosher salt, sugar, and a carefully measured spice mix that includes coriander, mustard seed, and black pepper. After curing, the brisket is smoked at a low temperature for hours, then steamed to achieve that signature tender chew.

This method delivers restaurant-quality results without requiring specialized equipment—just time and attention to detail.

What you'll end up with are golden-brown, aromatic slices that melt in your mouth while maintaining just enough resistance to hold up to rye bread and mustard.

The spices penetrate deeply during curing, creating layers of flavor in every bite, while the smoking process adds a subtle smokiness that elevates the dish. This is the kind of pastrami that disappears quickly and leaves everyone asking for seconds.

Serve these slices on toasted rye with mustard and pickles for a classic deli experience, or use them in sandwiches and salads for a flavorful protein boost.

The recipe scales easily, making it perfect for gatherings or meal prep. Let's get started on creating your own tender, smoky pastrami at home.

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
Med Cal

Ingredients for beef brisket pastrami

Four pounds of brisket and a cure that transforms tough meat into melt-in-your-mouth perfection.

Ingredient Amount Notes
Beef Brisket 🥩 4 lb Whole packer cut, trimmed of excess fat
Kosher Salt 🧂 1 ½ cups Diamond Crystal preferred for curing
White Sugar 🍚 ½ cup Granulated, not powdered
Brown Sugar 🍚 ½ cup Light brown preferred
Ground Coriander 🌿 2 tbsp Freshly ground for best flavor
Mustard Seed 🌶️ 1 tbsp Yellow mustard seeds preferred
Black Peppercorns 🌶️ 1 tbsp Freshly cracked, not pre-ground
Ground Allspice 🌶️ 1 tsp Freshly ground if possible
Garlic Powder 🧄 1 tbsp Not garlic salt
Beef Spice Blend 🌶️ 2 tbsp Store-bought or homemade mix
Wood Chips 🌳 1 package Hickory or apple preferred
Beef Broth 💧 2 cups Low-sodium preferred
Fresh Dill 🌿 ¼ cup Chopped, for final touch
Water 💧 2 cups For steaming
Yellow Mustard 🍯 2 tbsp For final coating

The brisket is everything here—look for a 4-pound packer cut with good marbling from your butcher. Costco or Whole Foods usually carry quality briskets, but ask for the whole cut if you want to trim it yourself. Freshly cracked peppercorns and whole mustard seeds are worth hunting down at Penzeys or your local spice shop—they make a noticeable difference. The kosher salt should be Diamond Crystal (not Morton's), as it's coarser and cures more effectively. Trim excess fat to about a quarter-inch thickness, but leave some for flavor during smoking.

No coriander? Cumin at half the amount works in a pinch, though it's not identical. Short on mustard seeds? Ground mustard at double the amount, but you'll lose that little crunch. The beef spice blend can be swapped for 1 tbsp each of paprika, cloves, and cinnamon if you're in a bind. For the wood chips, apple or cherry adds sweetness to balance the smokiness, while hickory gives a stronger, classic pastrami flavor. The broth should be low-sodium—Swanson or Pacific Foods are reliable choices. Fresh dill is ideal, but dried dill at one-third the amount gets you close.

The cured brisket keeps in the fridge for up to 3 days before smoking, but don't rush it—24 hours is perfect. Smoked brisket reheats best wrapped in foil in a 350°F oven for 20 minutes. Portion and freeze slices for up to 3 months—they're perfect for quick sandwiches. Store any leftover brine in a sealed jar in the fridge for up to 2 weeks; it makes a killer marinade for other meats.

❤️

Why You'll Love This Recipe

  • I’ll be real: I always make extra because the flavor improves after a day or two. The brisket gets even more tender, and the sugars meld into this irresistible glaze. It’s budget-friendly too—one brisket stretches into sandwiches, salads, or even a pot pie. Zero waste, all win.
  • Five-Ingredient Magic: Honestly, I swear by this recipe because it’s that simple—just brisket, salt, sugars, and coriander. No fancy rubs or hours of prep; just a quick coat and a slow cook. The coriander adds this subtle, warm depth that makes it taste like a deli classic without the fuss.
  • Sweet-Savory Crunch: Here’s what sold me—the sugar crust. That caramelized edge from the brown sugar and kosher salt? It’s the kind of texture you can’t stop biting into. The white sugar keeps it from being too heavy, so every slice has that perfect balance of smoky, salty, and just a hint of sweetness.
  • Weeknight or Weekend: Between us, this works everywhere. Toss it in sandwiches for a lazy Sunday brunch, slice it thin for tacos when friends drop by, or serve it cold with mustard and pickles on a Tuesday night. It’s my go-to when I don’t want to think too hard about dinner.

Step-by-step instructions for beef brisket pastrami

Here's the method that delivers melt-in-your-mouth tenderness with that classic pastrami flavor—no shortcuts, just perfect technique.

1

Cure the Brisket Overnight for Maximum Tenderness

In a large mixing bowl, combine the 1.5 cups kosher salt, 0.5 cup white sugar, 0.5 cup brown sugar, 2 tbsp ground coriander, 1 tbsp mustard seed, 1 tbsp black peppercorns, 1 tsp ground allspice, 1 tbsp garlic powder, and 2 tbsp beef spice blend. Mix thoroughly until the salt and sugars dissolve completely—this creates the curing brine that will transform the meat.

Place the 4 lb beef brisket in a large zip-top bag and pour the spice mixture over it. Seal the bag tightly, massaging the brisket to ensure the curing mixture coats every surface. Refrigerate for 24 hours, turning the bag occasionally. This step is non-negotiable—it breaks down the muscle fibers, ensuring that final tender chew. After curing, remove the brisket and rinse it thoroughly under cold water to remove excess salt, then pat it completely dry with paper towels.

2

Smoke the Brisket Low and Slow

Set up your smoker using the 1 package wood chips (hickory or apple) and preheat to 225°F. Place the brisket fat-side up on the smoker grate and close the lid. Smoke for 6 hours, maintaining the temperature between 225-250°F. Resist the urge to peek—every time you open the lid, you risk losing heat and extending cook time.

After 6 hours, check the internal temperature with a meat thermometer. It should read around 165°F, but more importantly, the meat should have developed a deep mahogany bark. If it hasn't reached 165°F yet, continue smoking. Once it does, wrap the brisket tightly in butcher paper (not aluminum foil) and return it to the smoker. This "Texas crutch" technique helps push the brisket through the stall while preserving that crispy exterior. Smoke for an additional 4-6 hours until the internal temperature reaches 203°F and the meat is fork-tender.

3

Steam and Rest for Perfect Texture

Remove the brisket from the smoker and transfer it to a large roasting pan. Pour 2 cups beef broth and 2 cups water into the pan, ensuring the liquid reaches halfway up the sides of the brisket. Cover tightly with aluminum foil and steam in a 350°F oven for 2 hours. This step ensures the meat stays moist and develops that signature pastrami texture—tender yet with a slight chew.

After steaming, remove the brisket from the pan and let it rest at room temperature for 1 hour. This resting period allows the juices to redistribute, ensuring every slice is moist and flavorful. While it rests, preheat your slicing machine or sharpen your knife—you're about to create those iconic pastrami slices.

4

Slice Thin and Coat with Mustard Glaze

Slice the brisket against the grain into thin slices, about 1/8-inch thick. Arrange the slices on a clean cutting board and brush each side generously with 2 tbsp yellow mustard. This isn't just for flavor—it helps create that glossy finish and adds a touch of tang that balances the smoky, spiced meat.

Garnish the slices with 0.25 cup fresh dill, chopped finely. Serve immediately on soft rolls with mustard and pickles, or store in the refrigerator for up to 5 days for even better flavor development. The mustard glaze will keep the slices moist, and the dill adds a bright, herby contrast to the rich, smoky meat.

👨‍🍳

Pro Tips For Making Beef Brisket Pastrami

  • Trim the Fat First: Slice off that thick layer of fat from the brisket before seasoning—it’s the part that turns to grease and smokes up your kitchen like a wildfire. I learned this the hard way when my first batch left the house smelling like a barbecue joint and the neighbors calling the fire department.
  • Mix Dry Rub Early: Combine your kosher salt, white sugar, brown sugar, and ground coriander the night before—it lets the flavors meld and keeps the sugar from clumping. I used to toss it together last-minute, and the rub always tasted uneven, like someone forgot to stir the pot.
  • Don’t Crowd the Pan: If you’re searing the brisket in a skillet, give it space—overlapping pieces steam instead of brown. After burning three batches trying to rush it, I finally realized: patience here means a crust that actually sticks, not a sad, soggy mess.
  • Rest Under Foil: After cooking, tent the brisket with foil and let it sit for 15 minutes before slicing—this keeps the juices from pooling on the cutting board. I was skeptical until I tried it; now I swear by it, especially when serving to people who ask, "Is it done yet?" every five minutes.

Serving suggestions for beef brisket pastrami

Classic Deli Setup

For that authentic deli experience, serve your pastrami on toasted rye bread with a generous smear of yellow mustard—I recommend German's or French's for that tangy kick.

Add dill pickle chips or sweet pickles to cut through the richness. I like to stack 3-4 slices of pastrami per sandwich for maximum flavor impact. 🥪

Pastrami Reuben Salad

Swap the traditional Reuben sandwich for a lighter pastrami salad by layering sliced pastrami with sauerkraut, Swiss cheese, and Russian dressing over mixed greens. Top with thinly sliced red onions for crunch. This version keeps the flavors but makes it a refreshing meal. 🥗

Breakfast Hash

Turn pastrami into a hearty breakfast by dicing leftover slices and sautéing with diced potatoes, onions, and bell peppers in olive oil. Add a fried egg on top for a protein-packed start to the day. The smoky flavors pair surprisingly well with breakfast staples. 🍳

Gourmet Charcuterie Board

Create a showstopping board by arranging pastrami slices alongside aged cheddar, marinated artichokes, olives, and crusty bread. Add a drizzle of honey mustard for sweetness and toasted nuts for texture. The contrast of flavors makes this perfect for entertaining. 🧀

Pastrami Tacos

For a fun twist, warm corn tortillas and fill with pastrami, avocado slices, pickled red onions, and a smear of spicy mayo. The smoky-sweet combo is unexpected but delicious. Serve with lime wedges for brightness. 🌮

Mustard Glaze Variations

Experiment with different mustard glazes—try Dijon mustard for a richer flavor or honey mustard for sweetness. For heat, mix in 1 tsp cayenne pepper with the mustard before brushing. Each variation adds a unique twist to your pastrami slices. 🌶️

Nutrition facts

Servings 4
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 12g60%
Cholesterol 180mg60%
Sodium 2400mg104%
Total Carbohydrate 28g10%
Dietary Fiber 1g4%
Sugars 22g
Protein 52g104%
* 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

Why does pastrami need a 24-hour cure?

The 24-hour cure is essential for breaking down the tough muscle fibers in brisket, creating that signature tender chew. The salt and spices penetrate deeply, transforming tough meat into fork-tender slices. Skipping this step risks dry, stringy results—don't rush it!

2

Can I use a smoker without wood chips for pastrami?

Yes! If you're short on wood chips, try hickory pellets or even applewood chunks for a similar effect. For a non-smoker option, bake the brisket at 275°F for 4-5 hours after curing, then steam as directed. The flavor will be milder but still delicious.

3

What's the best way to store leftover pastrami?

Store slices in an airtight container in the fridge for up to 5 days or freeze for 3 months. For reheating, wrap slices in foil and warm in a 350°F oven for 10 minutes. The mustard glaze helps preserve moisture—just add a quick brush before reheating.

4

How do I adjust the recipe for a larger crowd?

Scale all ingredients proportionally—double the cure for 8 lbs brisket, triple for 12 lbs. Increase smoking time by 1.5 hours per 4 lbs and steam for 3 hours. Use two smokers if needed, and divide the steaming process between roasting pans. The texture and flavor stay consistent!

★★★★★4.5(3 reviews)
Categories Main Courses