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

Vegan-friendly pastrami sandwiches

A pastrami sandwich that satisfies the craving without making the vegan-friendly options feel like a secondary concern.

Based on 776 Opinions
+773
User
User
User
Updated April 2026
01
A.T.M. Vegan Deli image 1
A.T.M. Vegan Deli image 2
A.T.M. Vegan Deli image 3
View all
Vegan restaurant

Tiny vegan deli offers a peaceful atmosphere with chill music and a concise menu focused on creative breakfast sandwiches. The space feels neat and intimate, mostly serving takeout. It attracts those seeking unique vegan and gluten-free options with standout dishes like vegan bacon, egg, and cheese.

The pastrami sandwich here matches the style of classic NYC deli versions like Katz's. It also offers a notable vegan pastrami option that stands out for its flavor.

Offers vegan bacon, egg, and cheese sandwiches that closely mimic the non-vegan versions. Menu features innovative vegan deli-style classics like Reuben and pastrami sandwiches. Breakfast options stand out with tasty, plant-based ingredients used creatively.

People are saying

"I found the vegan breakfast sandwiches to be the best I ever had."

"I found the vegan breakfast sandwiches to be the best I've ever had."

"I ordered the NYC Pastrami Sandwich that resembled Katz Deli."

Good to know

1

Reservations are not accepted; order ahead for quicker service.

2

The deli is closed one day a week, but hours vary.

3

Expect longer wait times during peak lunch hours.

02
Bareburger image 1
Hamburger restaurant

Cozy spot with handcrafted burgers and a warm vibe. Pastrami sandwich is hearty and meaty, perfect for meat lovers. Vegan options shine with a vegan milkshake and unique vegan cheeseburger. Gluten-free beers add a nice touch.

Hearty and very meaty, the pastrami sandwich delivers a delicious and bomb flavor profile. It stands out as a satisfying, hearty choice for those craving rich meat.

Offers a wide range of vegan burgers and sandwiches that are filling and flavorful. Includes unique items like a vegan milkshake and a vegan cheese burger rarely found nearby.

People are saying

"I found the burgers here juicy and delicious."

"The vegan burgers and sundaes here are perfect."

"I thought the pastrami sandwich was delicious and meaty."

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.

03
Broad Nosh Bagels Deli & Catering 42nd Street image 1

Bagel shop shines with hot pastrami on Jewish rye, a true flavor highlight. Vegan options stand out with five cream cheese spreads and clear labels. Cozy, dog-friendly space offers fast service and personal owner chats.

Hot pastrami melts in your mouth on Jewish rye bread with no sauerkraut despite photos showing it. The sandwich is big and tasty, often called a work of art.

Most bagels come vegan with about five vegan cream cheese spreads to choose from. The menu clearly labels vegan options, including gluten-free and dairy-free choices, and the owner often chats about these selections.

People are saying

"I found the bagels here to be the best I ever ate."

"The vegan cream cheese options here are delicious and creamy."

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

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.

04
Carnegie Diner & Cafe image 1

Upscale diner with cramped seating and dim lighting creates a classic yet hectic atmosphere. Live music and a small patio add to the vibe, while bottomless mimosas and standout dishes like the burger and French toast draw attention. Crowds fill the space, making it lively but noisy.

Pastrami sandwich stands out for its excellent quality and delicious flavor. It pairs well with sides like French fries and is often highlighted alongside homemade cheesecake.

Several vegan options fill a whole menu page, including a vegan burger and vegan Egg breakfast that taste good. Both vegans and carnivores find choices they like here.

People are saying

"The food here is a peaceful escape from busy routines."

"I had the best breakfast I've ever had in NYC."

"They have a whole dedicated vegan menu with great options."

Good to know

1

Make reservations for Easter Sunday to ensure a spot.

2

Unlimited mimosas for $20 are available every day all day.

3

Bottomless mimosas and waffles are available on Sunday morning.

05
Broad Nosh Bagels Deli & Catering 58th Street image 1

