Best Mediterranean Restaurants in East Elmhurst

177 restaurants available nearby

1. Cafe d'Alsace

4.7

Exceptional(3532)

Price: Moderate

• Mediterranean • Upper East Side

Booked 73 times today

Cafe d'Alsace, nestled in the Upper East Side of New York, exudes the charm and culinary excellence of Alsace with every dish served. Patrons rave about its "authentic, generous portions" and consistently "delicious food," making it a beloved neighborhood gem. The restaurant's ambiance, reminiscent of a picturesque French cafe, complements the superb dining experience. Highlighted dishes such as the steak frites, described as "so tender and perfectly cooked," and the praised duck and salmon entrees, showcase the meticulous care in crafting authentic French cuisine. Regulars like Philippe laud the "amazing food" and the attentive service, ensuring Cafe d'Alsace remains a top destination for both locals and visitors seeking a genuine taste of France in the heart of New York.

A photo of Christos Steak House restaurant

2. Christos Steak House

4.7

Exceptional(1164)

Price: Very Expensive

• Mediterranean • Astoria

Booked 7 times today

Christos Steak House in Astoria is a beacon of Greek culinary excellence, offering an authentic and exquisite dining experience. Renowned for its "top-of-the-line surf-n-turf," as praised by Zagat, and its selection of prime-aged meats, Christos captures the essence of Greek cuisine with its traditional Greek sides. Newsday highlights it as a "Steak House of Style and Substance," and diners echo this sentiment, with reviews raving about the "melt in your mouth, eye rolling delicious" porterhouse and the "delicious octopus salad." Its old-school charm and impeccable service make Christos a must-visit for both locals and visitors seeking a taste of Greece in the heart of Astoria.

3. Blue Mezze Bar

4.5

Awesome(602)

Price: Very Expensive

• Mediterranean • Upper East Side

Booked 16 times today

Blue Mezze Bar on the Upper East Side offers an exceptional seafood dining experience that truly stands out in New York City. Praised for its fresh and well-prepared dishes, diners rave about the "delicious and elegantly dressed branzino" and the "amazing grilled octopus." The ambiance of the restaurant is described as "a hidden gem," perfect for both casual and special occasions. Guests consistently highlight the quality of the seafood, noting that the oysters are "fresh that day as they are every day!" With its vibrant Mediterranean flair and attentive service, Blue Mezze Bar is a must-visit for seafood lovers seeking authenticity and excellence.

4. Amylos

4.8

Exceptional(766)

Price: Moderate

• Mediterranean • Astoria

Booked 11 times today

At Amylos in Astoria, seafood lovers are treated to an authentic Greek culinary experience that stands out for its freshness and flavor. Patrons rave about the seafood, with one guest highlighting, "The branzino was fresh and very well marinated," and others confirming the "grilled octopus was delicious." The restaurant's commitment to quality is evident as another diner exclaimed, "Every single course was absolute perfection... I don't think you can go wrong with any seafood item." The combination of fresh ingredients, skilled preparation, and a cozy ambiance makes Amylos a must-visit for anyone seeking a top-tier seafood dining experience in New York.

A photo of Victory Garden Cafe restaurant

5. Victory Garden Cafe

4.4

Awesome(62)

Price: Moderate

• Mediterranean • Astoria

Since 1968 the Sakalis Family right from the start offered The Greek Community a taste of Greece by offering authentic Greek pastries in their bakery section representing various parts of Greece. George Sakalis and Antigoni Sakalis come from families of top chefs/bakers specializing in traditional baking and authentic Greek/Mediterranean Cuisine. It's no wonder their talents have created Astoria's hidden gem. The Sakalis Family recently opened the Café-Restaurant, Victory Garden Café, which offers an even larger selection of Greek specialties. The newly renovated space provides an ambiance that will leave you breathless! All menu items are made on premises and include a wide range of seafood & meat dishes. Amazing European decor with available indoor and outdoor spaces conveniently located in the heart of Astoria. Make your next reservation in our outdoor/indoor majestic area and enjoy our large selection of Greek-Mediterranean dishes. Space also available for events.

A photo of Ovelia Psistaria Bar restaurant

6. Ovelia Psistaria Bar

4.7

Exceptional(276)

Price: Expensive

• Mediterranean • Astoria

Booked 2 times today

Ovelia Psistaria Bar, nestled in the vibrant neighborhood of Astoria, is a gem for lovers of authentic European cuisine, with a special focus on Greek culinary traditions. This Greek Grill House, founded by the experienced Giannakas family, expertly blends traditional flavors with modern twists, creating an unforgettable dining experience. Patrons rave about the freshness and creativity of the dishes, with one noting it's the "Best place to enjoy the most delicious Greek food with a twist." The restaurant's atmosphere is consistently described as welcoming and trendy, perfect for any occasion from brunch to dinner. The skillful mix of organic decor and innovative cuisine at Ovelia offers a slice of modern Greek lifestyle, making every meal a delightful journey through rich flavors and aromatic delights.

7. Mykonian House

4.7

Exceptional(157)

Price: Very Expensive

• Mediterranean • Upper East Side

Booked 30 times today

