Atly Logo
New Yorkers 1st Choice
Local picks in New York

Pastrami sandwiches and coleslaw

The crunch of cold coleslaw against a warm, salty pastrami sandwich is the only texture that matters right now.

Based on 850 Opinions
+847
User
User
User
Updated May 2026
01
Pastrami Express image 1
Pastrami Express image 2
Pastrami Express image 3
View all
Sandwich shop

Small sandwich shop offers a cozy, homey vibe with an unassuming interior and spotless environment. It draws a crowd seeking top-notch deli-style dishes, especially known for its pastrami sandwiches. The place serves mainly as a takeout spot with a menu that caters to varied tastes.

Pastrami sandwiches come piled high with juicy meat and are served with slaw and sour pickles. The 3/4 lb size is hearty enough to fill half a meal when paired with matzo ball soup.

Complementary pickles and coleslaw come with sandwiches and platters. The coleslaw tastes great and adds a classic touch to the meal.

People are saying

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

"I loved the matzo ball soup with my pastrami sandwich."

"The coleslaw here tastes great and is fantastic."

Good to know

1

You can park on the street or in the larger lot behind the building.

2

The sandwich costs about $25, offering good quality for the price.

3

Prices may seem high, but portions are generous and satisfying.

02
Liebman’s Deli image 1
Kosher restaurant

Old-school Jewish deli with 1940s-50s NYC decor and soft white lighting creates a cozy, nostalgic atmosphere. The space feels like stepping back in time with authentic art pieces and a classic diner vibe. It draws those seeking a traditional deli experience with a simple, sophisticated setting.

Hot pastrami sandwiches come with extra mustard on request and deliver a satisfying, rich flavor. The sandwiches pair well with soup and offer a hearty, filling meal worth the wait.

Coleslaw here is perfectly sweet and tart, making it very addictive. It often comes as a side with sandwiches like pastrami or corned beef and pairs well with pickles.

People are saying

"The food here is delicious, fresh, and flavorful."

"The pastrami sandwich here is fresh, flavorful, and just right."

"I found the coleslaw super fresh and delicious."

Good to know

1

Free parking is available in the Key Food lot behind the deli.

2

The special menu costs $30 per person and includes an appetizer, main course, and dessert.

3

A pastrami sandwich costs $25, and prices are generally high.

03
Carnegie Diner & Cafe image 1

Diner offers a clean, spacious interior with music-themed decor and a vibrant atmosphere near a busy city area. The space includes outdoor seating with pet-friendly amenities and features lively background music and sports broadcasts. Strong, well-priced cocktails and bottomless mimosas add to the energetic vibe.

Fresh, generous portions define the pastrami sandwich here. It features careful preparation that highlights the meat's flavor and texture.

Creamy texture and fresh crunch define the coleslaw here. It pairs well with a pickle and complements dishes like egg salad.

People are saying

"The food here is fresh, well-seasoned, and beautifully plated."

"I found the pastrami sandwich to be amazing and tender."

"I thought the coleslaw was the best I've ever had."

Good to know

1

Happy hour runs from 3-7 PM with great prices on drinks.

2

Reservations are recommended for breakfast to avoid long waits.

3

Breakfast is available all day, so you can enjoy it anytime.

04
Pastrami N Friends image 1

Old school kosher deli atmosphere fills the space with vintage decor and relaxing lighting. Crowds gather around for authentic pastrami sandwiches and classic Jewish deli aromas. The vibe is casual and friendly, with a clean and comfortable setting.

Tender, moist pastrami comes in a perfectly sized portion on rye bread. The sandwich costs around twenty dollars and consistently satisfies with its good quality.

Complimentary on the table, the coleslaw stands out as delicious and pairs well with sandwiches. It earns praise even from those who usually avoid coleslaw.

People are saying

"I found the food here to be excellent and delicious."

"I loved their creamy coleslaw; it was the best I ever had."

"I thought the pastrami sandwich was the best on the island."

Good to know

1

Parking is available and shared within the area.

2

The menu at Pastrami N Friends is Kosher.

3

Expect smaller portion sizes compared to larger delis.

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

Starts with two types of pickles and coleslaw that complement the meal well. The half-sour pickle stands out alongside the coleslaw.

People are saying

"This pastrami sandwich is delicious and huge."

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

"I loved that the coleslaw wasn't full of mayo."

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.

06
Lido Kosher Delicatessen image 1
Kosher restaurant

