Atly Logo
New Yorkers 1st Choice

Top 10 spots for Mediterranean food AND gluten-free options to Enjoy in New York City

Based on 862 Reviews
+859
User
User
User
Updated
01
MeatUp Mediterranean Restaurant image 1
MeatUp Mediterranean Restaurant image 2
MeatUp Mediterranean Restaurant image 3
View all
๐Ÿšซ๐ŸŒพ Gluten Free
๐Ÿซ’ Mediterranean Food
๐Ÿค™ Casual
๐Ÿž๏ธ Nice View
More

Bright, modern space offers amazing views of the Brooklyn Bridge with outdoor seating at small tables. Atmosphere feels warm and welcoming, blending casual comfort with stylish design. The place attracts those seeking clean, tasty halal Turkish and Mediterranean food without the crowds.

People are saying

"The Mediterranean food, especially the shawarma and dรถner, is incredibly tasty."

"The meat and falafel bowls come loaded with tasty toppings and fresh sides."

"I love this place for real, delicious Mediterranean kebabs."

Good to know

1

The restaurant serves halal Turkish and Mediterranean cuisine.

2

Expect generous portion sizes at reasonable prices.

3

The dining area and restroom are kept very clean.

02
Gaia Masala & Burger New York image 1
Gaia Masala & Burger New York image 2
Gaia Masala & Burger New York image 3
View all
๐Ÿšซ๐ŸŒพ Gluten Free
๐Ÿซ’ Mediterranean Food
๐Ÿฅ˜ Food
๐ŸŒ™ Late Night Spot
More

Indian fusion restaurant offers wide variety of dishes including burgers, shawarma, and tikka masala with adjustable spice levels. Space feels old school and simple with generous portions and reasonable prices. Atmosphere is chill and friendly despite somewhat loud music and dim lighting.

People are saying

"The food was delicious, full of flavor, and portions were generous."

"I highly recommend this place for amazing, comforting food."

"I found the lamb shawarma to be delicious and the best I've ever tasted."

Good to know

1

The restaurant offers a wide variety of Indian-themed menu options.

2

Vegetarian and vegan options are available on the menu.

3

You can adjust the spice level on many dishes.

03
Tasty Tours NYC Food Tours image 1
Tasty Tours NYC Food Tours image 2
Tasty Tours NYC Food Tours image 3
View all
๐Ÿšซ๐ŸŒพ Gluten Free
๐Ÿซ’ Mediterranean Food
๐Ÿงญ Food Tours
๐Ÿ˜๏ธ Local Spot
More

Food tours wind through vibrant, diverse neighborhoods with stops at classic New York eateries offering pizza, falafel, and cupcakes. The atmosphere stays relaxed and fun, like walking with a knowledgeable friend. Tours highlight authentic local flavors and a colorful urban vibe.

People are saying

"The Mediterranean food here is fun and knowledgeable."

Good to know

1

Tours typically last around 3 hours and include multiple food stops.

2

Reservations are recommended for groups larger than six people.

3

Expect to walk about 1-2 miles during the tour.

04
Mediterra Cafe image 1
Mediterra Cafe image 2
Mediterra Cafe image 3
View all
๐Ÿซ’ Mediterranean Food
๐Ÿšซ๐ŸŒพ Gluten Free
๐Ÿ‡ฎ๐Ÿ‡น Italian Food
๐Ÿฐ Cannoli
More

Small, cozy cafรฉ with authentic Italian atmosphere and loud music that fills the space. Comfortable indoor and outdoor seating includes a heated cabin outside. Frequented by those seeking Neapolitan pastries and strong cappuccinos with a welcoming, warm vibe.

People are saying

"I love their authentic Italian pastries and sandwiches."

"Cerasella has the best authentic Italian pastries and coffee."

Good to know

1

Cerasiello has $12.95 lunch specials Mon-Fri from 12pm-3pm.

2

Be sure to call ahead to make sure Cerasiello is open.

3

Cerasiello's hours are believed to be 11am-8pm.

05
Shah's Halal Food Inwood image 1
Shah's Halal Food Inwood image 2
Shah's Halal Food Inwood image 3
View all
๐Ÿšซ๐ŸŒพ Gluten Free
๐Ÿซ’ Mediterranean Food
๐Ÿ•Œ Halal
๐Ÿฅ˜ Food
More

Counter seating with stools along street-facing windows creates a fast food vibe in a clean, well-organized space. The atmosphere feels friendly and inviting, with simple decor and a cozy aesthetic. Staff interactions add warmth, making it suitable for casual dining or quick work sessions.

People are saying

"I thought the Mediterranean food was fresh and tasty."

