Atly Logo
New Yorkers 1st Choice

Top 10 spots for pastrami sandwiches on rye to Enjoy in New York City

Based on 825 Reviews
+822
User
User
User
Updated
01
Moe's Pastrami & Burger image 1
Moe's Pastrami & Burger image 2
Moe's Pastrami & Burger image 3
View all
🥪 Pastrami Sandwich
🍞 Rye Bread
🍔 Cheeseburger
🥪 Reuben
More

Small spot with a warm atmosphere and cozy seating. Pastrami sandwiches are well seasoned and melt in your mouth. Fresh rye bread holds thick layers of meat and balances flavors perfectly.

People are saying

"I loved choosing my pastrami sandwich size and flavor."

"I had the best pastrami sandwich I've ever had."

"I think Moe's has one of the best pastrami sandwiches."

Good to know

1

All food is halal.

2

The small pastrami combo costs $19, not the advertised $15.

3

There is no restroom at Moe's Pastrami and Burger.

02
Broad Nosh Bagels Deli & Catering image 1
Broad Nosh Bagels Deli & Catering image 2
Broad Nosh Bagels Deli & Catering image 3
View all
🥪 Pastrami Sandwich
🍞 Rye Bread
🐟 Nova Lox
🥯 Bagels
More

Narrow shop buzzes with a chaotic atmosphere and limited seating. Pastrami sandwich bursts with rich flavor and pairs perfectly with crispy rye bread grilled to perfection. Small tables invite you to enjoy this warm, inviting spot amid the hustle.

People are saying

"This pastrami sandwich was warm and ridiculously flavorful."

"The pastrami sandwich was warm and delicious."

"I loved both the bagel special and pastrami sandwich."

Good to know

1

Expect long wait times, especially during peak hours.

2

The ordering process is confusing, requiring customers to order at two different counters.

3

There is no bathroom available for customers at this bagel shop.

03
Park East Kosher image 1
Park East Kosher image 2
Park East Kosher image 3
View all
🍞 Rye Bread
🥪 Pastrami Sandwich
🕍 Kosher
🍗 Chicken Soup
More

Grocery store offers a tight space filled with a lively, family-oriented atmosphere. It features an amazing selection of kosher products, including premium cuts of meat and a great bakery on site. The place feels like a community hub with a strong focus on quality and tradition.

People are saying

"I always find great quality and variety here."

"The food is fresh and tastes amazing."

Good to know

1

The store has a great selection of kosher groceries, meat, and prepared foods.

2

They charge $10 a piece for stuffed cabbage during Passover.

3

The store accepts EBT.

04
Broad Nosh Bagels Deli & Catering 42nd Street image 1
Broad Nosh Bagels Deli & Catering 42nd Street image 2
Broad Nosh Bagels Deli & Catering 42nd Street image 3
View all
🍞 Rye Bread
🥪 Pastrami Sandwich
🥯 Bagels
🐟 Smoked Salmon
More

Bagel shop offers a warm, friendly atmosphere with personal owner interaction and fast, attentive service. The space is clean and modern but has limited seating that feels cozy rather than cramped. Dog-friendly policy and occasional live entertainment add to the welcoming vibe.

People are saying

"I thought the pastrami sandwich was a true work of art."

"The pastrami sandwich was huge and melted in my mouth."

"I had the most amazing pastrami sandwich ever."

Good to know

1

There is a free bagel tasting available.

2

The restaurant opens at 5:00 am on Sundays.

3

You can order through the link on Google Maps to skip the line.

05
Stage Door Delicatessen image 1
Stage Door Delicatessen image 2
Stage Door Delicatessen image 3
View all
🍞 Rye Bread
🥪 Pastrami Sandwich
🥪 Deli
🏷️ Affordable
More

Warehouse-style deli offers a spacious, modern interior with air-conditioned seating and street-side views. Atmosphere ranges from relaxed to lively, with friendly staff and a menu known for exceptional pizza and sandwiches. Small, private seating areas provide a quaint contrast to the casual, affordable vibe.

People are saying

"I found the pastrami sandwich to be delicious and tasty."

"The pastrami sandwich was delicious and satisfying."

"I really enjoyed the great pastrami sandwich."

Good to know

1

The deli charges a 4% fee for credit card payments.

2

The establishment closes at 5:30 PM instead of 6:00 PM.

3

Lunch hours are very crowded, often described as a zoo.

