Atly Logo
New Yorkers 1st Choice

Top 10 spots for gluten-free deli sandwiches to Enjoy in New York City

Based on 801 Reviews
+798
User
User
User
Updated
01
A.T.M. Vegan Deli image 1
A.T.M. Vegan Deli image 2
A.T.M. Vegan Deli image 3
View all
🥪 Deli Sandwich
🚫🌾 Gluten Free
🌱 Vegan Friendly
🥗 Vegetarian
More

Tiny vegan deli serves creative breakfast sandwiches with a peaceful atmosphere and chill music. It offers gluten-free options like a standout vegan bacon, egg, and cheese sandwich. Rare spot for vegan deli sandwiches that satisfy traditional cravings.

People are saying

"The vegan sandwiches here taste amazing."

"I believe you can't go wrong eating here."

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
Orchard Grocer image 1
Orchard Grocer image 2
Orchard Grocer image 3
View all
🚫🌾 Gluten Free
🥪 Deli Sandwich
🌱 Vegan Friendly
🥗 Vegetarian
More

Small deli shines with vegan deli sandwiches and gluten-free bread options. Staff ensure safe gluten-free prep, offering treats like vegan Mac and cheese. Cozy space invites calm, perfect for a vegan Eastern European vibe and enjoying fresh vegan soft serve.

People are saying

"I love their fresh, tasty vegan sandwiches and snacks."

"The food here is amazing and keeps me coming back."

"I found the vegan deli sandwiches here to be worth trying."

Good to know

1

The store has a large selection of vegan foods, sauces, and frozen goods.

2

They make their own deli meats, which makes a huge difference.

3

There are only 2-3 indoor seats available.

03
A Man and His Sandwich Tours image 1
A Man and His Sandwich Tours image 2
A Man and His Sandwich Tours image 3
View all
🥪 Deli Sandwich
🚫🌾 Gluten Free
🤔 Interesting
🎉 Fun Activities
More

Tour agency offers quirky locations and unique sandwiches with a chill, personable vibe. Group energy stays fun and lively while exploring hidden foodie gems and local watering holes. Inclusive options and passionate guidance create a distinctive food experience.

People are saying

"I loved the fun and tasty sandwich stops."

"Ben made the tour fun and super friendly."

Good to know

1

The tour includes tasting three different sandwiches at various locations.

2

Ben accommodates dietary needs including vegan, vegetarian, and nut allergies.

3

Participants should come hungry to fully enjoy the tastings.

04
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
🥪 Deli Sandwich
🚫🌾 Gluten Free
🥯 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 found the gluten-free bagels to be the best I had ever had."

"I love their tasty gluten-free bagels and cream cheese."

"Their gluten-free bagels are the best I've had."

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.

05
Faicco’s Italian Specialties image 1
Faicco’s Italian Specialties image 2
Faicco’s Italian Specialties image 3
View all
🥪 Deli Sandwich
🚫🌾 Gluten Free
🥓 Prosciutto
🍙 Arancini
More

Deli-style shop with no indoor seating and a mean looking butchery at the front creates a chaotic yet authentic Italian American atmosphere. The vibe is warm and welcoming, evoking an old-school neighborhood feel with laid-back energy. Outdoor tables offer limited seating, while the space feels full of character and history.

People are saying

"The sandwiches are huge, tasty, and feel authentic."

"I suggest going early and bringing a big appetite."

Good to know

1

Using cards incurs a 3% fee; cash is preferred.

2

One sandwich can feed 2-3 people, making it a good value.

3

You need to grab a ticket to order.

06
Joey Roses image 1
Joey Roses image 2
Joey Roses image 3
View all
🥪 Deli Sandwich
🚫🌾 Gluten Free
😎 Cool
🏘️ Local Spot
More

