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

46 restaurants available nearby

How are Featured results ranked

A photo of Néo Restaurant restaurant
4.2
Awesome(24)
$$$$
• Mediterranean • Oakland Gardens
Booked 1 time today
Nestled in Hollis Hills, Néo brings a refined yet contemporary take on Mediterranean cuisine, drawing inspiration from the coastal flavors of Greece, Italy, Spain, France, and Israel. With a commitment to quality, Néo sources fresh, local ingredients to craft dishes that celebrate the vibrant essence of the Mediterranean. The restaurant’s elegant yet inviting atmosphere sets the stage for a dining experience that is both sophisticated and welcoming. Whether you’re gathering for a special occasion or simply indulging in a meal that transports you to the shores of the Mediterranean, Néo offers a space where food, culture, and hospitality come together in perfect harmony.
A photo of Baraki restaurant
4.6
Exceptional(95)
$$$$
• Mediterranean • Bayside
Booked 4 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(243)
$$$$
• Mediterranean • Bayside
Booked 3 times 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 Mythos Authentic Greek Cuisine restaurant
4.6
Exceptional(62)
$$$$
• 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 Kebab House restaurant
4.6
Exceptional(4)
$$$$
• Mediterranean • Douglaston
Booked 1 time today
Kebab House offers a delightful culinary experience that perfectly blends traditional Turkish flavors with warm hospitality, making it an ideal destination for families and food enthusiasts alike. Signature offerings such as lamb chops, succulent kebabs, and heavenly baklava showcase the richness of Turkish cuisine while catering to diverse dietary preferences, including vegetarian options. Whether dining in or taking away delicious meals from its extensive menu filled with flavorful appetizers and entrees, visitors can expect a top-notch dining experience that truly captures what makes Kebab House a beloved spot in Queens near Long Island's border.
A photo of Meli Modern Greek restaurant
4.5
Awesome(103)
$$$$
• Mediterranean • Garden City
Booked 39 times today
Meli Modern Greek is now open! Come experience the elevated dining and the atmosphere everyone has been buzzing about. Meli brings the vibrant flavors of Greece to life with a contemporary twist. Our menu highlights the freshness of local ingredients while staying true to classic Greek recipes passed down through generations.From perfectly grilled seafood and Mediterranean-inspired mezzes to handcrafted desserts and house-made pastries, every dish is carefully prepared to offer a memorable and authentic Greek dining experience. More than just a meal, Meli is a Greek restaurant in Garden City, NY, where guests can gather, savor, and enjoy the warmth of Greek hospitality in every bite.
A photo of Limani restaurant
4.7
Exceptional(2822)
$$$$
• Mediterranean • Roslyn
Booked 36 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.7
Exceptional(2368)
$$$$
• Mediterranean • Roslyn
Booked 72 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.7
Exceptional(1652)
$$$$
• Mediterranean • Great Neck
Booked 14 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 Skara Taverna restaurant
4.4
Awesome(103)
$$$$
• Mediterranean • Williston Park
Booked 4 times today
Experience authentic Greek cuisine and warm hospitality at Skara Taverna, located in Williston Park, NY. Explore our dinner menu brimming with Mediterranean classics, featuring a delicious selection of authentic Greek spreads, succulent grilled meats, fresh seafood, and regional specialties. Join us for an unforgettable taste of the Mediterranean.
‘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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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