06
Eisenberg's Sandwich Shop image 1
Eisenberg's Sandwich Shop image 2
Eisenberg's Sandwich Shop image 3
View all
🍞 Rye Bread
🥪 Pastrami Sandwich
🥪 Reuben
📻 Vintage
More

A tight, cramped space with long sandwich bar and old school charm evokes a 1940s New York deli atmosphere. The vibe is authentic and nostalgic, filled with lively banter between staff and regulars. Most people sit at the counter, enjoying classic sandwiches in a setting that feels like stepping back in time.

People are saying

"I thought the pastrami sandwich here was delicious and worth every penny."

"I love how big and tasty the pastrami sandwich is."

"I keep coming back for the matzo ball soup and pastrami sandwich."

Good to know

1

Expect to wait for a counter spot if arriving late in the morning.

2

The diner opens at 8am on Thursdays instead of 7am.

3

The total cost for a cheeseburger, fries, cole slaw, and Coke is $22.

07
Frankel's Delicatessen & Appetizing image 1
Frankel's Delicatessen & Appetizing image 2
Frankel's Delicatessen & Appetizing image 3
View all
🥪 Pastrami Sandwich
🍞 Rye Bread
🐟 Smoked Salmon
🥪 BLT
More

Small sandwich shop with authentic Brooklyn vibe offers a juicy pastrami sandwich on sturdy rye bread. Friendly staff create a lively, welcoming atmosphere. Outdoor seating lets you enjoy the neighborhood while eating.

People are saying

"I had one of the best thick pastrami sandwiches."

"The pastrami sandwich is juicy and tender."

"I had one of the best pastrami sandwiches I've ever had."

Good to know

1

Expect to wait 15-20 minutes if you arrive after 10am.

2

Ordering online first is highly recommended to avoid long wait times.

3

The pastrami sandwich costs about $21 or $22.

08
David's Brisket House image 1
David's Brisket House image 2
David's Brisket House image 3
View all
🍞 Rye Bread
🥪 Pastrami Sandwich
🥪 Reuben
🕌 Halal
More

Small, cozy spot with a friendly vibe and quiet space for focus. Halal pastrami sandwich packs rich flavor and plenty of meat with pickles. Rye bread varies from soft to crumbly, sometimes sliced well, other times not.

People are saying

"This pastrami sandwich is amazing, melt-in-your-mouth tender."

"The pastrami sandwich tastes amazing and flavorful."

"This spot serves the best halal pastrami sandwiches."

Good to know

1

The restaurant offers halal options for all menu items.

2

Expect a short wait for phenomenal pastrami sandwiches.

3

The large pastrami on rye sandwich costs $36.10 including taxes.

09
Russ & Daughters image 1
Russ & Daughters image 2
Russ & Daughters image 3
View all
🍞 Rye Bread
🥪 Pastrami Sandwich
🥯 Bagel With Lox
🐟 Salmon
More

Narrow, small shop with no indoor seating and often crowded atmosphere. The vibe is old school, evoking a sense of history and tradition with a calm, unhurried pace despite the crowd. Outdoor benches offer brief respite while enjoying classic bagel and lox combinations.

People are saying

"I love the fresh bagels with tasty cream cheese."

"Waiting in line is worth the iconic bagels here."

Good to know

1

You must take a number when you first enter to be served.

2

There is no dine-in option; it's takeout only.

3

Expect long wait times, often over an hour, especially after 10am.

10
Junior's Restaurant and Bakery image 1
Junior's Restaurant and Bakery image 2
Junior's Restaurant and Bakery image 3
View all

Junior's Restaurant and Bakery

🍞 Rye Bread
🥪 Pastrami Sandwich
🤩 Lively
🕹️ Retro
More

Space combines retro diner vibe with vibrant decor featuring red and yellow hues. Atmosphere stays fun and lively, often busy and chaotic, with music that is pleasant and not overpowering. Crowd enjoys classic American comfort with standout cheesecake and a bar offering notable cocktails and beers.

People are saying

"I enjoyed the delicious and generous pastrami sandwich."

"The pastrami sandwich tastes great and fills me up."

"The pastrami sandwich melts in my mouth and tastes amazing."

Good to know

1

You can put your name on a waitlist to plan your visit better.

2

The place is busy and open till midnight, close to Times Square.

3

On Saturday night at 6:00 PM, there was a 10-minute wait for a table for two.