Small, hole-in-the-wall sandwich shop with old school decor featuring vinyl records, classic video game elements, and iconic 80/90s film covers. Atmosphere combines retro dive bar vibe with a hip hop and punk-friendly energy, playing loud dubstep and hip hop music. Offers free arcade games and a personal movie viewing room, creating a unique, relaxed hangout spot.

People are saying

"The place has a cool vibe and great prices."

"I love how fresh and affordable the sandwiches taste."

"The sandwiches here are the best with fresh bread."

Good to know

1

Happy hour runs from 4-7pm with great drink specials.

2

Joey Roses offers a "buy 2 get 1 free" sandwich deal during happy hour.

3

Expect to wait over an hour for your sandwich during peak hours.

07
NYC Bagel & Coffee House (NYCBCH) image 1
NYC Bagel & Coffee House (NYCBCH) image 2
NYC Bagel & Coffee House (NYCBCH) image 3
View all
🥪 Deli Sandwich
🚫🌾 Gluten Free
🍳 Breakfast
🥯 Bagel With Lox
More

Wood-heavy interior with plenty of seating creates a warm, inviting vibe filled with natural light and outlets. The atmosphere balances cleanliness and comfort, welcoming a mix of locals and visitors. Both indoor and outdoor spaces support a dog-friendly, relaxed environment with thoughtful amenities.

People are saying

"I thought the gluten-free bagels were the best I ever had."

"The gluten-free bagels taste amazing and stand out."

"They have lots of tasty gluten-free and dairy-free choices."

Good to know

1

NYCB&CH opens at 6:00 am, which works well for early risers.

2

The shop offers a plethora of options for bagels and coffee.

3

They offer dairy-free and gluten-free options that are delicious.

08
Bagel to Sandwich image 1
Bagel to Sandwich image 2
Bagel to Sandwich image 3
View all
🥪 Deli Sandwich
🚫🌾 Gluten Free
🥯 Everything Bagel
🍳 Breakfast
More

Small shop with colorful decor and a bagel display wall that stands out. The atmosphere is buzzing with energizing K-pop music and a casual vibe, making it suitable for a quick stop. Limited seating inside and outside creates a cozy but busy environment.

People are saying

"I found the gluten-free bagel to be the best I've ever had."

"Some folks love the gluten-free bagels, others don't."

"I liked that they had many good gluten-free choices."

Good to know

1

There is limited seating, so don’t plan on eating in.

2

Paying cash avoids the extra credit card charge.

3

The price for a huge egg, bacon, salad, and cheese bagel is $11.50.

09
Mr. Broadway image 1
Mr. Broadway image 2
Mr. Broadway image 3
View all
🥪 Deli Sandwich
🚫🌾 Gluten Free
🥘 Food
🕍 Kosher
More

Kosher restaurant with vibrant atmosphere and Israeli music creates a lively, fun vibe. Spacious, comfortable seating supports large groups and gatherings. Decor features a beautiful, modern redesign with a full bar offering creative craft cocktails.

People are saying

"I was so happy to find delicious gluten-free deli sandwiches here."

"The gluten-free food tastes great and feels safe."

"I found the double decker Deli Sandwich absolutely delicious."

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
Brooklyn Bagel & Coffee Company image 1
Brooklyn Bagel & Coffee Company image 2
Brooklyn Bagel & Coffee Company image 3
View all
🥪 Deli Sandwich
🚫🌾 Gluten Free
🥯 Bagels
🧃 Orange Juice
More

Small bagel shop offers huge selection of cream cheese spreads and gluten-free options. Inside is loud and busy, with orders shouted and music playing even when few people are present. Plenty of seating is available both inside and in a small outdoor garden.

People are saying

"I found the gluten-free bagels to be phenomenal."

"I appreciate the gluten-free bagels but they’re small and pricey."

"Some gluten-free bagels taste great, others not so much."

Good to know

1

Expect to wait 45 mins to an hour for your food.

2

You have to place your order first and stand in the checkout line with your order form.

3

A smoked salmon bagel with cream cheese costs $17+.