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
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

181 restaurants available nearby

A photo of Christos Steak House restaurant
1. Christos Steak House
4.8
Exceptional(1178)
Price: Very Expensive
• Mediterranean • Astoria
Booked 13 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 Cafe d'Alsace restaurant
2. Cafe d'Alsace
4.7
Exceptional(3682)
Price: Moderate
• Mediterranean • Upper East Side
Booked 64 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 Ovelia Psistaria Bar restaurant
3. Ovelia Psistaria Bar
4.8
Exceptional(290)
Price: Expensive
• Mediterranean • Astoria
Booked 4 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 TRU Astoria restaurant
4. TRU Astoria
4.6
Exceptional(10)
Price: Moderate
• Mediterranean • Ditmars Steinway
Booked 4 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 Blue Mezze Bar restaurant
5. Blue Mezze Bar
4.6
Exceptional(666)
Price: Expensive
• Mediterranean • Upper East Side
Booked 26 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 Amylos restaurant
6. Amylos
4.6
Exceptional(786)
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 Victory Garden Cafe restaurant
7. Victory Garden Cafe
4.4
Awesome(63)
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
8. Nisi Estiatorio
4.5
Awesome(113)
Price: Expensive
• Mediterranean • Astoria
Booked 3 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.
A photo of Osteria Nando restaurant
9. Osteria Nando
4.6
Exceptional(360)
Price: Moderate
• Mediterranean • Upper East Side
Booked 6 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
10. Sea Salt
4.6
Exceptional(288)
Price: Moderate
• Mediterranean • Upper East Side
Booked 15 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.
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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