1. Home
  2. /
  3. Deli
  4. /
  5. Sandwiches
  6. /
  7. The Best Pastrami Sandwiches...

The Best Pastrami Sandwiches in New York & Beyond


Kenny & Ziggy's Delicatessen Pastrami Sandwich
Kenny & Ziggy’s Delicatessen’s Pastrami Sandwich

When you’re hungry and hankering for a deli sandwich, there’s nothing like a pastrami on rye. This iconic Jewish sandwich is the stuff deli dreams are made of. Pastrami is a labor intensive affair that, when done right, is pure perfection.

Pastrami is a brined and partially dried brisket that is seasoned with herbs and spices before being smoked and steamed. The highly marbled beef comes from the deckle (a shoulder cut) or the navel (right below the ribs). It’s juicy, salty, rich, and an essential Jewish deli staple.

Pastrami is served as a simple sandwich, but we’ve been known to eat it by the slice. One bite of these legendary Pastrami Sandwiches and you’ll see why pastrami is our go-to sandwich. 

What could be better than these meaty sandwiches packed with tender and tasty pastrami? Pastrami on sale. Get bready for the best pastrami sandwiches in NYC & beyond.

What is a Traditional NY Pastrami Sandwich?

Purists will tell you that a New York Pastrami Sandwich is simple: pastrami, bread, and mustard. A true NY Pastrami Sandwich lets pastrami be the star of the sandwich. It has several inches of thinly sliced smoky pastrami neatly stacked between two slices of freshly baked Jewish rye bread and a schmear of yellow deli mustard.

Most Famous Pastrami Sandwiches in NYC & Beyond

The most perfect pastrami sandwiches are made with time, talent, and smoke. These breadwinners come from New York City and beyond, bringing you one of the best deli sandwiches you’ve ever tasted.

Pastrami Queen Hero

Pastrami Queen

NYC’s Pastrami Queen has been famous for its pastrami since 1956. Their Pastrami Queen Sandwich Kit makes it easy to create meat magic. It comes with juicy, tender, and smoky sliced pastrami, Orwashers Unseeded Rye Bread, half sour and sour pickles, and mustard.

Junior's Restaurant Corned Beef & Pastrami

Junior’s Restaurant

Brooklyn icon Junior’s Restaurant may be famous for its cheesecake, but their deli sandwiches aren’t to be missed either. Since 1950, New Yorkers have flocked to the Jewish deli for pastrami or corned beef piled high between onion rye rolls and slathered with deli mustard and a heap of coleslaw. Junior’s Restaurant’s Corned Beef & Pastrami Sandwich Kit includes sliced corned bread, sliced pastrami, onion rye rolls, mustard, coleslaw, and pickles.

Liebman's Kosher Deli _ Pastrami or Corned Beef Sandwich Kit

Liebman’s Deli

The Bronx’s last Jewish deli is a retro step back in time, from the deli’s decor to its deli foods. Liebman’s Kosher Deli’s Complete Deli Dinner is like having dinner at Liebman’s but at home. Gather around the dinner table for corned beef, pastrami, rye bread, pickles, coleslaw, mustard, knishes, matzo ball soup, and rugelach.

Sarge's Deli Pastrami Sandwich

Sarge’s Deli

This is the real deal. Sarge’s Deli has been making one of NYC’s most legendary pastrami sandwiches since it opened in 1964. The pastrami is cured in house before it’s stuffed between two slices of rye bread. Sarge’s Deli Pastrami or Corned Beef Sandwich Kit includes your choice of corned beef or pastrami plus mustard, pickles, and potato knishes (turnovers).

Read More: Pastrami Vs Corned Beef: What’s the Difference?

Langer's Deli Pastrami Sandwich

Langer’s Deli

James Beard Award-winning Langer’s Deli serves arguably one of the greatest pastrami sandwiches ever. The Los Angeles deli serves its pastrami in the form of its Langer Original #19 Sandwich. Each sandwich is made with pastrami, Swiss cheese, creamy coleslaw, and Russian dressing plus mustard and pickles nestled between Fred’s Bakery’s Jewish-style rye bread.

Brent's Deli Pastrami Sandwich

Brent’s Deli

What’s better than one pastrami sandwich? Two epic pastrami sandwiches. Los Angeles Brent’s Deli ships everything you need in its Pastrami Sandwich Kit Best Seller to make their two iconic sandwiches, the Reuben and 555. 

Each is made with New York Style Black Pastrami, melted Swiss cheese, and Russian dressing. The Reuben has the requisite rye bread and sauerkraut, and the 555 has an onion roll, mustard, and coleslaw. There’s extra coleslaw, pickles, and potato salad for the ultimate feast.

Lido Kosher Deli Reuben Sandwich Kit

Lido Kosher Deli

Pastrami’s non-smoked cousin, corned beef, also makes a mighty fine sandwich, the Reuben sandwich. Long Island, New York’s Lido Kosher Deli makes one of the most legendary Reuben Sandwiches with corned beef or pastrami. The Jewish deli’s Reuben Sandwich Kit includes corned beef, pastrami, or both plus all the fixins: mustard, Russian dressing, rye bread, sauerkraut, and sour pickles.

Primanti Bros Pastrami Sandwich

Primanti Bros

You’ll need both hands to hold on to Primanti Bros’ pastrami sandwich, logistically because it’s a hefty sandwich and strategically to keep others from sneaking a bite. Primanti Bros Pastrami Sandwich Pack includes a loaf of Italian bread, fresh-cut pastrami, cheese, coleslaw, tomatoes, Red Devil Hot Sauce, and French fries shipping straight from Pittsburgh, Pennsylvania, to your porch.

Kenny & Ziggy's Delicatessen Pastrami Sandwich

Kenny and Ziggy’s Deli

Kenny and Ziggy’s is an NYC deli in Houston that takes their meat seriously. They smoke and flavor their pastrami in house and ship their Pastrami Sandwich Kit to pastrami lovers everywhere. This juicy triple-smoked pastrami nestled on fresh Jewish rye bread is so good, we won’t blame you if you keep this kit to yourself.

Attman's Deli Pastrami Sandwich

Attman’s Deli

The family-run Attman’s Deli is an institution in Baltimore, Maryland. Founded in 1915, the old-school Jewish deli is famous for many things, including its “Cloak & Dagger” sandwich. This signature sandwich is a massive mix of pastrami, tangy Russian dressing, and coleslaw. Get a special delivery straight from Charm City with Attman’s Deli’s Pastrami Sandwich Kit. The sandwich kit includes 2 lbs. of first-cut pastrami, rye bread, coleslaw, Russian dressing, and deli mustard plus kosher pickles and potato chips.

Be great in bread with the best Pastrami Sandwiches in NYC and beyond shipping nationwide on Goldbelly! Shop the Pastrami Sale now!

Goldbelly E Gift
Goldbelly SMS Sign Up

Read More: What is a Reuben Sandwich?