Step into the vibrant heart of Mediterranean cuisine at Mykonian House on the Upper East Side, where the authenticity of Greek culinary tradition shines through every dish. Celebrated for its fresh seafood transported directly from Greece and a menu brimming with classic dishes like spanakopita and shrimp saganaki, this gem offers a true taste of the Aegean. Diners rave about the "delicious and authentic" flavors, with one reviewer exclaiming it's "better than what we’ve had in Greece." The welcoming atmosphere and attentive service make Mykonian House a beloved destination, providing an exceptional Greek dining experience that is both "scrumptious" and "lovely." Whether it's the perfectly seared salmon or the light and fresh Greek salad, each meal is a testament to the skilled hand of Mr. Politis, who brings his rich experience from other esteemed Greek establishments to ensure every guest leaves longing for their next visit.

8. TRU Astoria

4.9

Exceptional(4)

Price: Moderate

• Mediterranean • Ditmars Steinway

Booked 3 times today

Nestled in the vibrant neighborhood of Ditmars Steinway in Queens, TRU Astoria is a gem for Mediterranean cuisine aficionados. Praised for its “amazing renovation" and "beautiful light blue ceiling lights," the ambiance complements the authentic Mediterranean flavors crafted in each dish. Guests rave about the "Branzino with mushrooms" and the "delicious and fulfilling" salads, highlighting the delectable pitas as "to die for." The restaurant ensures a memorable dining experience with its "very good and friendly service," making it a must-visit for anyone craving genuine Mediterranean delights in a cozy, upbeat setting. Whether it's for a fulfilling brunch or a delightful dinner, TRU Astoria promises an exceptional meal every time.

9. Sea Salt

4.5

Awesome(265)

Price: Moderate

• Mediterranean • Upper East Side

Booked 10 times today

Sea Salt, nestled in the vibrant Upper East Side of New York, is a celebrated gem for authentic Turkish cuisine. Diners rave about the "fresh and fantastic" flavors that bring the essence of Turkey to every dish. The restaurant is highly praised for its ambiance and exceptional service, with reviews highlighting the "excellent, juicy yet crisp chicken kebab" and "perfectly cooked seafood," making every meal a memorable experience. Guests are consistently impressed, noting the "amazing food, great hospitality, unbelievable drinks." Sea Salt's commitment to authenticity and quality makes it an unmissable destination for anyone craving genuine Turkish delights in NYC.

10. Osteria Nando

4.5

Awesome(337)

Price: Moderate

• Mediterranean • Upper East Side

Booked 7 times today

At Osteria Nando on the Upper East Side, the essence of Mediterranean cuisine is celebrated with a flair that leaves every diner longing for more. This gem of a restaurant offers a diverse menu that transcends typical Mediterranean boundaries, incorporating elements from French to Italian, ensuring a delightful culinary experience. Patrons rave about the authenticity and quality of dishes like the Branzino, praised as "to die for," and the Seafood Risotto, described as "creamy and flavorful." The atmosphere, matched with "impeccably attentive service," sets the perfect scene for a memorable meal. Truly, Osteria Nando stands out not just for its food but for creating an "enjoyably memorable experience" that makes it a must-visit destination in New York.

‘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

A
Ann
Chicago / Illinois •24 reviews
5.0
Dined 2 days ago
This is our go-to place for Thanksgiving! And we love it the rest of the year. Welcoming, attentive service, fabulous food, very low noise level—great for conversation! An all-around wonderful restaurant!!
More info
Cafe d'AlsacePrice: Moderate• French• Upper East Side
•
4.7
G
Gail
New York City •1 review
4.0
Dined 2 days ago
This is the second time I’ve eaten at Blue Mezze. The $59 Thanksgiving special was a great deal for my friend and me! The appetizers are delicious; red lentil soup, Greek salad, and babaganoush. The turkey was unconventional for Thanksgiving. It was sort of mixed in with rice, but very tasty. The dessert of cold baklava is also unconventional, but delish! The special also included a glass of wine or beer. The menu may not appeal to everyone for Thanksgiving, but if you’re willing to try something a little different, it’s great value for the money. Service is friendly and efficient.
More info
Blue Mezze BarPrice: Very Expensive• Mediterranean• Upper East Side
•
4.5
D
Daniel
New York City •1 review
5.0
Dined 3 days ago
Food is 5 star. Service is 5 stars. Everything is appropriate for a 5 star rating … except… one thing…. When I bring a special bottle of wine in for my birthday… don’t charge me $45 for a corking fee! $10 is standard. $25 is upper tier… $45 is stupid. Seriously that’s my only complaint. I go to Christos because it is superb quality. I am fine with paying more for high quality. But $45 for a corking fee… not reasonable.
More info
Christos Steak HousePrice: Very Expensive• Steakhouse• Astoria
•
4.7
A
Ashley
New Orleans / Louisiana •1 review
5.0
Dined on Nov 11, 2024
We came here to celebrate a small wedding with friends and family and everything was perfect. The food was amazing and the service was excellent. The music and ambiance were wonderful. Would definitely recommend!
More info
AmylosPrice: Moderate• Greek• Astoria
•
4.8
N
Neelie
New York City •6 reviews
5.0
Dined on May 12, 2024
Nice neighborhood place with great food choices served by a pleasant staff.
More info
Victory Garden CafePrice: Moderate• Greek• Astoria
•
4.4

Explore OpenTable

East Elmhurst

Mediterranean

Best Mediterranean Restaurants in East Elmhurst

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

177 restaurants available nearby

1. Cafe d'Alsace

2. Christos Steak House

3. Blue Mezze Bar

4. Amylos

5. Victory Garden Cafe

6. Ovelia Psistaria Bar

7. Mykonian House

8. TRU Astoria

9. Sea Salt

10. Osteria Nando

See what locals rave about

Explore OpenTable