Best Mediterranean Restaurants in East New York

151 restaurants available nearby

1. Nick's Bistro

4.8

Exceptional(683)

Price: Moderate

• Mediterranean • Forest Hills

Booked 9 times today

Nick's Bistro in Forest Hills is a gem for those seeking authentic Greek cuisine with a touch of American flair. The restaurant prides itself on delivering consistently fresh and well-seasoned dishes that keep locals and visitors coming back. Patrons rave about the "seriously delicious, authentic Greek food" and the inviting atmosphere created by the warm, dark wood décor and glowing ambiance. Highlights include the "best lobster bisque soup, baklava, fried calamari, Bronzino, and lamb chops" that are always "absolutely delicious and divine." As one review sums it perfectly, Nick's Bistro is undoubtedly the new go-to Greek spot in NYC, making it essential to "book a reservation before going because they are always busy. But worth the wait."

A photo of Allure Restaurant and Bar restaurant

2. Allure Restaurant and Bar

3.8

Excellent(3)

Price: Expensive

• Mediterranean • Mill Basin

Booked 1 time today

ALLURE RESTAURANT & BAR“Mediterranean Cuisine With A Taste Of The Caribbean Tropics” 🌴☀️🏖️An Amazing Ambiance, with a Diverse Food & Drinks Menu! Not to mention our Indoor & Outdoor Dining Right Here In Marine Park!📣🔸ALSO AVAILABLE TO CELEBRATE BIRTHDAYS, PRIVATE DINNERS & EVENTS! Looking Forward To Seeing You Soon‼️The Cultural Ambassador 👑Follow @allure_restaurantandbar

3. Cecconi's Dumbo

4.5

Awesome(5194)

Price: Moderate

• Mediterranean • DUMBO

Booked 222 times today

Cecconi's Dumbo, nestled in the picturesque DUMBO neighborhood of Brooklyn, offers a sublime Mediterranean dining experience that harmonizes beautifully with its stunning waterfront views of the Manhattan skyline. This restaurant is celebrated for its "delicious Mediterranean classics like the Roman style gnocchi and risotto" that transport diners straight to Italy with each bite. Reviewers consistently rave about the authenticity and quality of the cuisine, noting dishes like "octopus, tuna tartare Cecconi’s style, and zucchini Fritti" as must-tries. A guest highlighted, "If you wanna taste real Italian food, this is the place!" With its "fabulous view and great service," Cecconi's Dumbo promises not just a meal, but a memorable Mediterranean feast that's always "on point."

4. Palma

4.8

Exceptional(3332)

Price: Very Expensive

• Mediterranean • Greenwich Village

Booked 58 times today

Nestled in the picturesque Greenwich Village, Palma stands out as a beacon of Mediterranean excellence. Celebrated for its authenticity and organic approach, Palma has been delighting diners since 2001 with its sumptuous menu that highlights housemade pastas, fresh seafood, and seasonal produce directly sourced from local markets and its own garden. The ambiance, described as "transporting you to Italy," coupled with a "spectacular" garden seating, enhances every dining experience. Reviewers consistently praise Palma, with one noting, "The food is authentic, the service is genuine and the ambiance transports you to Italy." It's not just a meal; it's an enchanting Mediterranean escape right in the heart of New York.

5. ilili

4.7

Exceptional(7981)

Price: Expensive

• Mediterranean • Gramercy Park

Booked 110 times today

Welcome to ilili, where the heart of Lebanon pulses through the vibrant streets of Gramercy Park, NYC. This beloved establishment celebrates the rich tapestry of Mediterranean cuisine with a menu that honors traditional flavors while embracing contemporary innovation. Guests rave about the freshness and authenticity, noting that ilili offers "the best overall Lebanese food experience I have ever had" and consistently "phenomenal Lebanese food." From the divine mezze selections to the fragrant fresh pita, every dish is a testament to meticulous culinary craftsmanship. Ilili's atmosphere is as inviting as its dishes, making it a must-visit for anyone seeking a genuine taste of the Mediterranean in the heart of New York.

A photo of Zaytinya - New York restaurant

6. Zaytinya - New York

4.5

Awesome(566)

Price: Expensive

• Mediterranean • NoMad

Booked 116 times today

At Zaytinya in NoMad, New York, the essence of Mediterranean cuisine is brought to life through a symphony of flavors from Turkey, Greece, and Lebanon. Esteemed chef José Andrés ensures each dish reflects authentic Mediterranean traditions while introducing innovative twists. The restaurant's ambiance, described as "modern upscale casual," complements the exquisite mezze selection, making dining at Zaytinya a holistic sensory experience. Guests rave about the "incredibly flavorful food" and the "excellent service," with special mentions of the hummus and cauliflower as must-try dishes. Whether it's for a vibrant breakfast or a lively dinner, Zaytinya promises an unforgettable Mediterranean feast in the heart of New York.

A photo of Estiatorio Milos – Midtown New York restaurant

7. Estiatorio Milos – Midtown New York

4.8

Exceptional(8667)

Price: Very Expensive

• Mediterranean • Midtown West

Booked 177 times today

