Best Mediterranean Restaurants in Flushing

167 restaurants available nearby

A photo of VIVO Restaurant & Catering restaurant

1. VIVO Restaurant & Catering

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 Mythos Authentic Greek Cuisine restaurant

2. Mythos Authentic Greek Cuisine

4.7

Exceptional(33)

Price: Expensive

• Mediterranean • Bayside

Booked 2 times 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.

3. Baraki

4.6

Exceptional(67)

Price: Expensive

• Mediterranean • Bayside

Booked 6 times today

Baraki in Bayside, Queens, is a must-visit for fans of authentic Tapas and Small Plates, offering a unique Greek twist that sets it apart. Guests rave about the quality and creativity of the dishes, with one patron exclaiming, "The food was amazing... 10/10 I will surely be back!" The innovative menu features delights such as the burnt grilled cheese, which surprises with its bacon-like taste without containing any, and the Mediterranean eggs benedict. The atmosphere is equally praised, described as having a "Manhattan cool vibe," perfect for any occasion from brunch in the garden to lively evenings with a DJ. Baraki not only promises delicious food but an unforgettable dining experience, making every visit spectacular.

4. Nick's Bistro

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 Maria's Mediterranean restaurant

5. Maria's Mediterranean

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 Christos Steak House restaurant

6. Christos Steak House

4.7

Exceptional(1164)

Price: Very Expensive

• Mediterranean • Astoria

Booked 7 times today

Christos Steak House in Astoria is a beacon of Greek culinary excellence, offering an authentic and exquisite dining experience. Renowned for its "top-of-the-line surf-n-turf," as praised by Zagat, and its selection of prime-aged meats, Christos captures the essence of Greek cuisine with its traditional Greek sides. Newsday highlights it as a "Steak House of Style and Substance," and diners echo this sentiment, with reviews raving about the "melt in your mouth, eye rolling delicious" porterhouse and the "delicious octopus salad." Its old-school charm and impeccable service make Christos a must-visit for both locals and visitors seeking a taste of Greece in the heart of Astoria.

7. Amylos

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 OBA Mediterranean Grill restaurant

8. OBA Mediterranean Grill

new

(0)

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.

A photo of Ovelia Psistaria Bar restaurant

9. Ovelia Psistaria Bar

4.7

Exceptional(276)

Price: Expensive

• Mediterranean • Astoria

Booked 2 times today

Ovelia Psistaria Bar, nestled in the vibrant neighborhood of Astoria, is a gem for lovers of authentic European cuisine, with a special focus on Greek culinary traditions. This Greek Grill House, founded by the experienced Giannakas family, expertly blends traditional flavors with modern twists, creating an unforgettable dining experience. Patrons rave about the freshness and creativity of the dishes, with one noting it's the "Best place to enjoy the most delicious Greek food with a twist." The restaurant's atmosphere is consistently described as welcoming and trendy, perfect for any occasion from brunch to dinner. The skillful mix of organic decor and innovative cuisine at Ovelia offers a slice of modern Greek lifestyle, making every meal a delightful journey through rich flavors and aromatic delights.

A photo of Victory Garden Cafe restaurant

10. Victory Garden Cafe

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.

‘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

W
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
K
Kristina
New York City •2 reviews
5.0
Dined 7 days ago
Always a great experience, from the food, drinks, music and of course the staff!
More info
BarakiPrice: Expensive• Greek• Bayside
•
4.6
D
Dianevip
New York City •5 reviews
5.0
Dined on Nov 17, 2024
Excellent experience as per usual! Nick’s should be your new favorite place if you have never been. The Queens GO TO restaurant!! Enjoy again and again :) Super attentive staff and owner—always making it a fun time!!!
More info
Nick's BistroPrice: Moderate• Greek• Forest Hills
•
4.8
K
KENNETHvip
Coastal North Carolina •37 reviews
5.0
Dined on Nov 15, 2024
Excellent service. Great tasty Mediterranean dishes served in large amounts.
More info
Maria's MediterraneanPrice: Moderate• Mediterranean• Bayside
•
4.7
G
Gerri
New York City •120 reviews
5.0
Dined on Sep 5, 2024
We have been visiting Mythos for many years and have never had a bad meal here. It continues to stand up to that standard. My favorite is the Branzino, always cooked to perfection.
More info
Mythos Authentic Greek CuisinePrice: Expensive• Greek• Bayside
•
4.7

Explore OpenTable

Flushing

Mediterranean

Best Mediterranean Restaurants in Flushing

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

167 restaurants available nearby

1. VIVO Restaurant & Catering

2. Mythos Authentic Greek Cuisine

3. Baraki

4. Nick's Bistro

5. Maria's Mediterranean

6. Christos Steak House

7. Amylos

8. OBA Mediterranean Grill

9. Ovelia Psistaria Bar

10. Victory Garden Cafe

See what locals rave about

Explore OpenTable