New York Deli Pastrami on Rye

An icon representing a clock 9 h 45 min | advanced | lactose-free, low-fat
Review

Introduction

This New York deli icon delivers juicy, garlicky pastrami with a crackly pepper and coriander crust that means business.

Perfect for a weekend project or game day, stack it thick on seeded rye with spicy brown mustard and dill pickles for the real deal deli bite at home.

Ingredients  (4 servings)

Get Ingredients →

Order the ingredients from your local store for pickup or delivery. You’ll check out through Instacart.

Ingredients for the Brine

  • 1 whole beef brisket flat (4-5 lbs)
  • 1 gal water
  • 1 cup kosher salt
  • ½ cup brown sugar
  • 3 Tbsp curing salt
  • 2 Tbsp black peppercorns
  • 2 Tbsp whole coriander seeds
  • 2 Tbsp whole mustard seeds
  • 10 cloves garlic, smashed
  • 4 bay leaves
  • 1 cinnamon stick
  • 1 tsp crushed red pepper

Ingredients for the Pastrami Rub

  • 2 Tbsp black peppercorns
  • 2 Tbsp whole coriander seeds
  • 1 Tbsp whole mustard seeds
  • 1 Tbsp smoked paprika
  • 1 Tbsp garlic powder
  • ½ tsp cayenne pepper
  • 1 tsp brown sugar

Ingredients for the Sandwiches

  • 8 slices fresh seeded Jewish rye bread
  • 4 Tbsp spicy brown mustard
  • dill pickles (for serving)

Ingredient Notes *

  • Curing salt: Curing salt, also known as pink curing salt, Prague Powder #1, or InstaCure #1, is used to preserve color and flavor in meats. It is dyed pink to avoid confusion with table salt.
New York Deli Pastrami on Rye

How to Make New York Deli Pastrami on Rye

  1. Trim and map the grain

    Trim the brisket flat of any hard exterior fat and silver skin, leaving a thin, even cap for moisture and flavor.

    Note the direction of the grain now and lightly score arrows on the fat side so you slice across it later for tender bites.

  2. Mix and chill the brine

    In a large nonreactive pot, combine water, kosher salt, brown sugar, curing salt, black peppercorns, coriander seeds, mustard seeds, smashed garlic, bay leaves, cinnamon stick, and red pepper flakes.

    Bring just to a simmer to dissolve the salt and sugar, then cool completely and chill until fridge-cold.

    Use glass or stainless steel for your brine container to avoid off flavors and chemical leaching.

  3. Cure the brisket 5 to 7 days

    Submerge the brisket fully in the cold brine, weigh it down with a plate if needed, and refrigerate 5 to 7 days.

    Flip the brisket once per day so it cures evenly and the aromatics kiss every side.

    Always follow your curing salt label guidance and do not exceed the recommended rate for your brand.

  4. Desalt and test

    After curing, rinse the brisket under cold water, then soak in fresh cold water 30 to 60 minutes to temper the salt.

    Pat dry, slice a thin piece from an end, sear it in a pan, and taste to confirm salt balance, soaking a little longer if needed.

  5. Make the pastrami rub

    Lightly toast the black peppercorns, coriander seeds, and mustard seeds in a dry pan until fragrant, then cool and coarsely grind.

    Stir in smoked paprika, garlic powder, cayenne, and brown sugar to form a punchy, coarse rub.

  6. Dry, rub, and form a pellicle

    Thoroughly pat the brisket dry and coat all sides with the rub, pressing so it sticks but does not cake.

    Refrigerate uncovered on a rack 6 to 12 hours to air-dry the surface and build a tacky pellicle that holds smoke and bark.

  7. Smoke low and slow

    Heat your smoker or grill to 225 F with steady, clean-burning smoke using oak, hickory, or fruit wood.

    Smoke the brisket fat-side up until it hits 150 to 160 F internal and the bark is set, about 4 to 6 hours depending on thickness.

    Keep the smoke clean and blue, and spritz with water if the surface looks dry, not to wash off the rub but to prevent scorching.

  8. Steam to tenderness

    Transfer the smoked brisket to a rack set over a small amount of simmering water in a covered roasting pan or steamer setup and steam at 212 F until 195 to 203 F internal, about 2 to 3 hours, for that supple deli texture.

    Rest 30 to 45 minutes, still covered, so juices relax and redistribute.

  9. Slice like a pro

    Separate any distinct muscles if needed and rotate pieces so you slice strictly across the grain.

    Use a long, sharp slicing knife for thin, even slices that almost drape over your finger.

  10. Build the sandwiches

    Lay out 8 slices of fresh seeded Jewish rye.

    Brush or spread each slice with spicy brown mustard to taste.

    Pile on warm pastrami generously and cap with rye, then press lightly so the juices kiss the bread.

    Serve with cold dill pickles for that necessary crunch and brightness.