Estiatorio Milos in Midtown New York stands as a beacon of Mediterranean culinary excellence, bringing the freshness and flavors of the Greek islands straight to the heart of Manhattan. Renowned for its commitment to sourcing the freshest fish daily from Greece, Milos offers an authentic Mediterranean dining experience that’s both genuine and sophisticated. The restaurant's airy, island-inspired ambiance complements dishes that celebrate the simplicity of Mediterranean cuisine, such as their praised "Loup de Mer" and the beloved Milos Special. Diners rave about the "exceptional quality" and often say dining here feels like a trip to Greece itself. One patron exclaimed, "Amazing! I had just come back from Greece and felt like I was still there." Whether it's a casual lunch or a special occasion, Estiatorio Milos promises a memorable Mediterranean feast that truly stands out in New York's vibrant culinary scene.

8. Cathédrale

4.4

Awesome(2495)

Price: Expensive

• Mediterranean • East Village

Booked 47 times today

Cathédrale in East Village, New York, is a beacon of French-Mediterranean cuisine, where Chef Jason Hall and Ralph Scamardella create dishes that are "simply divine" and burst with authentic French flavors. The restaurant is renowned for its "exquisite" fine dining experience that blends Southern French culinary traditions with subtle hints of Italian, Spanish, and Greek influences. Guests rave about the "amazing" Ribeye Steak au Poivre and the "delicious" Bouillabaisse 'Tetou', highlighting the quality and authenticity that Cathédrale brings to each plate. The ambiance is described as "beautiful" and "luxurious", making it a top destination for those seeking a genuine French dining experience in NYC.

9. Zou Zou's

4.6

Exceptional(1430)

Price: Expensive

• Mediterranean • Hell's Kitchen

Booked 172 times today

Zou Zou’s in Hell's Kitchen stands out as a gem of Mediterranean cuisine, where Chef Juliana Latif brings to life the vibrant flavors of the Eastern Mediterranean. With a culinary heritage touching Lebanon, Israel, Turkey, Egypt, Syria, and Jordan, Zou Zou’s offers a menu that is both authentic and inventive. Diners rave about the experience, with one noting, "The food is some of the best Mediterranean I've had," and another celebrating the "tower of dips" as a must-have. Located in the bustling Manhattan West Plaza, it’s the perfect spot for anyone seeking a lively atmosphere and "flavorful and different" dishes that consistently impress, making every visit memorable. Whether it’s a brunch with endless spritz kits or a dinner with a chef’s tasting menu, Zou Zou’s delivers an exceptional NYC dining experience.

10. Oceans - New York

4.8

Exceptional(1799)

Price: Very Expensive

• Mediterranean • Union Square

Booked 72 times today

At Oceans in Union Square, New York, the Mediterranean cuisine is a spectacular showcase of authenticity and innovation. Executive Chef Andy Kitko expertly crafts dishes inspired by the bountiful shores of the Mediterranean, creating a menu that dazzles with the freshest catches and seasonal ingredients. Diners rave about the restaurant’s culinary excellence, with one patron exclaiming, "Amazing!!! 10/10. Would recommend to anyone looking for a delicious meal with a spectacular atmosphere." The commitment to quality and consistency at Oceans makes every meal memorable, ensuring that each visit is a delightful experience of Mediterranean flavors. Whether it's the perfectly grilled branzino or the inventive seafood specials, Oceans is a gem that continually captivates the hearts of New Yorkers and visitors alike.

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you

T
Trishvip
New York City •89 reviews
5.0
Dined 2 days ago
Always a great meal with fantastic service at this and all the Cecconi's locations that I have frequented worldwide. We were happy to get a table with a view and try some creative cuisine. The whipped ricotta with truffle was superb. I feel like a lot of restaurants have the same menus these days and the chef really puts his own spin on some basic items and really makes them mouth watering. Quite the enjoyable experience!
More info
Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
•
4.5
D
Dianevip
New York City •5 reviews
5.0
Dined 6 days ago
Excellent experience as per usual! Nick’s should be your new favorite place if you have never been. The Queens GO TO restaurant!! Enjoy again and again :) Super attentive staff and owner—always making it a fun time!!!
More info
Nick's BistroPrice: Moderate• Greek• Forest Hills
•
4.8
C
Charlesvip
New York City •1 review
5.0
Dined 7 days ago
Our experience couldn't have been better. Service was friendly and attentive, food was flavorful and prepared to order, and prices were more reasonable than most steakhouses. I'll definitely return.
More info
Atlas SteakhousePrice: Very Expensive• Steakhouse• Ditmas Park
•
4.8
W
Will
New York City •12 reviews
5.0
Dined on Oct 12, 2024
This is one of my favorites in Williamsburg- excellent food and service! The Breakfast Pita is incredible
More info
ReunionPrice: Moderate• Israeli• Williamsburg
•
4.8
S
Samantha
San Francisco Bay Area •3 reviews
5.0
Dined on Aug 3, 2024
Went there with my girls last night it was their first time there and they enjoyed their selves food was good drinks was good the service was good kept checking to make sure we were all good or if we needed anything music was at a right volume, not too loud. They enjoyed their selves and so did I!
More info
Allure Restaurant and BarPrice: Expensive• Mediterranean• Mill Basin
•
3.8

Explore OpenTable

East New York

Mediterranean

Best Mediterranean Restaurants in East New York

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

151 restaurants available nearby

1. Nick's Bistro

2. Allure Restaurant and Bar

3. Cecconi's Dumbo

4. Palma

5. ilili

6. Zaytinya - New York

7. Estiatorio Milos – Midtown New York

8. Cathédrale

9. Zou Zou's

10. Oceans - New York

See what locals rave about

Explore OpenTable