Pastrami on Rye

The smell hit me first walking into that tiny deli on the corner of 7th Avenue caraway seeds and curing meats and that particular mustard sharpness that makes your nose twitch. Id gone in looking for coffee but left with a paper wrapped sandwich so tall I could barely get my mouth around it. Something about the combination of peppery pastrami and tangy mustard on fresh rye felt like discovering a secret language my taste buds had been waiting to learn.

My roommate senior year of college worked weekends at a Jewish deli and would sometimes come home with paper bags full of ends and extras. We ate variations of this sandwich at 2am while studying for finals huddled over textbooks with mustard on our sleeves. Those late nights taught me that the best food doesnt require fancy techniques just quality ingredients piled high without apology.

Ingredients

• Fresh rye bread: Look for a loaf with a good crust and those tiny caraway seeds throughout they add a subtle anise flavor that makes the whole sandwich sing
• Thinly sliced pastrami: Ask for it hand sliced at the deli counter if you can machine sliced is often too thin and lacks the proper chew
• Yellow deli mustard: The classic choice but spicy brown mustard adds a nice kick if you like things with more heat
• Dill pickle: Optional but highly recommended the crunch and acid cut right through the richness of the meat

Instructions

Prepare your bread:

Lay out all four slices of rye on a clean cutting board or counter space

Add the mustard:

Spread one tablespoon of mustard evenly on two slices going all the way to the edges

Pile on the pastrami:

Divide the meat between both prepared slices dont be shy about stacking it high

Complete the sandwich:

Top each with a remaining bread slice and press down gently to help everything settle

Finish and serve:

Cut diagonally if you prefer and serve immediately with pickles on the side

Pin It

I made these for my dads birthday one year instead of the usual barbecue spread and watched suspicious expressions turn to appreciation after that first bite. Sometimes the simplest foods delivered with confidence are the ones that become family legends.

The Warm Sandwich Debate

Some purists insist pastrami should always be served cold but a quick thirty second steam transforms the texture entirely making the fat melt and the meat more tender. Try both ways and see which camp you fall into.

Bread Matters More Than You Think

Supermarket rye often disappoints with its soft texture and minimal flavor. Seek out an actual bakery or Jewish deli where the bread has real substance and that distinctive sour tang from a proper fermentation.

Building Your Perfect Deli Experience

A real New York deli meal is more than just the sandwich itself. Consider serving with a side of potato chips maybe some coleslaw and definitely a pickle spear.

• Cold Dr. Brown soda creates the authentic pairing
• A little extra mustard on the side for dipping never hurts
• Napkins are non negotiable this is not a tidy food

Pin It

Sometimes the best meals are the ones that come together between bread slices.

Your Questions Answered

→ What makes this sandwich authentic New York deli style?

Traditional New York delis pile pastrami generously on rye bread with caraway seeds, topped with deli mustard. The key is using high-quality, thinly sliced beef pastrami that's been properly cured and smoked.

→ Can I warm the pastrami before assembling?

Absolutely. Briefly steam or microwave the pastrami for 20-30 seconds to warm through and enhance tenderness. Many traditional delis serve their sandwiches this way.

→ What type of mustard works best?

Classic yellow deli mustard or spicy brown mustard provides the traditional sharp flavor that cuts through the rich pastrami. Use whichever you prefer—both are authentic choices.

→ Can I add cheese or other toppings?

Yes. Adding Swiss cheese transforms this into a variation similar to a Reuben. Coleslaw, sauerkraut, or Russian dressing are also popular additions for those who enjoy extra layers.

→ What should I serve alongside?

Classic deli sides include dill pickle spears, potato chips, or a simple potato salad. A cold soda or traditional egg cream completes the authentic deli experience.

→ How do I slice the pastrami thinly?

Ask your deli counter to slice the pastrami paper-thin on their professional slicer. If slicing at home, use a very sharp knife and slice against the grain for the most tender results.