Diners' Choice: Mediterranean restaurants in New York City

OpenTable

Updated March 05, 2025

Looking for restaurants with the best overall Mediterranean cuisine in New York City? You’re in the right place. Each month OpenTable analyzes more than 400,000 new diner reviews. We sort the results by category to help you discover new favorites. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

Blue

4.8

4.8 (191)

$30 and under

Mediterranean

Randall Manor

About the restaurant

Blue blends the cuisines from the cultures adjacent to the Mediterranean Sea.

Top review

anthonyr

Dined on Mar 2, 2025

I have been to Blue many times and have never been disappointed. Their food is always great and the vibe is perfect for a date night or dinner with friends.

Bustan

4.8

4.8 (1592)

$31 to $50

Mediterranean

Upper West Side

About the restaurant

NEW: CALL US FOR PRIVATE DINING.
Located in New York City's Upper West Side, Bustan serves Mediterranean cuisine in a modern, colorful atmosphere. The restaurant offers a wide range of cuisine from Southern Europe to North Africa. Bustan also caters offsite events and offers takeout for its customers' convenience.

Start out your meal at Bustan with one of the restaurant's appetizers such as the hummus or the falafel with our homemade Taboon bread. Choose from dinner options like the Kebab Halabi or Chicken "Musakhan". Top off your experience with a dessert like the Nemesis: Baked chocolate mousse cake.

Top review

dinneratbasileaf

Dined 5 days ago

Food and service was fabulous, noise level a bit high.

Discover more

4.9

4.9 (4431)

$31 to $50

Mediterranean

West Village

About the restaurant

Little Owl offers bold-flavored Seasonal Mediterranean cuisine with friendly and professional service. Currently, we offer reservations for parties of up to 6 guests, against the backdrop of our treasured and storied West Village. We're a corner gem with a big pork chop and an even bigger heart—your home away from home since 2006.

Thank you for being a part of our Little Owl Family.

Top review

Rob

Dined 3 days ago

It’s a lovely place with great service and the food is excellent, but it’s a tight squeeze all around.

Discover more

Popular dish

Pork Chop & Butter Beans

Popular dish

Broiled Halibut

Popular dish

Gravy Meatball Sliders

Sultan Mediterranean Cuisine NYC

4.6

4.6 (124)

$31 to $50

Mediterranean

Midtown East

About the restaurant

Sultan Mediterranean restaurant typically embodies a warm, inviting ambiance with a design that blends modern elegance and traditional elements.
The menu focuses on fresh, seasonal ingredients with dishes highlighting olive oil, herbs like rosemary and oregano, citrus, seafood, grilled meats, and a variety of fresh salads, hummus, and flatbreads. You’ll find Mediterranean staples like lamb, falafel, baba ghanoush, tzatziki, and a selection of wines from regions like Greece, Italy, and Spain. Dessert options often include baklava or Cheesecake,

Top review

Erica

Dined on Feb 22, 2025

This restaurant is amazing!! Went for drinks/apps and then dinner and loved everything! Food tasted so fresh and the service was incredible! 10/10!

Balade

4.7

4.7 (1008)

$30 and under

Mediterranean

East Village

About the restaurant

An Eastern Mediterranean restaurant that is a genuine addition to New York City’s diverse International cuisines. Specializing in Lebanese cuisine, Balade is a quaint neighborhood destination in the East Village with a warm and hospitable setting. Owned and operated by Roland Semaan (Hilton Hotels, NYC; B.R. Guest Restaurant Group, NYC) – Balade, which means Local, when describing produce of high quality in Lebanese, is the true culmination of his heritage and impressive hospitality background and experience.

Voted Best Middle Eastern on Zagat 2015-2016

Dinners Choice Winner Open table 2013- 2014 - 2015

For parties of 12+ please contact us at 212-529-6868 or email info@baladenyc.com

Top review

ElHM

Dined 6 days ago

Really great service, cozy, intimate space and delicious food.

Iris

4.7

4.7 (463)

$31 to $50

Mediterranean

Midtown West

About the restaurant

Iris is named for the celebrated Mediterranean flower, and as a gentle nod to the “Evil Eye”, a regional legend known to ward off evil and bring great luck. Located in an iconic building of Midtown Manhattan, Iris is a restaurant that aims to showcase the best preparations of the Eastern Mediterranean region. The ambition behind this culinary initiative is to focus on the style of eating rather than the provenance of each dish. Approachable, wholesome and minimally manipulated, the cuisine will show another facet of the ingredient-forward cuisine that has built John Fraser’s reputation.

We look forward to welcoming you at IRIS.

Top review

OpenTable Diner

Dined 3 days ago

Wonderful find. Our waitress was amazing.... she was so knowledgeable about the food preparation and delightful. The food was creative, beautifully presented and absolutely delicious

Gaia Restaurant

4.7

4.7 (82)

$31 to $50

Mediterranean

Midtown

About the restaurant

Gaia is an upscale Mediterranean-inspired restaurant located in the heart of Herald Square. With a focus on fresh, high-quality ingredients and artfully crafted dishes, Gaia offers a dining experience that blends elegance and flavor in a vibrant, modern atmosphere. Perfect for intimate dinners, celebrations, and private events, our menu showcases Mediterranean classics reimagined with a contemporary twist.

Top review

BradleyR

Dined 2 days ago

outstanding food and service. The setting was stunning and peaceful. They had a violinist that accompanied the music; a special touch. The owner made sure everyone had a special experience. I highly recommend it.

The Purple Tongue

4.9

4.9 (46)

$31 to $50

Mediterranean

Hell's Kitchen

About the restaurant

Welcome to a captivating neighborhood wine bar featuring Mediterranean cuisine and curated wines. We are here for both New Yorkers and tourists, located in the center of Hell's Kitchen, right outside Time Square and surrounded by amazing theater! If you enjoy live music, small bites, and a wine bar ambience, we're the place to be. We specialize in flavorful cuisine, a lively atmosphere, and excellent service. We can propose the best tourist places and venues because we are in the heart of Midtown, NYC. Grab brunch with us and then enjoy a pleasant walk over to The Empire State Building or see a Broadway musical right down the street! In Midtown, New York, the possibilities are endless. Begin your adventure with The Purple Tongue today.

Top review

OpenTable Diner

Dined 3 days ago

Great place to have wine and a bite to eat before a show

Discover more

Experience

Happy Hour at The Purple Tongue Wine Bar

Experience

Live Music | Wine Bar

Barbounia

4.6

4.6 (4044)

$30 and under

Mediterranean

Gramercy Park

About the restaurant

Located in the heart of Gramercy in New York City at 20th Street and Park Avenue South, Barbounia's atmosphere and design, which complement and attract a fashion, music and entertainment clientele, takes you off the busy streets of Manhattan and transcends you to the middle of the Mediterranean. With a spectacular open kitchen, tall arched ceilings divided by Moorish columns, large wooden communal tables, and pillowed banquettes; you feel the magnificent energy emanating from the kitchen, staff and patrons.

Top review

JessicaVIP

Dined 5 days ago

GREAT FOOD, GOOD VIBE, ENERGY, SERVICE.WOULD GO AGAIN.

Discover more

Explore Diners' Choice best of New York City