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 Queens Village

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

28 restaurants available nearby

A photo of Néo Restaurant restaurant
5.0
Exceptional(1)
Price: Expensive
• Mediterranean • Forest Hills
Booked 1 time today
Escape to Néo Restaurant, a culinary oasis in the heart of Queens, where contemporary Italian cuisine awaits. Enjoy a warm ambiance filled with the aroma of freshly baked bread and simmering sauces. Our menu features innovative takes on classic dishes, starting with signature antipasti like burrata with roasted peppers or crispy calamari with spicy aioli. For the main course, indulge in our pasta creations, such as pappardelle with wild boar ragu or ricotta gnocchi with sage and brown butter. Don’t miss our pizzas, known for their blistered crusts and seasonal toppings. Complete your meal with a decadent dessert like our tiramisu or refreshing panna cotta. Néo Restaurant is ideal for romantic dinners, family gatherings, or nights out with friends. Our attentive staff ensures an unforgettable experience. Discover the art of Italian dining at Néo, where every bite is a delight.
A photo of Baraki restaurant
4.7
Exceptional(68)
Price: Expensive
• Mediterranean • Bayside
Booked 2 times today
Baraki in Bayside, Queens, is a cocktail bar that truly stands out with its "signature cocktails" and vibrant atmosphere that echoes a Manhattan cool vibe. This hotspot's drinks are highly praised, with one reviewer exclaiming, "THE DRINKS ARE EVERYTHING." The cocktail menu perfectly complements their unique Greek small plates, creating a harmonious dining experience that guests rave about. The lively ambiance, enhanced by a live DJ, makes it the perfect spot for any occasion, whether it’s a date night, brunch, or a night out with friends. Baraki is a must-visit for cocktail enthusiasts seeking authenticity and quality.
A photo of Maria's Mediterranean restaurant
4.8
Exceptional(203)
Price: Moderate
• Mediterranean • Bayside
Booked 1 time today
Maria's Mediterranean in Bayside is a haven for authentic Greek cuisine, where the culinary artistry of Chef Maria Petridis shines through. Drawing from her rich heritage in Serres, Greece, she crafts "delicious food, served and preferred in a tasty way," according to glowing reviews. Guests are treated to a delightful blend of traditional Greek dishes with a modern twist, ensuring each meal feels like a journey to the sun-kissed shores of the Mediterranean. The restaurant's ambiance, paired with attentive service, makes diners feel like part of the family. "A neighborhood gem," Maria's is a must-visit for Greek cuisine enthusiasts.
A photo of Greek Islands NYC restaurant
4.6
Exceptional(262)
Price: Expensive
• Mediterranean • Douglaston
Booked 1 time today
Our restaurant has built a reputation on its large variety of the freshest fish available in the market daily, and its fine Greek Traditional cuisine.
A photo of Mythos Authentic Greek Cuisine restaurant
4.5
Awesome(42)
Price: Expensive
• Mediterranean • Bayside
Booked 1 time today
Mythos Authentic Hellenic Cuisine serves traditional Greek fare in a cozy environment that welcomes friends and family members of all ages. Located in Flushing, New York, the venue features a classic ambiance and allows guests to indulge in the sights, smells and tastes of the ancient world. On the menu at Mythos Authentic Hellenic Cuisine, you will find such items as roast chicken, grilled shrimp, grilled quail, lean pork chops, New York steak, veal chops, saut�ed codfish and halibut steak. If you're interested in sharing a plate with the whole table, try the combination specials at Mythos Authentic Hellenic Cuisine. The fried combination comes with calamari, keftedes and fried vegetables for the whole family to share. The char-gilled combination allows you to taste samplings of octopus and whole calamari.
A photo of Limani restaurant
4.6
Exceptional(2654)
Price: Expensive
• Mediterranean • Roslyn
Booked 33 times today
Limani, nestled in the charming neighborhood of Roslyn, is a beacon of authentic Greek cuisine that masterfully showcases the Mediterranean diet. Diners rave about the delectable "jewels of fish and seafood" and the exquisite use of premium ingredients like Kalamata olive oil and Santorini capers. The restaurant's dedication to quality is reflected in glowing reviews, with patrons describing it as "one of the finest Greek restaurants on Long Island" and praising the "deliciously prepared fresh fish" and "excellent service." The vibrant yet elegant atmosphere, coupled with standout service from staff like Elias and Nestor, makes Limani a must-visit destination for Greek gastronomy enthusiasts.
A photo of Kyma - Roslyn restaurant
4.6
Exceptional(2183)
Price: Very Expensive
• Mediterranean • Roslyn
Booked 53 times today
Kyma - Roslyn offers an exquisite Mediterranean dining experience that transports you to the Greek Islands with its authentic flavors and inviting ambiance. The restaurant's design, featuring airy, whitewashed wood and European stucco, evokes the spirit of Santorini, providing a perfect backdrop for enjoying their culinary delights. Guests rave about the "incredible experience," with standout dishes like the "amazing" octopus and lamb chops that are "out of this world." The service is consistently praised as excellent, with attentive waitstaff ensuring every visit is special. Whether seated indoors or on the charming outdoor patio, Kyma promises an unforgettable journey through Mediterranean flavors.
A photo of Lola - Great Neck restaurant
4.9
Exceptional(1608)
Price: Expensive
• Mediterranean • Great Neck
Booked 18 times today
Lola in Great Neck offers an exceptional Israeli dining experience, seamlessly blending modern elegance with authentic flavors. The culinary mastery of Chef Lenny Messina shines through in dishes that are consistently "bursting with flavor," such as the tender grilled octopus and the creamy, smooth hummus. Diners rave about the "unique and delicious Middle Eastern style cuisine" and the vibrant atmosphere that transports you straight to the heart of Israel. The attentive and knowledgeable service, particularly from staff members like Marissa, elevates the overall dining experience. For those seeking a taste of genuine Israeli cuisine, Lola is a "gem worth traveling to."
A photo of Sea Bar- Great Neck restaurant
4.6
Exceptional(206)
Price: Expensive
• Mediterranean • Great Neck
Booked 1 time today
Sea Bar in Great Neck is a hidden gem that brings authentic Mediterranean flavors to the heart of Great Neck Plaza. Renowned Chef Gregory Zapantis ensures the freshest seafood, flown in seven days a week, is transformed into culinary masterpieces. Patrons rave about the "incredibly fresh and perfectly cooked" dishes, highlighting the Grouper and Lemon Sole as standout options. The restaurant's use of world-class spices elevates each dish into a flavorful experience. Guests are "impressed" by the vibrant Mediterranean ambiance paired with "excellent service." Whether enjoying a signature cocktail or indulging in the Lobster Bisque, Sea Bar promises a delightful Mediterranean dining adventure.
A photo of Meli Estiatorio restaurant
4.7
Exceptional(33)
Price: Expensive
• Mediterranean • Forest Hills
Booked 7 times today
Meli Estiatorio invites you to experience the pinnacle of Greek dining, where tradition meets innovation. Our culinary vision blends the timeless artistry of classic Greek cuisine with modern interpretations, creating a menu that surprises and delights. Every dish is crafted with the finest ingredients, showcasing inventive techniques that elevate beloved flavors to new heights. Paired with our expertly handcrafted specialty cocktails and served in an elegant, contemporary setting, Meli Estiatorio promises an unforgettable journey of taste and sophistication for discerning food and cocktail enthusiasts.
‘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
  • OpenTable DinerVIP
    New York City •8 reviews
    5.0
    Dined 4 days ago
    Don’t just make a reservation, run here! If you’re handicapped?! Start wheeling! The service is outstanding, the staff makes you feel not just taken care of but important. The food here presented and cooked by their head Chef George is absolutely on another level. My recommendation on their menu is if you’re hungry - order it all. Modern, classy, beautiful. You can tell these guys really pour their heart out in the design but in the food. Their passion for hospitality is unmatched and I can’t wait to come here again! It was my wife’s birthday and shell never forget it. - From Mariano the General Manager to the head chef coming to introduce himself - Gus making us laugh and enjoying each moment here…each person here starting form the hostess Anastasia and our waiter Diego. These guys are the top of their class - what a team. We will be back!!!!
    More info
    Néo RestaurantPrice: Expensive• Mediterranean• Forest Hills
    5
  • STUARTVIP
    New York City •24 reviews
    5.0
    Dined on 28 Feb 2025
    always a pleasure to dine at this comfortable friendly restaurant with delicious well prepared food
    More info
    Mythos Authentic Greek CuisinePrice: Expensive• Greek• Bayside
    4.5
  • ArthurVIP
    New York City •24 reviews
    4.0
    Dined on 14 Feb 2025
    An always dependable and enjoyable family owned and cared about Greek cuisine restaurant. Good fish and the owner often knows not only generally where it came from but also where it might have been fished and by whom. The place always has a personal touch. Consistency and quality. Preferred over the larger Greek restaurants that have opened.
    More info
    Greek Islands NYCPrice: Expensive• Greek• Douglaston
    4.6
  • JennyVIP
    New York City •1 review
    5.0
    Dined on 2 Feb 2025
    My friend and I eat here every time we get together. The food is delicious and the staff is so friendly and sweet.
    More info
    BarakiPrice: Expensive• Greek• Bayside
    4.7
  • Kenneth
    New York City •1 review
    5.0
    Dined on 15 Dec 2024
    Pita chips were really good. The blueberry baklava was good aswell
    More info
    Maria's MediterraneanPrice: Moderate• Mediterranean• Bayside
    4.8
  • 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