Atly Logo
New Yorkers 1st Choice

Top 10 spots for pastrami sandwiches among hidden gems in New York City

Based on 850 Reviews
+847
User
User
User
Updated
01
Shamas Deli image 1
Shamas Deli image 2
Shamas Deli image 3
View all
๐Ÿ’Ž Hidden Gems
๐Ÿฅช Pastrami Sandwich
๐Ÿฅช Sandwich
๐Ÿฝ๏ธ Lunch Spot
More

Tiny sandwich shop with an old-school vibe and intimate atmosphere feels like a classic New York deli. The space is cash-only and run by a passionate owner focused on fresh, quality ingredients. It draws a steady crowd seeking some of the city's best sandwiches in a no-frills setting.

People are saying

"I thought the pastrami sandwich was the best I ever had."

"The pastrami sandwich is freshly made and huge."

"I had the best pastrami sandwich in years here."

Good to know

1

The restaurant is open Monday to Friday from 7am to 7pm.

2

The restaurant is cash only; they also accept Venmo.

3

Prices are steep for midtown Manhattan.

02
Moe's Pastrami & Burger image 1
Moe's Pastrami & Burger image 2
Moe's Pastrami & Burger image 3
View all
๐Ÿ’Ž Hidden Gems
๐Ÿฅช Pastrami Sandwich
๐Ÿ” Cheeseburger
๐Ÿฅช Reuben
More

Small spot with a warm atmosphere and cozy seating. Pastrami sandwiches are well seasoned and melt in your mouth, rivaling Katz's. A local favorite with unique charm and unexpected quality in a neighborhood setting.

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.

03
Nice Guy Tours image 1
Nice Guy Tours image 2
Nice Guy Tours image 3
View all
๐Ÿฅช Pastrami Sandwich
๐Ÿ’Ž Hidden Gems
๐ŸŽ‰ Fun Activities
๐Ÿค” Interesting
More

Small groups create an intimate atmosphere with a relaxed and fun vibe. Guides share rich historical and cultural insights while leading stops at iconic local food spots. The experience feels like exploring with a knowledgeable friend who reveals hidden gems.

People are saying

"I loved tasting local food while learning history."

"I highly recommend this tour company for a great time."

"I liked that the groups were small and cozy."

Good to know

1

The 2:30 pm Greenwich Village food tour is highly recommended.

2

A light lunch is suggested before the 2:30 pm tour.

3

The tour accommodates vegetarian dietary needs.

04
Good Morning Breakfast image 1
Good Morning Breakfast image 2
Good Morning Breakfast image 3
View all
๐Ÿ’Ž Hidden Gems
๐Ÿฅช Pastrami Sandwich
๐Ÿฅช Breakfast Sandwich
๐Ÿณ Breakfast
More

Small breakfast cart offers a friendly atmosphere with a vibe that supports true downtime. The energy is casual and inviting, attracting those seeking a quick, affordable, and delicious breakfast. Known for halal options and high-quality, fresh ingredients, it stands out among street food spots.

People are saying

"The breakfast is tasty and wonโ€™t break the bank."

"The egg and pastrami sandwich was so delicious."

"I love the egg and pastrami sandwich."

Good to know

1

The breakfast sandwich cart is Halal.

2

The food truck is located right outside the Virgin Hotel.

3

The sandwich and iced coffee cost $9.

05
Park Cafe image 1
Park Cafe image 2
Park Cafe image 3
View all
๐Ÿฅช Pastrami Sandwich
๐Ÿ’Ž Hidden Gems
โ˜• Cafe
๐Ÿท๏ธ Affordable
More

Small, cozy space with well-lit interior and comfortable seating for chatting or working. Atmosphere feels friendly and nostalgic, enhanced by homemade treats and occasional free samples. Quiet vibe invites relaxed visits without rushing.

People are saying

"The food here is fresh and delicious."

"I love the cozy vibe and friendly owner here."

"I found Park Cafe to be a wonderful hidden gem."

Good to know

1

The cafe offers coffee, tea, breakfast, lunch, and sweets.

2

Pricing is very affordable.

3

The shop does not have much space to sit in.

06
Alnoor Halal Deli image 1
Alnoor Halal Deli image 2
Alnoor Halal Deli image 3
View all
๐Ÿฅช Pastrami Sandwich
๐Ÿ’Ž Hidden Gems
๐Ÿง€ Philly Cheesesteak
๐Ÿท๏ธ Affordable
More

Corner bodega exterior leads to an interior with a homey atmosphere and warm, personable vibe. Regulars call the owner brother, showing strong community ties and steady flow of familiar faces. Food preparation aromas add to the authentic, welcoming energy.

People are saying

"I love the juicy chicken and tasty sandwiches here."

"The food is fresh, affordable, and fills me up."

"Everyone here makes you feel like family."

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.

07
Runner & Stone image 1
Runner & Stone image 2
Runner & Stone image 3
View all
๐Ÿ’Ž Hidden Gems
๐Ÿฅช Pastrami Sandwich
๐Ÿฅ› Dairy Free
๐Ÿฅ— Vegetarian
More

Small space with garden-grown vegetables and fresh flowers creates a cozy, chill vibe. Offers excellent sandwiches and terrific croissants alongside a variety of pastries and wines. Atmosphere feels like a coffee shop with personal touches and genuine hospitality.

People are saying

"The food's great and the vibe feels cozy."

"Natasha makes you feel like part of the family."

Good to know

1

Customers are required to put their plates and glasses away at the end.

2

Self-service for water and utensils is expected, which may be unusual for some.

3

Only a handful of Chocolate Almond Croissants are made each day.

08
Kofee cafe image 1
Kofee cafe image 2
Kofee cafe image 3
View all
๐Ÿ’Ž Hidden Gems
๐Ÿฅช Pastrami Sandwich
๐Ÿ›‹๏ธ Cozy
โ˜• Cappuccino
More

Soft pastel pink and mint green walls create a calming, cozy atmosphere with tasteful Danish-style decor. Plenty of seating and outlets support working or hanging out, while a carefully curated music playlist adds to the friendly vibe.

People are saying

"I love the tasty coffee and fresh pastries here."

"Everyone here makes you feel really welcome."

"The place feels warm with friendly folks around."

Good to know

1

Free tickets for events are available but go quickly.

2

A book club starts in September, so check for details.

3

The small cold brew costs $6 and is about 6-8 ounces.

09
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
๐Ÿ’Ž Hidden Gems
๐Ÿฅช 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.

10
Park Avenue Tavern image 1
Park Avenue Tavern image 2
Park Avenue Tavern image 3
View all
๐Ÿฅช Pastrami Sandwich
๐Ÿ’Ž Hidden Gems
๐Ÿฝ๏ธ Dinner Spots
๐Ÿคฉ Lively
More

Outdoor seating includes covered and exposed patios with fairy lights and heating, creating a cozy atmosphere despite occasional noise. Full-service bars on multiple floors offer a range of cocktails, attracting a lively crowd. The space balances a relaxed neighborhood vibe with moments of crowd energy.

People are saying

"The food was delicious and the atmosphere lively."

"I enjoyed great drinks and a welcoming vibe."

"I plan to come back again soon."

Good to know

1

Reservations are recommended due to high demand, especially on weekends.

2

Happy hour runs from 4-7pm on weekdays with half-price appetizers.

3

Half price bottles of wine are available on Sundays.