• New York Pastrami

    A Proper New York Pastrami, Smoked the Old-School Way

    An homage to the great NYC delis — and yes, it would’ve passed at Stage.

    There’s pastrami… and then there’s New York pastrami.
    The kind that’s aggressively peppered, deeply cured, smoky without being sweet, and so tender it practically folds under the knife. The kind you slice whisper-thin, pile high on rye, and eat standing at the counter with mustard and zero distractions.

    This recipe is built in that tradition — cured like the old delis did it, rubbed heavy with black pepper and coriander, smoked low, then finished with steam, because that final step is what separates backyard brisket from real-deal pastrami.

    If you loved the Stage Deli, this will feel like coming home.

    INGREDIENTS

    Brisket

    • 1 whole brisket flat, 5–7 lb
      (Flat is classic deli style: cleaner slices, less excess fat)

    Corned Beef Brine (7–10 Day Cure)

    • 1 gallon cold water
    • 1 cup kosher salt
    • 1 cup brown sugar
    • 1 Tbsp pink curing salt #1 (Prague Powder #1)
    • 1 Tbsp black peppercorns
    • 1 Tbsp mustard seed
    • 1 Tbsp coriander seed
    • 2 bay leaves
    • 4 cloves garlic, smashed

    Classic New York Pastrami Rub

    • 3 Tbsp coarse black pepper
    • 2 Tbsp coriander seed, freshly ground
    • 1 Tbsp paprika
    • 2 tsp garlic powder
    • 2 tsp onion powder
    • 1 tsp mustard powder

    Smoking & Steaming

    • Hickory, oak, or cherry wood
    • Water (for water pan and steaming)

    INSTRUCTIONS

    1. CORN THE BRISKET (THE FOUNDATION)

    This is not optional. This is pastrami.

    1. Bring 2 quarts of the water to a simmer with kosher salt, brown sugar, peppercorns, mustard seed, coriander seed, bay leaves, and garlic.
    2. Remove from heat and let cool completely.
    3. Stir in the pink curing salt, then add remaining cold water.
    4. Submerge the brisket fully in the brine. Weight it down if needed.
    5. Refrigerate 7–10 days, flipping the brisket every 2 days to ensure even curing.

    You’re building flavor from the inside out here — that signature rosy color and deli depth come from time, not shortcuts.

    2. DESAL & DRY

    1. Remove brisket from brine and rinse thoroughly.
    2. Soak in cold water 30–60 minutes, changing the water once.
    3. Pat dry completely.
    4. Refrigerate uncovered overnight to form a tacky surface (pellicle) that helps the smoke and rub adhere.

    3. APPLY THE PASTRAMI RUB

    Combine all rub ingredients.
    Press the rub onto every surface of the brisket liberally. This is not a light dusting — pastrami should look almost over-coated.

    That pepper-forward crust is the soul of New York pastrami.

    4. SMOKE LOW & SLOW

    Smoker Setup

    • Temperature: 225–250°F
    • Wood: Hickory, oak, or cherry
    • Water pan: Recommended
    1. Place brisket in the smoker, fat side up.
    2. Smoke until internal temperature reaches 160–165°F, about 6–8 hours.
    3. The exterior should be dark, crusty, and deeply aromatic.

    At this point, it looks incredible — but it’s not done yet.

    5. STEAM TO DELI-TENDER PERFECTION

    This is the step most people skip. Delis never did.

    1. Place brisket on a rack inside a large roasting pan.
    2. Add 1–2 inches of water to the pan, below the rack.
    3. Cover tightly with foil.
    4. Steam at 275–300°F until internal temperature reaches 200–203°F and a probe slides in with zero resistance.
      • Usually 2–3 hours

    This transforms the brisket from smoky to silky — the exact texture you remember.

    6. REST & SLICE

    1. Rest the pastrami, still covered, 30–45 minutes.
    2. Slice very thin, strictly against the grain.

    If it resists the knife, steam it another 20–30 minutes. True pastrami should surrender.

    HOW TO SERVE IT (DON’T OVERTHINK THIS)

    • Fresh rye bread
    • Brown or spicy mustard
    • Munster Cheese Sliced (Swiss works too)

    That’s it. No sauce. No garnish. No apology.

    STORAGE & REHEATING

    • Refrigerate sliced pastrami up to 5 days
    • Reheat gently by light steaming for best texture

    WHY THIS WORKS

    This is the method New York delis built their reputations on:
    Cure for flavor. Smoke for character. Steam for tenderness.

    It’s patient, unapologetic, and deeply nostalgic — exactly how pastrami is supposed to be.