Homemade Smoked Beef Pastrami with Peppery Rub

Published: June 1, 2026
Rachel TuckerRachel Tucker
Categories: Beef, Sauces & Condiments
Tags: Beef, Slow-Cooked, Smoked, Deli, Carnivore

Beef Pastrami

Tender, smoky beef brisket cured and coated in a signature black pepper and coriander crust.

Prep Time:60 minCook Time:480 minTotal Time:540 minServings:12Difficulty:Hard

Nutrition (per serving)

Calories:380 kcal
Protein:32 g
Carbs:4 g
Fat:25 g

There is something truly magical about the transformation of a humble beef brisket into a deeply flavored, melt-in-your-mouth pastrami. It’s a labor of love that takes time—curing for days in a spiced brine before being coated in a coarse, peppery rub and smoked until tender. This isn't just a sandwich meat; it's a testament to the beauty of slow-cooked tradition that fills your kitchen with the most incredible aroma.

While the process requires patience, the reward is a piece of meat that puts any deli counter to shame. The combination of the salty brine and the aromatic bark of toasted coriander and black pepper creates that iconic New York deli profile. Whether you're piling it high on rye bread with a smear of spicy mustard or eating it warm right off the cutting board, this pastrami is guaranteed to be a showstopper.

Ingredients

  • Beef brisket (flat cut):5 lb
  • Kosher salt:0.5 cup
  • Prague Powder #1 (Pink Curing Salt):2 tsp
  • Brown sugar:0.5 cup
  • Pickling spice:0.25 cup
  • Garlic cloves, smashed:4 pieces
  • Whole black peppercorns:4 tbsp
  • Whole coriander seeds:3 tbsp
  • Mustard seeds:1 tsp

Instructions

  1. Prepare the brine by boiling 1 quart of water with kosher salt, pink salt, brown sugar, pickling spice, and garlic until dissolved. Add 2 quarts of ice water to cool it down completely.

    Pastrami brine simmering with kosher salt brown sugar pickling spices and garlic
  2. Place the brisket in a large container or heavy-duty sealable bag. Pour the cold brine over the meat, ensuring it is fully submerged. Refrigerate for 5 to 7 days, turning the meat daily.

    Beef brisket fully submerged in cold spiced brine for curing
  3. After curing, remove the brisket and rinse it thoroughly under cold water for several minutes to remove excess salt. Pat it very dry with paper towels.

    Cured brisket rinsed under cold water and patted dry with paper towels
  4. Toast the peppercorns, coriander seeds, and mustard seeds in a dry pan until fragrant, then coarsely grind them using a spice grinder or mortar and pestle.

    Black peppercorns coriander seeds and mustard seeds toasting in a dry skillet
  5. Coat the entire surface of the brisket generously with the spice rub, pressing it in firmly so it adheres well to the meat.

    Cured brisket coated generously with coarse black pepper and coriander rub
  6. Preheat your smoker to 225°F using oak or cherry wood. Smoke the brisket until the internal temperature reaches 160°F, which usually takes about 6 to 8 hours.

    Pepper crusted brisket smoking low and slow on a smoker grate
  7. Wrap the brisket in butcher paper or foil and continue cooking (or place in a steamer basket over boiling water) until it reaches an internal temperature of 200°F for maximum tenderness.

    Smoked brisket with dark peppery bark being wrapped in butcher paper
  8. Let the meat rest for at least 30 minutes before slicing very thinly against the grain for the perfect sandwich.

    Rested smoked pastrami sliced very thin against the grain on a wooden board

Tips & Notes

  • Don't skip the rinse step after curing, or the meat will be far too salty to eat.
  • For the best texture, use a sharp carving knife or a meat slicer to get those signature thin deli slices.
  • Steaming the finished smoked meat for 1-2 hours is the secret to that fall-apart tender New York style texture.