New York Deli Pastrami on Rye

Substitutions

Brisket flat -> Beef navel or point
Beef navel is classic in many delis and renders with even more luscious fat, yielding a silkier bite and bolder beefiness; the point works too but may take longer to cook and will be juicier and slightly shreddier.
Smoked paprika -> Sweet paprika + a touch of liquid smoke in the steaming water
Sweet paprika keeps the color and peppery warmth, and a few drops of liquid smoke in the steaming water gently mimics the smoky aroma without overpowering the rub.
Spicy brown mustard -> Hot Chinese mustard or deli mustard
Hot Chinese mustard brings a sinus-clearing heat that plays beautifully with the fatty meat, while classic deli mustard offers a smooth tang that lets the pepper crust shine.

Tips

Curing salt discipline
Use Prague Powder #1 only, measure precisely, and follow the manufacturer’s dosage for brines; brands vary, so do not wing it.
Pellicle equals bark insurance
That uncovered fridge rest dries the surface so smoke adheres and the rub stays put instead of turning muddy.
Clean smoke, happy pastrami
Run a thin, clean smoke with good airflow; white billowy smoke can taste acrid and stomp on your spices.
Steam setup that never fails
Use a roasting pan, rack, and tight foil tent with an inch of simmering water so the meat stays above the liquid while bathing in gentle steam.
Slice across the grain at a slight bias
A 20 to 30 degree angle across the grain shortens fibers and gives you those silky, deli-thin slices that do not crumble.
Save every drip
Chill and defat the steaming liquid to use as a smoky broth for beans or cabbage soup, and render brisket trimmings into tallow for frying potatoes.

Nutrition Facts *

Energy 607 kcal
Protein 74 g
Total Fat 27 g
Carbohydrates 20 g
Dietary Fiber 3 g

* Approximate, per serving.
Data source: USDA FoodData Central.

FAQ

My pastrami is too salty. How do I fix it?
Next time, after the cure, soak in fresh cold water 1 to 2 hours, changing the water once, and always pan-sear a test slice to check salt before committing; for an already cooked batch, serve thinner slices with extra mustard and pickles to balance.
The center looks undercured and gray. What happened?
Either the piece was especially thick or you did not flip daily; cure 7 full days for thick flats, ensure full submersion, and massage the brine in on each flip for even penetration.
My bark turned soft while steaming. Can I keep it crusty?
Steam is essential for tenderness, but you can re-firm the bark by uncovering and resting 10 minutes after steaming or giving it a brief, hot, dry blast in a 300 F oven before slicing.
No smoker. Can I still make this?
Yes, roast at 250 F to 150 to 160 F internal with a small pan of water for humidity, then steam as directed; you can add a whisper of liquid smoke to the steaming water for aroma, but keep it light.
How thin should I slice?
Aim for 1/8 inch or thinner, letting the knife do the work; if the slices crumble, you may have slightly overcooked or are slicing with the grain, so rotate and try again.
How do I store and reheat leftovers?
Chill sliced pastrami in its juices in a glass container up to 4 days, then gently reheat by steaming a few minutes until warm and supple so it does not dry out.

Serving Suggestions

Hot tip from my New York kitchen: slap those slices on rye and add a quick pile of warm sauerkraut with Swiss to swing it Reuben-style, or keep it classic and just go extra mustard for a cleaner pepper pop.

Pour a crisp lager or an old-school Cel-Ray, pile on half-sour pickles, and tuck a little cup of that smoky steaming broth on the side for dipping like the boss you are.