Simple, plain setup with a warm, inviting atmosphere captures a classic New York deli vibe. Friendly energy fills the space, offering a peaceful yet lively environment. Known for authentic kosher deli experience and exceptional pastrami sandwiches, it stands out as a neighborhood staple with top-notch traditional flavors.

Juicy and very lean, the pastrami sandwich stands out with its exceptional flavor. The unique "Knishwich" version uses a potato knish instead of bread, adding a distinctive twist to the classic.

Complimentary coleslaw arrives immediately with pickles and water. Portions are generous enough to feed four people. The coleslaw stands out as the best and pairs well with sandwiches like corned beef and pastrami.

People are saying

"The pastrami and corned beef at this deli are the very best."

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

"I thought the coleslaw was to die for."

Good to know

1

All meats served are strictly glatt kosher, ensuring high quality.

2

Catering services are available for events, with rave reviews from customers.

3

Delivery is available through Goldbelly, reaching customers nationwide.

07
S&P Lunch image 1
Restaurant

Old-school diner with nostalgic NYC vibe and classic tiled floors offers a crowded, lively atmosphere blending traditional and quirky decor. It attracts a hipster crowd and maintains the spirit of a bygone era while serving affordable, classic dishes.

Pastrami sandwiches come generously filled and perfectly seasoned with bold flavor. They offer a great price point and stand out as a delicious classic option.

Sides of coleslaw come out well made and balanced. Sandwiches often include coleslaw as a fresh, crunchy component.

People are saying

"I experienced an authentic old school New York diner vibe."

"The pastrami sandwich here is packed with flavor."

"The coleslaw here is thick cut and well spiced."

Good to know

1

The wait time is about 10 minutes during peak hours.

2

Breakfast is served until 12 PM on weekdays and all day on weekends.

3

A standard-sized tuna melt costs $17 without any sides.

08
2nd Ave Deli image 1

Proper sit-down deli with old school diner feel and tooled metal ceiling creates a comfortable, classic NYC kosher atmosphere. The space is quiet and welcoming, offering a warm Jewish New Yorker experience distinct from bustling modern delis.

Hot pastrami sandwiches here melt in your mouth with rich, tender meat. They stand out as delicious and rival classic versions from other famous spots.

Complimentary coleslaw arrives fresh and crisp, adding a perfect crunch and brightness to meals. It comes with Russian dressing and is often refilled at the table alongside pickles.

People are saying

"This pastrami sandwich is epic, with juicy, smoky meat."

"The coleslaw here is fresh, crisp, and a great addition."

"I found the matzo ball soup perfect for soothing my cold."

Good to know

1

The restaurant is kosher, so no outside food or drink is allowed.

2

The restaurant only allows 40 minutes to eat after entry.

3

The restaurant closed for sit down dinner at 7:30 PM.

09
Mr. Broadway image 1

Kosher restaurant buzzes with Israeli music and a modern redesign. Pastrami sandwich on rye shines with rich flavor, paired perfectly with crispy onion rings. Meals come with delicious coleslaw and fresh pickles, making every bite satisfying.

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.

Complimentary coleslaw comes with meals and stands out for its delicious and perfect taste, often paired with pickles and crisp side salads.

People are saying

"The food here is fantastic and fresh."

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

"I found the coleslaw and pickles to be delightful."

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.

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

Coleslaw stands out as a consistently amazing side, often paired with meats like brisket and salami. It complements dishes well and is one of the more notable parts of the meal.

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 coleslaw here is very mayonnaise-based."

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.

11
Junior's Restaurant & Bakery image 1
American restaurant

1950s decor with neon lights and period furniture creates a movie-like atmosphere. The space feels spacious yet busy, with a high noise level typical of a bustling city setting. A wide variety of cheesecakes and a full bar complement the lively environment.

Tender and flavorful pastrami comes on a small roll, which is a twist on the traditional style. Sandwiches are massive and pair well with sides like red potato salad.

Crunchy texture and light dressing define the coleslaw here. It arrives promptly as a complimentary starter alongside pickles and beets.

People are saying

"I thought the cheesecake here was the best ever."

"I found the pastrami sandwich to be amazing."

"The coleslaw here is top-notch and perfectly crunchy."

Good to know

1

Reservations are recommended at the diner.

2

Breakfast service ends at 11:00 AM on Christmas day.

3

Expect long queues; wait times may exceed 1 hour.

12
Essen NY Deli image 1

Newly renovated deli space features bright lighting and a modern feel with a forest wall adding visual interest. Atmosphere feels cafeteria-like and lively, especially on Thursday nights with a distinct Yeshivish vibe. Plenty of seating supports a bustling, energetic environment.

