Pastrami Rye Sandwich Classic

Featured in: Everyday Home Plates

This New York deli staple combines thinly sliced pastrami with sharp mustard, nestled between fresh rye bread slices. Preparing this sandwich requires no cooking time and is ready in minutes, making it a perfect quick savory meal. Optional dill pickles add a crisp contrast. For variation, warm the meat or add Swiss cheese and coleslaw. Simple tools and ingredients deliver an authentic deli experience ideal for any sandwich lover.

Updated on Fri, 09 Jan 2026 13:31:00 GMT
Steaming pastrami on rye sandwich, with layers of savory meat and tangy mustard oozing. Save
Steaming pastrami on rye sandwich, with layers of savory meat and tangy mustard oozing. | petitskillet.com

There's something about stepping into a proper New York deli that stops time. The smell hits you first—mustard, cured meat, the yeasty warmth of fresh bread—and suddenly you're exactly where you're supposed to be. I discovered pastrami on rye not from a cookbook but from a friend who insisted we take the subway to this tiny place in the Lower East Side, and the moment I bit into that towering sandwich, all the noise of the city just faded away. That perfect triangle of rye bread cradling layers of peppery, tender pastrami became the standard against which I'd measure every sandwich ever after. Now I make it at home, and it brings back that same quiet magic.

I made this for my sister during one of those lazy Sunday mornings when we were both avoiding errands, and we sat at the kitchen counter eating in almost reverent silence. She looked at me halfway through and said, "You've been holding out on me," and we both started laughing. That's when I realized this sandwich isn't about impressing anyone—it's about giving yourself permission to have something genuinely good, something that tastes like care even though you barely had to cook.

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: Four slices, and here's the thing—caraway is non-negotiable. It adds a subtle warmth that ties everything together, so don't skip it or substitute regular bread.
  • Thinly sliced pastrami: About 250 grams total, and ask the deli counter to slice it thin but not paper-thin—you want it to still have texture and body.
  • Yellow deli mustard: Two tablespoons, though spicy brown works beautifully if you want a sharper kick. This is your flavor anchor, so don't be shy with it.
  • Dill pickle slices: Four slices optional, but I've learned they're actually essential—the cool, briny crunch is the perfect counterpoint to the warm, salty meat.

Tired of Takeout? 🥡

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

One email. No spam. Unsubscribe anytime.

Instructions

Prep your stage:
Lay the four rye slices on a clean surface, preferably a cutting board or large plate. This gives you room to work and keeps everything from sliding around.
Spread the mustard foundation:
On two slices of bread, spread one tablespoon of mustard on each, making sure it reaches the edges. The mustard acts as both a flavor layer and a barrier that keeps the bread from getting soggy.
Build the pastrami tower:
Divide the pastrami evenly between the two mustard-coated slices, piling it generously so it has a little height. You want enough meat that each bite feels substantial and salty-good.
Seal the sandwich:
Top each pile with the remaining bread slices, pressing down gently so everything stays together. The pressure helps the flavors meld slightly.
Cut and serve:
Slice each sandwich diagonally in half—this isn't just aesthetics, it's easier to handle and somehow tastes better. Serve immediately alongside dill pickle spears, and let the steam still rising from the pastrami do its thing.
Save
| petitskillet.com

The real magic of this sandwich is how it became the thing I make for people when I want them to know I'm thinking of them. It's humble enough that it doesn't feel like a production, but special enough that it always feels like a gift.

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 Art of the Deli Sandwich

Making a proper deli sandwich isn't about complicated techniques—it's about respecting each ingredient and understanding how they talk to each other. The rye bread's slight sourness balances the mustard's sharp bite, which in turn lets the gentle saltiness of the pastrami shine. Toast the bread lightly if it's been sitting out, and always serve this sandwich while the pastrami still carries warmth from wherever it came from.

Variations to Explore

Once you've mastered the classic, you can play. Add thin slices of Swiss cheese and homemade or store-bought coleslaw for a Reuben variation—the mayo-based slaw adds a cool creaminess that's almost luxurious. Or keep it simple and swap spicy brown mustard for whole grain, or add a thin layer of horseradish if you're feeling adventurous. The pastrami is flexible enough to invite other flavors in without losing its identity.

Building Your Deli Counter at Home

The secret to making restaurant-quality pastrami sandwiches at home is finding a trustworthy source for the pastrami itself—quality matters here because it's the star. Ask your deli counter about their product, whether they steam it fresh, and how recently it was sliced. Keep good mustard in your pantry, invest in an actual bread knife for clean cuts, and don't rush the assembly even though you can.

  • Always taste your mustard before committing—brands vary wildly in heat and tanginess.
  • If your rye bread is a day old, the structure holds the sandwich together better than fresh bread does.
  • Slice diagonally for maximum visual impact and easier handling.
A delicious, freshly constructed pastrami on rye sandwich is shown with pickle slices on the side. Save
A delicious, freshly constructed pastrami on rye sandwich is shown with pickle slices on the side. | petitskillet.com

This sandwich is proof that some of the best moments in the kitchen come from respecting simplicity. Make it this weekend and remember why delis became gathering places in the first place.

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 Rye Sandwich Classic

Thinly sliced pastrami with mustard on fresh rye bread creates a savory deli-style sandwich.

Prep Duration
10 minutes
0
Total Duration
10 minutes
Recipe By Ellis Carlson


Skill Level Easy

Cuisine American (New York Deli)

Serves 2 Portions

Diet Info No Dairy

What You Need

Bread

01 4 slices fresh rye bread (preferably with caraway seeds)

Meats

01 9 ounces thinly sliced pastrami

Condiments

01 2 tablespoons yellow deli mustard (or spicy brown mustard, to taste)

Optional Additions

01 4 slices dill pickle (optional, for serving)

How To Make It

Step 01

Prepare bread: Arrange the rye bread slices on a clean, flat surface.

Step 02

Apply mustard: Spread 1 tablespoon of mustard evenly over two of the bread slices.

Step 03

Assemble sandwich: Distribute half of the pastrami (about 4.5 ounces) onto each mustard-coated slice.

Step 04

Complete sandwich: Top each with the remaining bread slices to form two sandwiches.

Step 05

Serve: Optionally, slice sandwiches in half and serve immediately with dill pickles 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.

Equipment Needed

  • Bread knife
  • Spreading knife

Allergy Info

Look through each ingredient for allergen concerns, and please ask a medical expert if you've any questions.
  • Contains gluten (rye bread).
  • Contains mustard.
  • May contain traces of sesame or soy depending on bread.

Nutrition Details (for each serve)

Use these nutrition details as a rough guide—they're not medical advice.
  • 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.