Bagel shop with chaotic atmosphere marked by constant order calls and a crowded interior. Offers limited indoor seating with some outdoor options and multiple air conditioners to ease the heat. Known for wide cream cheese variety, including vegan options, and highly praised bagels.

Thick cut juicy pastrami defines the sandwich, offering a generous size and high quality. The Reuben Pastrami Sandwich stands out as fantastic, though the price is on the higher side at $21.99.

Offers a huge variety of vegan cream cheese and tofu cream cheese spreads. Vegan options stand out as delicious and plentiful.

People are saying

"I found the bagels here to be amazing."

"I found the vegan bagels to be really delicious."

"I thought the pastrami sandwich was perfect and delicious."

Good to know

1

Expect waiting times of around 20 minutes during peak hours.

2

Ordering for take-out is suggested to bypass the line.

3

Thereโ€™s a long line at 10am on a Saturday.

06
Broad Nosh Bagels 49th St image 1

Bagel shop offers warm, inviting atmosphere with friendly owner interaction. Bagels stand out for their soft interior and crunchy exterior, paired with fresh, flavorful fillings. The space feels comfortable and welcoming, making it a solid spot for a satisfying meal.

The pastrami sandwich features tender meat with strong flavor and comes in a large size. Pricing varies, with some finding it reasonable and others a bit high for the portion.

Offers a wide variety of vegan options including vegan cream cheese. Food includes gluten-free and vegan choices.

People are saying

"Lucas gave me excellent recommendations for the bagels."

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

"I found the vegan options here to be amazing and varied."

Good to know

1

Expect a busy morning rush, especially on weekends.

2

Limited seating available; consider takeout during peak hours.

3

Parking may be challenging; arrive early to find a spot.

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.

Vegan options include a vegan corned beef sandwich, vegan Reuben, and vegan pastrami. Portions for vegan dishes run smaller than meat versions.

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 found the vegan corned beef sandwich amazing."

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
Friedman's image 1
Gluten-free restaurant

American restaurant with a cozy atmosphere and busy, loud environment due to active staff. Space is narrow between tables and features modern fixtures with a clean, simple design. Offers gluten-free options with dedicated prep areas and maintains a pleasant indoor green environment.

Pastrami sandwich stands out with its very good flavor and quality. It ranks among the top three pastrami sandwiches experienced globally.

Accommodations for vegans include tofu substitutions in dishes like the farm fresh omelet. The menu offers good vegan alternatives and caters well to groups with gluten intolerances.

People are saying

"They offer amazing gluten-free options, especially the chicken wings."

"They can accommodate vegans and offer oat milk."

"The pastrami sandwich was very good and deliciously cooked."

Good to know

1

Brunch is served all day on weekends.

2

Happy hour snacks and drinks are available from 4-6pm.

3

Reservations are not accepted, so arrive early for brunch.

09
Time Out Market New York image 1

Multi-story food court inside an old harbor warehouse offers a rooftop terrace with free views of Manhattan, Brooklyn Bridge, and downtown skyline. Atmosphere shifts from serene and spacious to crowded and loud during busy times. Outdoor seating and a small rooftop bar provide a relaxed spot for drinks and city views.

Tender, flavorful meat defines the pastrami sandwich here. It pairs well with sides like potato latkes and baked potatoes, making for a satisfying meal.

Offers a wide variety of vegan options including burgers, quesadillas, tacos, and bowls. The market features vegan and gluten-free choices across multiple cuisines like Asian, Italian, and American.

People are saying

"The rooftop offers a great view of the Brooklyn Bridge and Manhattan."

"They offer plenty of vegan options, like burgers and tacos."

"The pastrami sandwich here is nice and juicy."

Good to know

1

Most food vendors do not open until 09:00.

2

Reservations are recommended for the bottomless brunch on weekends.

3

Salsa Night happens every Thursday from 6:30 to 9:30 pm on the rooftop.

Discover more

New York

Area guide
Loading Map...