Pastrami on Rye

Featured in: Everyday Meal Ideas

This iconic New York deli creation brings together tender, spicy pastrami slices with the distinct earthy flavor of fresh rye bread. A generous layer of sharp mustard provides the perfect tangy contrast to the rich, cured beef. Ready in under 10 minutes, it delivers that authentic deli experience right at home.

Updated on Wed, 14 Jan 2026 14:53:00 GMT
Pastrami on rye sandwich stacked high with thinly sliced meat, yellow mustard on fresh rye bread slices. Close-up deli style shot showing the juicy layers and sesame seeds on the crust. Pin
Pastrami on rye sandwich stacked high with thinly sliced meat, yellow mustard on fresh rye bread slices. Close-up deli style shot showing the juicy layers and sesame seeds on the crust. | felizafer.com

Standing at a busy deli counter in Manhattan once, I watched the sandwich maker stack pastrami impossibly high, barely able to wrap his hands around the finished creation. The aroma hit me first—that incredible smoky, spiced perfume that fills Jewish delis and makes your stomach growl before you've even looked at the menu.

My dad used to bring home pastrami from a local deli after work sometimes, and wed stand at the kitchen counter building sandwiches together, him showing me how to pile the meat just so, not too neat, not too messy. Those casual weeknight dinners became the benchmark against which I judge every sandwich since.

What's for Dinner Tonight? 🤔

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

Free. No spam. Just easy meals.

Ingredients

  • 4 slices fresh rye bread (preferably with caraway seeds): The caraway seeds give that authentic deli flavor and slight crunch that makes rye so distinctive
  • 250 g (about 9 oz) thinly sliced pastrami: Ask your deli counter to slice it paper thin—the drape and tenderness makes all the difference
  • 2 tbsp yellow deli mustard (or spicy brown mustard, to taste): Mustard cuts through the rich meat and adds the classic sharp bite
  • 4 slices dill pickle (optional, for serving): The acid and crunch alongside creates that perfect deli balance

Tired of Takeout? 🥡

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

One email. No spam. Unsubscribe anytime.

Instructions

Prep your bread:
Lay out the rye bread slices on a clean cutting board or counter surface
Add the mustard:
Spread 1 tablespoon of mustard evenly on two slices of bread, going edge to edge
Pile on the pastrami:
Mound half the pastrami (about 125 g/4.5 oz) on each mustard-coated slice, letting it drape naturally
Close it up:
Top each stack with the remaining bread slices and press down gently
Service time:
Slice sandwiches diagonally if you're feeling fancy, or straight down the middle if you're hungry now
Assembled Pastrami on rye with pickles on the side, served on a rustic cutting board. Classic New York deli style sandwich ready to eat with yellow mustard and caraway rye bread. Pin
Assembled Pastrami on rye with pickles on the side, served on a rustic cutting board. Classic New York deli style sandwich ready to eat with yellow mustard and caraway rye bread. | felizafer.com

Theres something almost meditative about constructing the perfect sandwich, the way the mustard spreads and the meat settles into place. A friend came over recently, tired after a long week, and watching her face light up at that first bite reminded me why simple food often hits hardest.

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 Question

Not all rye bread is created equal, and Ive learned through trial and error that a softer, fresher loaf works better here than the dense artisanal kind. You want bread that yields gently to the tooth, not something that fights back or shatters when you bite down.

Making It Your Own

While purists might argue, I've found that a slice of Swiss cheese melted under the broiler turns this into something entirely new and wonderful. The way the cheese oozes into the pastrami creates a richness that somehow still feels light enough for lunch.

Serving It Right

A proper deli sandwich deserves proper accompaniments, and I always set the table with a good pickle spear and maybe some potato chips on the side. The contrast of hot, cold, crisp, and tender makes each bite more interesting than the last.

  • Pair with a cold Dr Brown's cream soda for the full experience
  • Coleslaw on the side adds a bright, crunchy counterpoint
  • Extra mustard on the side lets everyone adjust to their perfect heat level
Homemade Pastrami on rye with thick layers of warm meat and sharp mustard. Served on a plate with dill pickles and potato chips, showcasing a classic American lunch. Pin
Homemade Pastrami on rye with thick layers of warm meat and sharp mustard. Served on a plate with dill pickles and potato chips, showcasing a classic American lunch. | felizafer.com

Sometimes the simplest recipes are the ones that stick with you longest, becoming part of your story one sandwich at a time.

Recipe FAQs

What type of bread works best?

Fresh rye bread with caraway seeds provides the classic deli flavor and texture. Sourdough or pumpernickel can also work well if rye isn't available.

Can I make this ahead of time?

For best results, assemble just before serving to prevent sogginess. You can prep the ingredients separately—slice the pastrami and have mustard ready—then build when ready to eat.

How do I get authentic deli-style pastrami?

Look for beef navel that's been cured, smoked, and coated with pepper and coriander spices. Deli counters often slice it paper-thin, which is ideal for this preparation.

What sides pair well?

Dill pickles, potato chips, or coleslaw are traditional accompaniments. A simple green salad with vinaigrette also balances the richness nicely.

Can I add cheese?

Swiss cheese melted over warm pastrami creates a variation similar to a Reuben. Provolone or cheddar also complement the flavors if you prefer.

Should pastrami be served cold or warm?

Both ways work! Briefly steaming or microwaving the meat makes it extra tender and releases the spices, while cold pastrami offers a firmer texture. Both are authentic approaches.

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 stacks on rye with zesty mustard make this classic deli favorite a quick, hearty meal.

Prep Time
10 min
0
Total Duration
10 min


Skill Level Easy

Cuisine American New York Deli

Makes 2 Number Served

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

Directions

Step 01

Prepare the Bread: Lay out the rye bread slices on a clean cutting board or work surface.

Step 02

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

Step 03

Layer the Pastrami: Pile half the pastrami (about 4.5 oz) on each mustard-coated slice, distributing evenly for consistent thickness.

Step 04

Assemble Sandwiches: Top each with the remaining bread slices to form complete sandwiches, pressing gently to adhere.

Step 05

Finish and Serve: Slice sandwiches diagonally in half if desired. Serve immediately with dill pickles on the side.

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.

Needed Tools

  • Bread knife or serrated knife
  • Butter knife or spreading knife
  • Cutting board

Allergy Info

Always check each ingredient for allergens. Seek medical advice if you’re unsure.
  • Contains gluten (rye bread)
  • Contains mustard
  • May contain traces of sesame or soy depending on bread selection

Nutrition Details (per serve)

These nutrition numbers are for reference only and can’t replace professional advice.
  • Calorie Count: 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.