"I always enjoy their tasty falafel and platters."

"The falafel here is the best around and a must-try."

Good to know

1

The halal place in Inwood doesn't close until 2am.

2

A platter at Shah Halal includes a main course, rice, salad, hummus, chickpeas, and sauces for $11.

3

Shahโ€™s Halal Food takes hygiene seriously, with staff always wearing gloves, hairnets, and hats.

06
La Sova image 1
La Sova image 2
La Sova image 3
View all
๐Ÿšซ๐ŸŒพ Gluten Free
๐Ÿซ’ Mediterranean Food
๐Ÿฅ˜ Food
๐Ÿฅช Crispy Chicken Sandwich
More

Small kosher restaurant offers intimate seating with both indoor and charming outdoor dining options. Atmosphere feels warm and cozy, creating a comfortable space for relaxing meals. Space suits couples or small groups, with most business focused on takeout and delivery.

People are saying

"The Mediterranean food here is so flavorful and juicy."

"I loved the shawarma wraps and bowls."

"The falafel and hummus are simply amazing."

Good to know

1

The Thursday night menu includes cholent and kugel.

2

The establishment is primarily a take-out place but has seating options available.

3

La Sova offers a variety of kosher food options.

07
Secret Food Tours New York image 1
Secret Food Tours New York image 2
Secret Food Tours New York image 3
View all
๐Ÿšซ๐ŸŒพ Gluten Free
๐Ÿซ’ Mediterranean Food
๐Ÿงญ Food Tours
๐ŸŽ‰ Fun Activities
More

Walking tours combine charming small restaurants with quiet leafy streets and vibrant neighborhood energy. Guides create a warm, inclusive atmosphere filled with laughter and shared stories. Groups enjoy discovering unique, top-notch food stops that highlight diverse cuisines.

People are saying

"The Mediterranean food here is great, and the guide was amazing."

Good to know

1

Reservations are recommended for food tours, especially on weekends.

2

Expect a 3-hour duration for most food tours in the area.

3

Bring comfortable walking shoes as tours involve a lot of walking.

08
Take Care image 1
Take Care image 2
Take Care image 3
View all
๐Ÿซ’ Mediterranean Food
๐Ÿšซ๐ŸŒพ Gluten Free
๐ŸŸ Salmon
๐Ÿฝ๏ธ Lunch Spot
More

Modern diner with European influenced decor and live plants creates a cozy, elegant atmosphere with soft lighting and relaxing music. Rooftop terrace offers 360-degree city views and a cool bar vibe. Energy stays calm and welcoming, suited for quiet meals and adult brunches.

Good to know

1

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

2

Reservations are recommended, especially for large groups.

3

The breakfast service ends at 10:45 AM, not 11:00 AM.

09
Foods of NY Tours image 1
Foods of NY Tours image 2
Foods of NY Tours image 3
View all
๐Ÿšซ๐ŸŒพ Gluten Free
๐Ÿซ’ Mediterranean Food
๐Ÿฅ˜ Food
๐Ÿค” Interesting
More

Sightseeing tours mix energetic neighborhoods with rich history and authentic falafel flavors. Staff ensure gluten-free substitutes at every stop, including tasty gluten-free spaghetti. Guides share stories that bring local culture to life, creating a lively and fun atmosphere.

People are saying

"They really made sure I had gluten-free options at every stop."

"I loved how tasty the gluten-free choices were."

"They made sure gluten-free options were always ready."

Good to know

1

The tour lasts for 3 hours in lower Manhattan.

2

Most of the tour is indoors, good for weather concerns.

3

Don't eat too much before the tour to enjoy the food.

10
Vintage Green Rooftop image 1
Vintage Green Rooftop image 2
Vintage Green Rooftop image 3
View all
๐Ÿซ’ Mediterranean Food
๐Ÿšซ๐ŸŒพ Gluten Free
๐Ÿž๏ธ Nice View
๐ŸŒ‡ Scenic Views
More

Rooftop space offers 360-degree city views with a mix of outdoor covered and uncovered areas plus cozy indoor seating. Greenery and fairy lights create a chic, beautiful atmosphere that feels both lively and elegant. Guests enjoy expertly crafted cocktails and a stylish setting that stands out as a midtown gem.

People are saying

"The rooftop has stunning views and a chic vibe."

"The servers know the menu and give great tips."

"The Mediterranean food here is served by such friendly and welcoming staff."

Good to know

1

Reservations are recommended for outdoor seating to ensure availability.

2

Expect a 15-20 minute wait for seating upon arrival during peak times.

3

Only part of the menu is available currently, focusing on cold dishes.