Pastrami on Rye

Featured in: Meals For Any Occasion

This iconic New York deli classic brings together tender, thinly sliced pastrami with the sharp bite of deli mustard, all nestled between slices of fresh rye bread. Ready in just 10 minutes, it delivers that authentic deli experience right at home.

The key lies in quality ingredients—well-marbled pastrami sliced paper-thin, mustard with proper tang, and rye bread with those characteristic caraway notes. Pile the meat high, spread the mustard generously, and enjoy immediately for the best texture and flavor.

Updated on Wed, 14 Jan 2026 10:50:00 GMT
Freshly assembled Pastrami on Rye sandwich with layers of thinly sliced pastrami and yellow mustard on caraway seed bread. Pin to board
Freshly assembled Pastrami on Rye sandwich with layers of thinly sliced pastrami and yellow mustard on caraway seed bread. | feliztazla.com

Standing on a corner in Midtown Manhattan with a paper wrapped sandwich in hand changed how I thought about lunch forever. The steam escaped through the wax paper as I took that first bite, tangy mustard meeting peppery pastrami in what felt like a perfectly orchestrated collision of flavors. I spent years trying to recreate that moment at home, learning that the bread matters just as much as the meat.

My dad would bring home pastrami from an old Jewish deli on Fridays when I was growing up, the paper bag already translucent with grease. He taught me that you never toast the bread, that the contrast between the soft rye and the chewy meat is what makes the whole thing sing. Now whenever I smell caraway seeds Im back in our kitchen watching him pile meat higher than seemed physically possible.

What's for Dinner Tonight? 🤔

Stop stressing. Get 10 fast recipes that actually work on busy nights.

Free. No spam. Just easy meals.

Ingredients

  • Fresh rye bread with caraway seeds: The caraway gives this signature earthy aroma that pairs perfectly with the peppery meat, and fresh bread is non negotiable here
  • Thinly sliced pastrami: Ask for it sliced paper thin at the deli counter, the texture matters immensely
  • Yellow deli mustard: Use the good stuff from a Jewish deli if you can find it, or a spicy brown mustard as backup
  • Dill pickles: These cut through the richness and add that authentic crunch factor

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Prep your canvas:
Lay out those four slices of rye on a clean cutting board or counter, caraway side facing up
Mustard layering:
Spread one tablespoon of mustard on two slices, going almost to the edges but not quite
Meat mountain:
Pile about half the pastrami on each mustard covered slice, folding rather than laying flat for better texture
Close it up:
Top with the remaining bread slices and press down gently
The deli finish:
Cut each sandwich diagonally and serve with pickle spears on the side
Thick cut of Pastrami on Rye sandwich served on a plate with a crunchy dill pickle spear on the side. Pin to board
Thick cut of Pastrami on Rye sandwich served on a plate with a crunchy dill pickle spear on the side. | feliztazla.com

My roommate in college would watch me assemble these with genuine fascination, having grown up on plain ham and cheese. The first time she took a bite, she literally stopped talking for a full minute, which was saying something. Now she makes them for her own kids and sends me pictures every single time.

Still Scrolling? You'll Love This 👇

Our best 20-minute dinners in one free pack — tried and tested by thousands.

Trusted by 10,000+ home cooks.

The Bread Decision

Not all rye is created equal, and I learned this through some disappointing sandwich experiences. You want bread thats soft but substantial, with enough structure to hold up under that pile of meat without falling apart. The caraway seeds should be visible and fragrant, that anise like scent is part of what makes this combination so iconic.

Mustard Matters

Yellow deli mustard has this specific brightness that cuts through the fatty pastrami in a way fancier mustards somehow miss. Its not about heat, its about that vinegar tang that wakes everything up. I keep a jar specifically for sandwich days, because using anything else feels like cheating on the experience.

Assembly Secrets

How you layer matters more than seems reasonable for something so simple. Fold the pastrami back and forth rather than laying it flat, creating little nooks and crannies that hold onto the mustard. Press down firmly after assembling to let everything marry for that crucial minute before cutting.

  • Use a serrated knife with a gentle sawing motion to avoid tearing the bread
  • Let the sandwich sit for two minutes after cutting to let everything settle
  • Wrap the bottom half in wax paper if eating on the go, just like the delis do
Classic deli style Pastrami on Rye sandwich stacked high with steaming meat and sharp mustard on fresh rye bread. Pin to board
Classic deli style Pastrami on Rye sandwich stacked high with steaming meat and sharp mustard on fresh rye bread. | feliztazla.com

Some recipes are about technique and precision, but this one is about respecting quality ingredients and not overthinking what works perfectly. Life needs more sandwiches that remind you to slow down and actually taste what youre eating.

Recipe Questions & Answers

What makes this sandwich authentic?

Using freshly sliced pastrami from the deli counter, traditional rye bread with caraway seeds, and classic yellow or spicy brown mustard creates that genuine New York deli flavor.

Can I warm up the pastrami?

Absolutely. Briefly steam or microwave the pastrami for 15-20 seconds before assembling. This renders some fat and makes the meat even more tender.

What type of rye bread works best?

Fresh bakery-style rye with caraway seeds provides the most authentic flavor and texture. Look for dense, dark bread that can hold up to generous piles of meat.

What can I serve alongside?

Classic deli sides like dill pickle spears, potato chips, or coleslaw complement perfectly. A crisp potato salad also works wonderfully.

How should I store leftover pastrami?

Keep sliced pastrami tightly wrapped in the refrigerator and use within 3-4 days. For best results, assemble sandwiches just before serving.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Pastrami on Rye

Savory pastrami and mustard stacked on fresh rye bread for an authentic deli experience.

Prep time
10 min
0
Overall time
10 min
By Feliz Tazla Farah Abdul


Skill Level Easy

Cuisine American New York Deli

Makes 2 Portions

Dietary details No Dairy

What You'll Need

Bread

01 4 slices fresh rye bread, preferably with caraway seeds

Meats

01 9 oz thinly sliced pastrami

Condiments

01 2 tbsp yellow deli mustard or spicy brown mustard

Optional Additions

01 4 slices dill pickle, for serving

Cooking Steps

Step 01

Prepare the Bread Base: Lay out all four rye bread slices on a clean cutting board or work surface, ensuring ready access for assembly.

Step 02

Apply Mustard: Spread 1 tablespoon of mustard evenly across two of the bread slices, covering the entire surface to the edges.

Step 03

Layer the Pastrami: Distribute approximately 4.5 oz of thinly sliced pastrami onto each mustard-coated slice, stacking neatly for even thickness.

Step 04

Complete the Sandwich: Place the remaining plain bread slices on top of the pastrami to form two complete sandwiches, pressing gently to adhere.

Step 05

Slice and Serve: Cut each sandwich diagonally in half if desired. Serve immediately alongside dill pickle slices for an authentic deli presentation.

You Just Made Something Great 👏

Want more like this? Get my best easy recipes — free, straight to your inbox.

Join 10,000+ home cooks. No spam.

What You'll Need

  • Bread knife for clean slicing
  • Spreading knife or butter knife

Allergy notice

Always check every ingredient to spot allergens. If unsure, consult a healthcare provider.
  • Contains gluten from rye bread
  • Contains mustard seeds
  • May contain traces of sesame or soy depending on bread manufacturer

Nutrition info (per portion)

Only offered for general info. This doesn't replace professional healthcare advice.
  • Caloric Value: 410
  • Fat content: 14 g
  • Carbohydrates: 42 g
  • Proteins: 28 g

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.