New York Deli Pastrami on Rye
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)
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) beef brisket flat 4.55 lb
- 1 gal water water
- 1 cup kosher salt kosher salt 6 oz
- ½ cup brown sugar brown sugar 3.43 oz
- 3 Tbsp curing salt curing salt 1.93 oz
- 2 Tbsp black peppercorns black peppercorns
- 2 Tbsp whole coriander seeds whole coriander seeds 0.43 oz
- 2 Tbsp whole mustard seeds whole mustard seeds 0.43 oz
- 10 cloves garlic, smashed garlic 0.91 head
- 4 bay leaves bay leaves 0.03 oz
- 1 cinnamon stick cinnamon sticks 0.05 oz
- 1 tsp crushed red pepper crushed red pepper 0.06 oz
Ingredients for the Pastrami Rub
- 2 Tbsp black peppercorns black peppercorns
- 2 Tbsp whole coriander seeds whole coriander seeds 0.43 oz
- 1 Tbsp whole mustard seeds whole mustard seeds 0.21 oz
- 1 Tbsp smoked paprika smoked paprika 0.25 oz
- 1 Tbsp garlic powder garlic powder 0.3 oz
- ½ tsp cayenne pepper cayenne pepper 0.03 oz
- 1 tsp brown sugar brown sugar 0.14 oz
Ingredients for the Sandwiches
- 8 slices fresh seeded Jewish rye bread fresh seeded Jewish rye bread 0.53 loaf
- 4 Tbsp spicy brown mustard spicy brown mustard 2.14 oz
- dill pickles (for serving) dill pickles 5 fl oz
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.
How to Make New York Deli Pastrami on Rye
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
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!