Atly

Best Pastrami Sandwich Wraps in New York City

Based on 3.2k Reviews
+3.2k
User
User
User
Updated May 2026
Moe's Pastrami & Burger
01
๐ŸŒฏ Wraps

Moe's Pastrami & Burger

9 โ€ข Hamburger restaurant
๐ŸŒฏ Wraps
๐Ÿฅช Pastrami Sandwich
๐Ÿ” Cheeseburger
๐Ÿฅช Reuben

Small, no-frills hamburger spot with warm, welcoming atmosphere and cozy seating. Aroma of slow-smoked pastrami fills the air, creating a lively vibe with good music and friendly staff. Known for exceptional pastrami sandwiches and a neighborhood feel.

People are saying

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

53

"I tried the pastrami burger; it was amazing."

45
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.

Bareburger
02
๐ŸŒฏ Wraps

Bareburger

8.9 โ€ข Hamburger restaurant
๐ŸŒฏ Wraps
๐Ÿฅช Pastrami Sandwich
๐Ÿ” Hamburger
๐Ÿ” Burgers

Cozy space offers a family-friendly vibe with chic decor and soft music. Pastrami sandwich is hearty and meaty, perfect for rich flavors. Lettuce wraps, especially with the impossible burger, provide a fresh alternative to buns.

People are saying

"I found the burgers here juicy and delicious."

237

"The gluten-free options here are plentiful and amazing."

35
Good to know
1

The $1 PBR happy hour is from 12-7 PM, Monday to Friday.

2

The restaurant offers a BOGO Taco Tuesday deal.

3

They have specials during the week, including tacos on Tuesdays and ice cream sundaes on Sundays.

Alnoor Halal Deli
03
๐Ÿฅช Pastrami Sandwich

Alnoor Halal Deli

8.9 โ€ข Middle Eastern restaurant
๐Ÿฅช Pastrami Sandwich
๐ŸŒฏ Wraps
๐Ÿง€ Philly Cheesesteak
๐Ÿ•Œ Halal

Corner bodega buzzes with a homey atmosphere and strong community ties. Pastrami sandwich offers a meaty, satisfying bite, while grilled chicken wraps stay juicy and flavorful with a side of crunchy pickles. Warm vibes and familiar faces make it a local favorite.

People are saying

"I found the food to be amazing, fresh, and delicious."

83

"These burgers are so juicy, flavorful, and perfectly cooked."

26
Good to know
1

The lamb pita sandwich with a drink costs less than $10.

2

The falafel sandwich costs $5.

3

The prices at this restaurant are unbeatable for NYC.

04
05
06
07
08
09
10

More lists like this in every city

Atly has top 10s for every category โ€” gluten-free, dog-friendly, date spots and more.