Hot pastrami stands out with rich flavor and satisfying texture. The sandwich costs around $28 and pairs well with classic deli sides.

Coleslaw pairs well with pickles and stands out in the kosher scene for its balanced flavor. Some find it good but not exceptional, and it can clash with certain dishes like honey beef tacos.

People are saying

"I found this deli to be simply the best."

"The dinner spots here have amazing, fresh sandwiches and delicious cholent."

"Their coleslaw is the best in Brooklyn."

Good to know

1

Reservations are required for groups of 10 or more.

2

A 20% service charge is automatically added to all bills.

3

The deli closes at 10 PM, and no entry is allowed after 9:30 PM.

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

Freshly made coleslaw stands out with its crisp texture and balanced flavor. It pairs well with pastrami and hotdogs, enhancing the overall taste with its classic freshness.

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

"The coleslaw here is freshly made and out of this world."

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.

14
Ben's Kosher Delicatessen Restaurant & Caterers image 1

Space combines vintage diner vibes with a timeless atmosphere and classic NYC feel. Lighting and sound keep it quiet during weekdays, creating a calm setting. Popular menu items like hotdogs and pastrami sandwiches draw steady interest.

Hot pastrami sandwiches come on rye with mustard and pack a very flavorful punch. They stand out as popular menu items alongside hotdogs and kinishes, offering a satisfying deli experience.

All-you-can-eat coleslaw comes with homemade pickles that are bottomless. The coleslaw is consistently superb and fresh.

People are saying

"This place totally delivered the classic deli experience."

"The American Food here comes with the best coleslaw and crunchy pickles."

"I thought the coleslaw here was the best."

Good to know

1

The event 'Latkes and Laughs' includes dinner and a comedy show.

2

Sunday is a popular day for customers to visit for prime ribs.

3

The deli is accessible for individuals with disabilities.

15
Pastrami Queen image 1
Kosher restaurant

Small deli with cramped seating and classic diner vibe featuring mirrored walls and stainless steel slabs. Atmosphere feels authentic and nostalgic with a calm, traditional energy. Space is limited, making seating sometimes hard to find.

Soft, flavorful, and well-cut top-dollar pastrami defines the hot pastrami sandwich here. Options include a version with sauerkraut, and the sandwiches consistently deliver an authentic, delicious taste.

Fresh, creamy, and crunchy textures define the coleslaw here. It balances flavors well and often stands out alongside other sides like pickles and mustard.

People are saying

"I found the hot pastrami sandwich to be very tasty and flavorful."

"The coleslaw was fresh, creamy, and crunchy."

"The pastrami here is probably the best I've ever had."

Good to know

1

Each pastrami sandwich costs around $26, which is considered high by many.

2

The restaurant is less than a 10-minute walk from Central Park.

3

Reservations are not accepted, and expect long wait times during peak hours.

16
Junior's Restaurant and Bakery image 1

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.

Generous portions of melt-in-your-mouth pastrami come with toasted buttery bread and house Russian dressing. The sandwich includes housemade pickles and serves well for sharing.

Complimentary sides include creamy coleslaw, pickles, and beets. Coleslaw pairs well with burgers and chicken tenders. The coleslaw has a notably good flavor and comes with a creamy dressing option.

People are saying

"I found their famous cheesecake to be truly delicious."

"I enjoyed the delicious and generous pastrami sandwich."

"I found the coleslaw to be the best I have ever had."

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.

17
Zan's Deli image 1
Restaurant

Traditional booth layout creates a cozy diner atmosphere with a casual, family-oriented vibe. The place serves authentic old-school kosher deli food with standout items like pastrami and tongue sandwiches. Prices are notably high, reflecting a premium deli experience.

Jumbo, overstuffed pastrami sandwiches come on rye with mustard on the side. The lean cut and thick slices offer a plentiful, affordable alternative to classic NYC deli style.

Homemade coleslaw arrives fresh and complements sandwiches and sides like French fries and potato pancakes. It comes as a complimentary side, so take-out containers are not provided for leftovers.

People are saying

"I enjoyed an excellent, thick pastrami sandwich on rye."

"I loved their matzo ball soup; it was monster-sized and pillowy."

"The homemade coleslaw they brought to the table is delicious."

Good to know

1

Expect to pay around $40 for a sandwich, drink, and fries.

2

Seniors receive a great value deal on meals.

3

A buy 1 get 1 deal on sandwiches is available.

Discover more

New York

Area guide
Loading Map...