Pastrami on Rye

Featured in: Meals For Any Moment

This iconic New York deli creation features generous portions of thinly sliced pastrami stacked between fresh rye bread slices with tangy deli mustard. The combination brings together tender, spiced beef with the distinct caraway flavor of traditional rye bread, creating the perfect balance of textures and tastes. Assembly takes mere minutes, making it an ideal choice for a quick yet substantial meal that captures the essence of authentic deli cuisine.

Updated on Wed, 14 Jan 2026 09:40:00 GMT
Two slices of rye bread piled high with steaming pastrami and yellow mustard for a classic Pastrami on Rye. Save
Two slices of rye bread piled high with steaming pastrami and yellow mustard for a classic Pastrami on Rye. | buenoaytar.com

The clock showed 2 PM when my stomach growled louder than the city traffic outside. I ducked into this tiny deli on the corner where the air was thick with the scent of cured meat and fresh baked bread. The counterman barely looked up, just asked the usual. Six minutes later, I was leaning against the brick outside with sandwich juice running down my wrist, wondering why I ever bothered with lunch anywhere else.

My dad used to come home from his shift with wax paper bundles on Fridays. Wed sit at the kitchen table while he peeled back each layer, explaining that the secret wasnt fancy technique but piling the meat high enough that your jaws had to stretch. I still measure every sandwich against those afternoons.

What's for Dinner Tonight? πŸ€”

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

Free. No spam. Just easy meals.

Ingredients

  • Rye bread with caraway seeds: That distinctive slightly sour flavor and crunch is non negotiable for the real deal
  • Thinly sliced pastrami: The thinner the better so you can stack it generously without making it impossible to bite
  • Deli mustard: Sharp and tangy cuts right through the rich meat
  • Dill pickles: That vinegar snap brightens every single bite

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 all four slices of rye bread on your cutting board or counter
Spread the mustard:
Divide the mustard between two slices and spread it right to the edges so every bite has that tangy kick
Build the mountain:
Pile half the pastrami on each mustard slice then fold and tuck the meat slightly so nothing falls out when you take that first bite
Close it up:
Top each stack with the remaining bread slices
Slice and serve:
Cut each sandwich diagonally and get it to the table while the bread still has that perfect slight crunch
A close-up of a Pastrami on Rye sandwich served with a dill pickle spear and yellow deli mustard. Save
A close-up of a Pastrami on Rye sandwich served with a dill pickle spear and yellow deli mustard. | buenoaytar.com

My neighbor caught the smell when I had the windows open and showed up with two paper plates. We ate standing up at the counter while she told me about the sandwich shop her grandfather owned in Queens. Some meals just invite company.

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.

Making It Yours

I keep coming back to the classic but sometimes I steam the pastrami for thirty seconds first. The fat renders slightly and everything gets this incredible tenderness that makes the sandwich feel like something from a counter where theyve been making these sandwiches for fifty years.

What To Serve With It

A cold Dr. Brown soda completes the experience completely. Or go with a simple potato salad creamy enough to balance the sharp mustard. The key is keeping sides straightforward so nothing competes with the star of the show.

Storage And Make Ahead Tips

Eat these immediately because soggy rye bread is a sad thing. You can slice your pastrami and mustard up to a day ahead but assemble at the very last second. Trust me on this one.

  • Wrap pastrami tightly if storing longer than a day
  • Keep your bread in the freezer and thaw slices as needed
  • Never refrigerate a fully assembled sandwich
A freshly made Pastrami on Rye cut in half, showcasing the layers of meat on caraway seed rye bread. Save
A freshly made Pastrami on Rye cut in half, showcasing the layers of meat on caraway seed rye bread. | buenoaytar.com

Sometimes the simplest lunches are the ones that stick with you longest. This sandwich has been feeding hungry New Yorkers for over a century and honestly it deserves every bit of that loyalty.

Questions & Answers

β†’ What makes pastrami different from corned beef?

Pastrami is made from beef that's been cured, seasoned with pepper and coriander, then smoked, giving it a deeper, spicier flavor profile than corned beef's simpler brine cure.

β†’ Should I toast the rye bread?

Fresh rye bread works best as-is, but toasting can add pleasant crunch. Just avoid over-toasting which might overshadow the tender pastrami.

β†’ Can I make this ahead of time?

These are best assembled and served immediately to prevent sogginess. Store components separately and combine just before eating.

β†’ What's the best way to slice pastrami?

Have your deli slicer cut it paper-thin against the grain. Thin slices create the signature melt-in-your-mouth texture of authentic deli sandwiches.

β†’ What sides pair well with pastrami on rye?

Classic dill pickles, potato chips, coleslaw, or a simple potato salad make traditional accompaniments that round out the deli experience.

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

Thinly sliced pastrami with mustard on fresh rye bread for a classic deli-style sandwich experience.

Prep Duration
10 min
0
Overall Time
10 min
Written by Hector Morales


Skill Level Easy

Cuisine Type American New York Deli

Portions 2 Portion Size

Diet Preferences 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, to taste)

Optional Additions

01 4 slices dill pickle (optional, for serving)

How-To Steps

Step 01

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

Step 02

Apply Mustard Coating: Spread 1 tablespoon of mustard evenly on two slices of bread, covering the entire surface from edge to edge for balanced flavor distribution.

Step 03

Layer the Pastrami: Pile half the pastrami (approximately 4.5 oz) on each mustard-coated slice, arranging slices evenly for consistent sandwich height.

Step 04

Complete the Sandwich: Top each stacked slice with the remaining plain bread slices, pressing gently to adhere components together.

Step 05

Finish and Serve: Slice sandwiches diagonally in half for easier handling. Serve immediately with dill pickle slices on the side if desired.

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.

Tools Needed

  • Serrated bread knife for clean slicing
  • Butter knife or small offset spatula for spreading mustard
  • Cutting board for assembly

Allergy Info

Review each item for allergens and reach out to a specialist if unsure.
  • Contains gluten (wheat and rye)
  • Contains mustard seeds
  • May contain traces of sesame seeds depending on bread manufacturer
  • May contain soy depending on bread brand and processing

Nutrition Info (per serving)

Nutrition details are for general knowledge. For medical concerns, speak with a professional.
  • Energy: 410
  • Fats: 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.