More pairings:

Reviews

We haven’t received any feedback on this recipe yet.

Made this recipe? How did it go?

Please leave your feedback below. We’d love to hear from you!

You Might Also Like

Gluten-Free Garlic Chicken & Veggie Bake

Gluten-Free Garlic Chicken & Veggie Bake

Juicy garlic-soaked chicken and rainbow veggies roast hot until caramelized and smoky, finished with a tangy gluten-free gloss that makes the whole pan irresistible.

View recipe →

Sheet Pan Garlic Herb Chicken & Peppers

Sheet Pan Garlic Herb Chicken & Peppers

A New York summer sidewalk on a plate: sizzling sheet pan chicken with a garlicky herb gloss, sweet blistered peppers, and smoky paprika warmth.

View recipe →

Crispy Buffalo Chicken Sandwich With Slaw

Crispy Buffalo Chicken Sandwich With Slaw

Crispy, craggy-fried chicken tucked into buttery toasted brioche with a cool, tangy slaw and a creamy buffalo kick that hits all the right notes.

View recipe →

BBQ Chicken Drumsticks

BBQ Chicken Drumsticks

Sticky, smoky drumsticks with crisped edges and a lacquered barbecue glaze that clings to your fingers in the best way.

View recipe →

Double-Decker Smash Burger With Ranch

Double-Decker Smash Burger With Ranch

A drippy, double-decker smash burger sandwich stacked with melty American, crisp bacon, cool ranch, and pickles on butter-toasted buns.

View recipe →

Crockpot Turkey & Vegetable Chili

Crockpot Turkey & Vegetable Chili

Smoky, hearty crockpot turkey and vegetable chili with slow-bloomed spices, sweet pops of corn, and a deep tomato backbone that eats like a cozy hug with attitude.

View recipe →

Slow Cooker Hearty Chili

Slow Cooker Hearty Chili

Deep, smoky, beef-forward chili with tender beans, lush tomato body, and that slow-cooker coziness that hugs you like a warm sweater on a cold NYC night.

View recipe →

Baked Meatballs in Cranberry Sauce

Baked Meatballs in Cranberry Sauce

Juicy beef-and-pork meatballs get lacquered in a glossy, sweet-tart cranberry-orange sauce with a Dijon snap that keeps you coming back for another bite.

View recipe →

Gluten-Free Maple Sriracha Chicken Legs

Gluten-Free Maple Sriracha Chicken Legs

Sticky, spicy-sweet drumsticks lacquered with maple, garlicky sriracha, and smoky paprika, baked until the skin crackles.

View recipe →

Creamy Garlic Chicken Wrap

Creamy Garlic Chicken Wrap

Creamy, garlicky tang meets juicy paprika-seared chicken wrapped in warm tortillas with a fresh spinach crunch.

View recipe →

Cola Chicken

Cola Chicken

Sticky-sweet, garlicky cola-glazed chicken thighs with crackly skin and a shiny, finger-licking sauce that means business.

View recipe →

Philly Cheesesteak Stuffed Peppers

Philly Cheesesteak Stuffed Peppers

Juicy, garlicky beef tangled with sweet onions and mushrooms under a lush, melty cap of provolone and mozzarella, tucked into tender-roasted green pepper boats that stay firm, not soggy.

View recipe →

Slow Cooker Kalua Pork (Authentic Hawaiian-Style)

Slow Cooker Kalua Pork (Authentic Hawaiian-Style) 4.8 ★

Fall-apart tender Hawaiian-style kalua pork with deep sea-salty savor, gentle smoke, and banana leaf aroma that makes the whole kitchen smell like a luau.

View recipe →

Vegan Mexican Rice and Black Bean Skillet

Vegan Mexican Rice and Black Bean Skillet

A sizzling, smoky skillet of fluffy rice, velvety black beans, and fire-roasted tomatoes that hits with cumin, chili, and lime like a street-corner serenade you can eat.

View recipe →

Pizza Burger Pie

Pizza Burger Pie

A bubbling, cheesy mash-up of pizzeria comfort and backyard burger vibes tucked into a crisp, golden pie crust.

View recipe →

Themes