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 Flushing

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

176 restaurants available nearby

A photo of Mythos Authentic Greek Cuisine restaurant
1. Mythos Authentic Greek Cuisine
4.5
Awesome(40)
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 Baraki restaurant
2. Baraki
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 Nick's Bistro restaurant
3. Nick's Bistro
4.8
Exceptional(692)
Price: Moderate
• Mediterranean • Forest Hills
Booked 4 times today
Nick's Bistro in Forest Hills offers an authentic taste of Mediterranean cuisine that captivates with its Greek-American fusion. Known for its welcoming ambiance, it boasts “seriously delicious, authentic Greek food,” as one reviewer raves. The quality of dishes like lamb chops, spanakopita, and Greek spreads is consistently praised, making it a neighborhood favorite. Customers appreciate the generous portions and delightful flavors, often describing the food as “delicious as always.” The attentive service and cozy atmosphere, whether dining indoors or on the charming outdoor patio, enhance the dining experience. Nick's Bistro is the perfect spot for a Mediterranean meal, promising satisfaction and a warm, friendly environment.
A photo of Meli Estiatorio restaurant
4. Meli Estiatorio
new
4.8
Exceptional(22)
Price: Expensive
• Mediterranean • Forest Hills
Booked 4 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.
A photo of Maria's Mediterranean restaurant
5. Maria's Mediterranean
4.9
Exceptional(203)
Price: Moderate
• Mediterranean • Bayside
Booked 2 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 VIVO Restaurant & Catering restaurant
6. VIVO Restaurant & Catering
4.2
Awesome(491)
Price: Moderate
• Mediterranean • Bayside
VIVO Restaurant & Catering in Bayside is a shining beacon of authentic American cuisine. Renowned for its "delicious" and "reasonably priced" menu, VIVO is deeply rooted in a commitment to using only the highest quality ingredients, ensuring that every dish maintains its integrity. The restaurant's elegant setting, a former mansion, adds a touch of old-world charm that perfectly complements its upscale vibe. Guests rave about the "extraordinary" service and "lovely atmosphere," making it an ideal spot for special occasions or a memorable date night. With a blend of tradition and innovation, VIVO is a must-visit destination for American culinary delights.
A photo of Christos Steak House restaurant
7. 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 Amylos restaurant
8. 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 Néo Restaurant restaurant
9. Néo Restaurant
new
(0)
Price: Expensive
• Mediterranean • Forest Hills
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 TRU Astoria restaurant
10. 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.
‘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
  • 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
  • maddieVIP
    New York City •26 reviews
    5.0
    Dined on Feb 10, 2025
    So happy with this new addition to the neighborhood! Came for lunch for the first time and everything was excellent!! The food was delicious! We shared the zucchini chips and they were crispy, not soggy or oily which you sometimes get at other restaurants. The grilled octopus was so tasty my mouth is watering just thinking about it! I had the salad which was very tasty with the grilled onion. My friend had the grilled vegetable panini and she said it was delicious! I'll be a repeat customer for sure!!
    More info
    Meli EstiatorioPrice: Expensive• Greek• Forest Hills
    •
    4.8
  • JennyVIP
    New York City •1 review
    5.0
    Dined on Feb 2, 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
  • Joseph
    New York City •4 reviews
    4.0
    Dined on Feb 2, 2025
    This was not our first visit to Mythos. They were busy but it took a good 10-15 minutes for someone to come by to take our drink order. Additionally, the wait staff does not tell you about off menu offerings unless you specifically ask. The food has always been great but the service, although friendly and polite, needs some polish.
    More info
    Mythos Authentic Greek CuisinePrice: Expensive• Greek• Bayside
    •
    4.5
  • Kenneth
    New York City •1 review
    5.0
    Dined on Dec 15, 2024
    Pita chips were really good. The blueberry baklava was good aswell
    More info
    Maria's MediterraneanPrice: Moderate• Mediterranean• Bayside
    •
    4.9

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
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