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 Corona

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

158 restaurants available nearby

A photo of Maria's Mediterranean restaurant
4.7
Exceptional(202)
Price: Moderate
• Mediterranean • Bayside
Booked 3 times today
At Maria's Mediterranean in Bayside, you're not just enjoying a meal; you're embarking on a culinary journey to Greece itself. Esteemed for its "authentic Greek feeling" and dishes that transport you to the heart of Greece, this gem offers a feast of flavors that resonate deeply with traditional Greek cuisine. Executive Chef Maria Petridis, with her roots in Serres, Greece, masterfully blends authenticity with a modern twist, ensuring each dish—from the pastitio to the mousaka—rivals the best in Astoria. Diners rave about the "generous size and delicious" meals, describing their dining experience as "always excellent." The standout blueberry baklava with tahini ice cream is a must-try, repeatedly hailed for its perfection. Maria's Mediterranean truly encapsulates the essence of Greek hospitality and gastronomy, making every visit memorable.
A photo of Amylos restaurant
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 VIVO Restaurant & Catering restaurant
4.6
Exceptional(486)
Price: Expensive
• Mediterranean • Bayside
Booked 2 times today
VIVO Restaurant & Catering in Bayside stands out as a gem of Mediterranean cuisine, blending authentic flavors and a commitment to high-quality ingredients. Diners rave about the "top-notch shakshuka" and the freshness of the Mediterranean-inspired dishes, highlighting the restaurant's dedication to a locally inspired menu. The atmosphere, once the mansion home of Rudolph Valentino, adds a touch of old-world charm, making every meal feel special. With its elegant setting and "magnificent" handling of events, VIVO not only promises but delivers an exceptional dining experience. Guests consistently praise the "amazing food and service," making it a highly recommended destination for those seeking authentic Mediterranean delights in a beautiful, historic setting.
A photo of Vista Sky Lounge restaurant
4.3
Awesome(811)
Price: Expensive
• Mediterranean • Long Island City
Booked 1 time today
Vista Sky Lounge in Long Island City offers a unique Mediterranean dining experience that truly stands out. Perched atop the Vista LIC Hotel, diners can savor authentic Mediterranean flavors while enjoying panoramic views of the Manhattan skyline and NYC bridges. Patrons rave about the "Greek twist and very authentic dishes" that transport them straight to the Greek islands. The ambiance, complemented by "fun European flair," enhances the dining experience, making every meal memorable. Guests consistently praise the food quality, with special mentions of "delicious" lamb chops and "superb" cocktails. The exceptional service and breathtaking setting make Vista Sky Lounge a must-visit destination for Mediterranean cuisine enthusiasts seeking a spectacular dining experience.
A photo of Victory Garden Cafe restaurant
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 Dionysos Restaurant restaurant
4.4
Awesome(56)
Price: Moderate
• Mediterranean • Astoria
Greek and Cypriot Food in Astoria. Traditional cuisine, pleasant and friendly environment. Live Greek music every Friday and Saturday.
A photo of Nisi Estiatorio restaurant
4.6
Exceptional(104)
Price: Expensive
• Mediterranean • Astoria
Booked 2 times today
Nisi Estiatorio in Astoria, Queens, is a gem for those seeking an exceptional Mediterranean dining experience, particularly Greek cuisine. Celebrated for its modern twist on traditional Greek dishes, this restaurant is renowned for its authenticity and use of fresh, high-quality ingredients. Guests rave about the "amazing, complex salad, perfectly cooked fish" and the ambiance that "feels like being transported to Greece." The service is consistently described as top-notch, with staff like Konstantinos and Britney making dining experiences memorable. Reviewers often highlight the "beautiful atmosphere" and "authentic delicious Greek cuisine," making Nisi Estiatorio a must-visit for anyone craving a true taste of the Mediterranean.
A photo of Nick's Bistro restaurant
4.8
Exceptional(683)
Price: Moderate
• Mediterranean • Forest Hills
Booked 4 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 TRU Astoria restaurant
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.
A photo of OBA Mediterranean Grill restaurant
Price: Moderate
• Mediterranean • Forest Hills
Booked 1 time today
OBA Mediterranean Grill offers delicious and authentic cuisine. We use fresh ingredients, ensuring that every dish is of the highest possible quality. All servings are prepared and cooked by our well-experienced and passionate chefs in our kitchen here at OBA. Our restaurant is open everyday, as well as offering delivery services to satisfy your craving for anything from our wide selection of appetizers, salads, kebabs, and seafoods. We would like to invite you and your guests to our friendly environment restaurant to have a good time.
‘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
  • Maren
    New York City •1 review
    5.0
    Dined 2 days ago
    My daughter and I wanted an intimate dinner for Thanksgiving and it’s exactly what we got. Food was delicious, the views were astounding, service impeccable.
    More info
    Vista Sky LoungePrice: Expensive• American• Long Island City
    4.3
  • William
    New York City •3 reviews
    4.0
    Dined 2 days ago
    We went for the prefix Thanksgiving dinner. The quality of the food was excellent and the service was wonderful. I love the restaurant. The downside was that it wasn't clear to me that it was buffet style until I got to the restaurant. The buffet area was small and hard to maneuver through with the heavy crowd. The other issue was the food wasn't hot, it was luke warm at best... potatoes cold. The taste and quality of the food was excellent. I would only do Thanksgiving there again if it was a prefixed menu and I was served at the table. With all of this said, every other time I go to this restaurant it's always excellent
    More info
    VIVO Restaurant & CateringPrice: Expensive• Mediterranean• Bayside
    4.6
  • KENNETHvip
    Coastal North Carolina •37 reviews
    5.0
    Dined on 15 Nov 2024
    Excellent service. Great tasty Mediterranean dishes served in large amounts.
    More info
    Maria's MediterraneanPrice: Moderate• Mediterranean• Bayside
    4.7
  • Ashley
    New Orleans / Louisiana •1 review
    5.0
    Dined on 11 Nov 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
  • OpenTable Dinervip
    Atlanta Metro •8 reviews
    5.0
    Dined on 13 Jul 2024
    Awesome experience with wonderful staff. Felt like we were in a small intimate locale far from the everyday hustle and bustle of NYC.
    More info
    Dionysos RestaurantPrice: Moderate• Mediterranean• Astoria
    4.4
  • 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