Atly Logo
New Yorkers 1st Choice
the US' best

Pastrami sandwich delivery

A pastrami sandwich that arrives at your door with the same integrity as if you were sitting at the counter.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Mr. Broadway image 1
Mr. Broadway image 2
Mr. Broadway image 3
View all

Kosher pastrami sandwich on rye shines with rich flavor and pairs well with classic sides. Fast, friendly delivery keeps food fresh and on time. Vibrant atmosphere with Israeli music and a full bar makes dining lively and fun.

Pastrami sandwich on rye stands out with its kosher style and rich flavor. It pairs well with onion rings and classic sides like cold slaw and pickles.

Food arrives with fast delivery and on-time service. Delivery staff are friendly, and the food maintains good quality even after arriving.

People are saying

"The food here is fantastic and fresh."

"I found the pastrami sandwich I was looking for."

"The food quality from delivery is just as great as dining in."

Good to know

1

Happy hour offers half-off everything from 4-7pm on weekdays.

2

The venue can host events for up to 30 people.

3

Birthday celebrations include a special ceremony for guests.

02
Mendy's NYC image 1
Kosher restaurant

Classic old school Jewish deli atmosphere fills a somewhat grimy space with sticky floors. Kosher certification ensures authentic offerings, while pastrami sandwiches and soup varieties stand out for quality and flavor. The place draws a mix of office workers seeking hassle-free kosher lunches and deli classics.

Original recipe pastrami sandwiches stand out with a rich, authentic taste. Turkey pastrami options come paired often with soup, offering a solid meal choice.

Fast delivery stands out here with orders arriving quickly. The service handles deliveries smoothly and reliably.

People are saying

"This deli has some of the best pastrami sandwiches I've ever had."

"I found the pastrami sandwich to be the best in NYC."

"I found the delivery service here to be the best."

Good to know

1

The establishment is certified kosher by the Orthodox Union.

2

The cost for two people for lunch is $75.

3

The sandwich costs $22.

03
TooJay’s Deli • Bakery • Restaurant image 1

Space resembles a New York deli with a clean, comfortable atmosphere and exquisite background music. Seating includes both booths and tables, arranged to accommodate office groups and outdoor covered areas. The vibe is relaxed and welcoming, evoking a sense of home and familiarity.

Pastrami sandwich stands out with its delectable flavor and consistent quality. It serves as a regular choice for weekend brunches and casual meals.

Jenn handles delivery with politeness and great care, making the process seamless. Deliveries arrive promptly and setup for catering is handled smoothly.

People are saying

"The food here is great, thanks to Tracy's attentive service."

"Jenn's delivery service was always pleasant and helpful."

"I found the pastrami sandwich to be delectable and thinly sliced."

Good to know

1

Catering orders can be placed easily for events.

2

Parking is convenient and readily available.

3

Expect the restaurant to be crowded on weekends.

04
PJ Bernstein image 1

Small deli with classic Jewish deli classics and amazing pastrami sandwiches creates a relaxed, friendly vibe in an unpretentious setting. Seating options include tables and a balcony, supporting a comfortable local atmosphere. Quiet ambiance allows for easy conversation without much noise.

Pastrami sandwiches come stacked and juicy with a classic deli style. They pair well with soup and stand out among other Jewish deli classics.

Delivery arrives quickly but sometimes with items omitted. The service includes a hefty fee and mandatory tip.

People are saying

"You have to try the matzo ball soup; it's amazing."

"I found the pastrami sandwich and soup to be exquisite."

"I was so impressed with how quick the delivery was."

Good to know

1

A regular small sized sandwich costs $25.

2

The bowl of matzo ball soup costs $19.

3

The restaurant requires a credit card before placing a telephone order.

05
Lucy's Pizza & Burgers image 1

Small restaurant with comfortable seating and a clean, cozy atmosphere that feels like a nostalgic mom and pop shop. Offers free arcade game entertainment and a nice patio area. Tables are thoughtfully prepared with essentials, enhancing a welcoming environment.

Grilled until golden, the pastrami sandwich features layers of juicy pastrami, cheese, and crisp vegetables wrapped in crispy flatbread. It comes generously portioned and melts in your mouth with full flavor.

Fast delivery arrives right on time with orders placed online even before opening. The staff and delivery men are friendly and professional, ensuring an excellent service experience.

People are saying

"This is the best late night spot for a midnight snack."

"I found the pastrami sandwich loaded, juicy, and full of flavor."

"The delivery staff here is so professional and friendly."

Good to know

1

Lucy’s Pizza & Burgers is open until 3am for late-night dining.

2

Parking is ample and convenient for customers visiting the restaurant.

3

Prices are very affordable, reflecting the quality of the food.

06
Katz's Delicatessen image 1

Rustic deli with tight seating and a nostalgic 70s decor creates a crowded, lively atmosphere. Meat carvers serve as a focal point, offering tastings that engage diners. Walls display celebrity portraits, adding to the historic vibe.

The pastrami sandwich features thick, juicy slices piled high on fresh rye bread. It delivers a perfect balance of smoky and savory flavors that set a high standard for pastrami sandwiches.

Rush delivery arrives with perfect timing and often earlier than requested. Cheesecakes and other items come well-packaged, making the delivery experience smooth and reliable.

People are saying

"The pastrami sandwich here is piled high and melt-in-your-mouth tender."

"The historical sites here are piled high and ridiculously good."

"The delivery was outstanding, especially the juicy pastrami."

Good to know

1

The wait for the Katz Pastrami Sandwich can be an hour long.

2

You can only pay with cash at the front of the restaurant.

3

Do not lose your tickets even if you haven't used them to order anything.

07
Sarge’s Delicatessen & Diner image 1

Quintessential New York deli with nostalgic 1970s-1980s decor and classic American diner vibe. Atmosphere feels genuine and evocative, offering huge booths ideal for groups and a plentiful takeout counter. Small, cozy interior packed with tables creates an intimate, bustling setting.

Huge portions of tender, juicy pastrami come stacked on rye bread. The sandwich is very big and flavorful, often shared between two people due to its size and price.

Delivery arrives lightning fast and consistently beats expectations. Food quality stays impressive whether dining in or ordering delivery.

People are saying

"This pastrami sandwich is delicious and huge."

"The matzah ball soup here has an amazing broth and a large, fluffy ball."

"The delivery was lightning fast and the food arrived fresh and hot."

Good to know

1

The average person should share a plate due to the size of the portions.

2

They add a 3.5% surcharge when you pay your bill with any credit card.

3

If you pay with cash, they will take 5% off the bill.

08
Tainos Bakery & Deli (Casselberry) image 1

Classic Puerto Rican bakery style blends with modern design and self-order kiosks in a clean, well-lit space. Warm, welcoming atmosphere creates a family-friendly vibe with authentic cultural touches. Small size leads to occasional crowding but maintains a comfortable, homey feel.

Tender, flavorful pastrami pairs with freshly baked bread for a solid sandwich. The rich, aromatic coffee complements it well, creating a satisfying meal.

Delivery arrives quickly with kind and dedicated staff like Lorena and Indira. Orders through Uber Eats, including BOGO offers, go smoothly without issues.

People are saying

"The food here is delicious and amazing."

"The pastrami sandwich here is tender and flavorful."

"The delivery here is so kind and provides excellent service."

Good to know

1

The bakery offers a variety of sweet desserts and breads.

2

Expect a strong smell of fried food inside the bakery.

3

The bakery has been reported to have cleanliness issues.

Discover more

United States

Area guide
Loading Map...