Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Mediterranean Restaurants in East Elmhurst

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

183 restaurants available nearby

A photo of Cafe d'Alsace restaurant
1. Cafe d'Alsace
4.7
Exceptional(3655)
Price: Moderate
• Mediterranean • Upper East Side
Booked 56 times today
Cafe d'Alsace, located in the charming Upper East Side of New York, offers an unparalleled Mediterranean dining experience that celebrates the authentic flavors of the region. Praised for its "superb cuisine" and consistently "delicious" dishes, this cozy gem delights patrons with its attention to detail and freshly prepared meals. Chef Philippe Roussel’s creations, described as "wonderfully idiomatic," capture the essence of Mediterranean gastronomy with a touch of elegance. Guests rave about the "attentive, friendly service" and the "welcoming atmosphere," making each visit a memorable one. Whether enjoying a leisurely brunch or a sophisticated dinner, Cafe d'Alsace promises an exceptional culinary journey.
A photo of Christos Steak House restaurant
2. Christos Steak House
4.8
Exceptional(1171)
Price: Very Expensive
• Mediterranean • Astoria
Booked 9 times today
Christos Steak House in Astoria is a true gem for those seeking authentic Greek cuisine paired with exquisite steak offerings. Renowned for its "top-of-the-line surf-n-turf" that "rocks," as Zagat praises, Christos seamlessly blends the robust flavors of Greece with premium-aged meats, creating a dining experience that is both unique and memorable. Guests rave about the impeccable service and the welcoming ambiance that makes every occasion feel special. With dishes like succulent porterhouse steaks and traditional Greek sides that are "prepared to perfection," Christos Steak House stands out as a beloved culinary destination that promises to impress every diner.
A photo of Blue Mezze Bar restaurant
3. Blue Mezze Bar
4.6
Exceptional(654)
Price: Expensive
• Mediterranean • Upper East Side
Booked 20 times today
Blue Mezze Bar, nestled in the heart of New York's Upper East Side, offers a stunning array of authentic Greek cuisine that transports your taste buds straight to the Mediterranean. With an ambiance described as "absolutely stunning" and a menu packed with "fresh, flavorful dishes," dining here is a true delight. Guests rave about the exquisite mezze trio as a must-try appetizer, and the honey roasted eggplant is a standout favorite. The inviting atmosphere, combined with exceptional service and delectable dishes like the lamb sish kebab, ensures an unforgettable experience. "Phenomenal, from start till end," Blue Mezze Bar is a gem of Greek culinary excellence.
A photo of Ovelia Psistaria Bar restaurant
4. Ovelia Psistaria Bar
4.8
Exceptional(285)
Price: Expensive
• Mediterranean • Astoria
Booked 5 times today
Greek Grill House offering traditional and modern fare.Ovelia offers a taste of modern Greek lifestyle and philosophy via its food, cocktails, sounds and environment.Peter Giannakas, scientist turned chef stays true to the core roots of Greek cuisine twisting fresh flavors into new classics.The traditional fare executed by Ioannis and Evangelia Giannakas brings 55 years of experience to the kitchen"s flames.Designed by Chris Giannakas, Ovelia's decor marries organic elements with modern innovations suggesting a dining experience that is refreshingly familiar.
A photo of Amylos restaurant
5. Amylos
4.6
Exceptional(782)
Price: Moderate
• Mediterranean • Astoria
Booked 7 times today
Amylos in Astoria is a delightful haven for those seeking authentic Mediterranean cuisine, with a pronounced emphasis on Greek flavors. This exquisite restaurant transports diners to the heart of Greece, offering dishes that range from the vibrant southern Aegean islands to the rich culinary traditions of the northern mainland. "The food was INCREDIBLE," raves one patron, highlighting the restaurant's commitment to quality and authenticity. "Everything we ordered was delicious," echoes another. With a menu crafted from the finest ingredients and a warm, inviting ambiance, Amylos promises not only a meal but a true taste of Greece, leaving guests eager to return.
A photo of TRU Astoria restaurant
6. TRU Astoria
4.6
Exceptional(7)
Price: Moderate
• Mediterranean • Ditmars Steinway
Booked 3 times today
Tru, located in the bustling center of Astoria and conveniently close to the Train, is a European ultra lounge that offers breakfast, lunch, dinner, and late-night menus featuring a variety of coffee, cocktails, and specialty drinks from opening until closing time. Don't miss out on our special events! TRU Astoria is the perfect spot to dine, unwind, and enjoy life with loved ones. Our goal is to provide expertly crafted dishes inspired by the delectable flavors of Mediterranean cuisine, all within a laid-back and welcoming atmosphere. With a diverse selection of wines and spirits at our bar, conveniently situated on the trendy Ditmars Boulevard in Astoria, we ensure that everyone can enjoy our offerings.
A photo of Osteria Nando restaurant
7. Osteria Nando
4.6
Exceptional(354)
Price: Moderate
• Mediterranean • Upper East Side
Booked 7 times today
Osteria Nando, nestled in the charming Upper East Side of New York, delivers an exceptional Mediterranean dining experience that keeps patrons returning time and again. Praised for its "outstanding quality" and "absolutely delicious" offerings, this local gem combines authentic Mediterranean flavors with a touch of elegance. The restaurant's Mediterranean Bowl, featuring a delightful mix of wild mushrooms, and its succulent lamb chops have left diners "speechless" and eager for more. With a cozy ambiance and an attentive staff, Osteria Nando creates an inviting atmosphere that makes every visit memorable. This is Mediterranean cuisine that truly stands out, offering a taste of the Mediterranean in the heart of New York.
A photo of Sea Salt restaurant
8. Sea Salt
4.6
Exceptional(284)
Price: Moderate
• Mediterranean • Upper East Side
Booked 11 times today
Sea Salt, nestled in the vibrant Upper East Side of New York, is a standout destination for authentic Greek cuisine. This neighborhood gem exudes a casual yet inviting ambiance, perfect for any dining occasion. Praised for its "fresh and fantastic" ingredients, Sea Salt offers a delectable array of dishes, from the juicy chicken kebabs to the exquisite branzino. The attentive staff ensures a memorable experience, making diners feel like "VIPs." With a menu that captures the essence of Greece, complemented by well-crafted cocktails and a lovely outdoor seating area, Sea Salt is a must-visit for anyone craving genuine Greek flavors.
A photo of Victory Garden Cafe restaurant
9. 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 Nisi Estiatorio restaurant
10. Nisi Estiatorio
4.5
Awesome(110)
Price: Expensive
• Mediterranean • Astoria
Booked 2 times today
Nisí Estiatorio in Astoria, Queens, is a beacon of authentic Mediterranean cuisine, offering an unparalleled Greek dining experience. Renowned for its use of the freshest ingredients, each dish is a vibrant celebration of Greek tradition with a modern flair. Diners rave about the "outstanding and super fresh" flavors that define the menu, while the "top-notch service" and "lovely atmosphere" elevate the entire experience. Notably, the Branzino is frequently highlighted as "absolutely delicious," and the staff's attentiveness ensures every visit is memorable. As one reviewer aptly put it, Nisí Estiatorio transports guests to a "Greek Isle," making it a must-visit destination for Mediterranean cuisine lovers.
‘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
From verified diners like you
  • DanaVIP
    New York City •12 reviews
    5.0
    Dined 1 day ago
    We love this restaurant and frequent it often. They never disappoint. So lucky Cafe D’Alsace is in our neighborhood ♥️♥️♥️
    More info
    Cafe d'AlsacePrice: Moderate• French• Upper East Side
    •
    4.7
  • OnurVIP
    New York City •50 reviews
    5.0
    Dined 4 days ago
    Lovely restaurant for dinner. The service was efficient, warm and professional. The food was delicious with adequate portions. I had the lentil soup which was excellent and my lamb was exactly how I enjoy it.
    More info
    Blue Mezze BarPrice: Expensive• Mediterranean• Upper East Side
    •
    4.6
  • KioniVIP
    New York City •1 review
    5.0
    Dined 5 days ago
    It is a fantastic restaurant, from the Hostess, Server, and Manager. The service was terrific, and the food was delicious! We had the Porter House, lobster mashed potatoes, and the sauteed mushrooms. A definite reco if you have not tried Christos.
    More info
    Christos Steak HousePrice: Very Expensive• Steakhouse• Astoria
    •
    4.8
  • Paul
    London •1 review
    5.0
    Dined 7 days ago
    Our favourite restaurant whenever we are in NY. Impeccable food, service and ambience. Refined rather than brash like so many other restaurants in NY. A total treat.
    More info
    Majorelle at The LowellPrice: Very Expensive• French• Upper East Side
    •
    4.8
  • Evon
    New York City •4 reviews
    5.0
    Dined on Feb 1, 2025
    My family and I went to Tru Astoria last night for the first time to celebrate my husband’s birthday. The Tru team was very welcoming and the service was excellent. The music and the vibe were so awesome. We ordered appetizers (Fried calamari, Caesar salad and grilled octopus). The portions were all large and very tasty. For dinner we ordered Spicy Rigatoni, Tru Burger with fries, Salmon with cilantro mashed potatoes and Lamp Chops with lemon potatoes. OMG! Everything was so delicious!!!! I didn’t have dessert (because I was too full) but my husband and sons did. They had the cheesecake topped with blueberries and strawberries on the side and a chocolate molten cake with vanilla ice cream. They enjoyed their desserts very much! The staff even surprised my husband with birthday torches which made him feel special. The owner even came over to thank us for dining there and wanted to make sure that we enjoyed the food. We missed the live music which was going to start around 10 pm but we left around 9:30 pm. We will DEFINITELY be going back there. Great celebration restaurant. Tip: Street parking is not that great in the area but there is a Municipal Parking lot a couple blocks away on 33rd Street right off Ditmars.
    More info
    TRU AstoriaPrice: Moderate• American• Ditmars Steinway
    •
    4.6

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo