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 Rego Park

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

176 restaurants available nearby

A photo of Nick's Bistro restaurant
1. Nick's Bistro
4.8
Exceptional(683)
Price: Moderate
• Mediterranean • Forest Hills
Booked 9 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 Amylos restaurant
2. Amylos
4.8
Exceptional(766)
Price: Moderate
• Mediterranean • Astoria
Booked 8 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 Fandi Mata restaurant
3. Fandi Mata
4.6
Exceptional(175)
Price: Moderate
• Mediterranean • Williamsburg
Booked 6 times today
ARTISANAL CUISINE & SOULFUL HOSPITALITY Enjoy an eclectic dining experience featuring soulful food & signature crafted drinks with genuine hospitality at its core.Fandi Mata seeks to enchant each guest through an evocative journey blending craftmanship with global influences, from its Mediterranean-influenced cuisine to its artisanal mezcaleria.Bringing back heartfelt hospitality to Brooklyn, Fandi Mata delivers an escapist experience in a warm and familial setting.
A photo of Christos Steak House restaurant
4. Christos Steak House
4.7
Exceptional(1162)
Price: Very Expensive
• Mediterranean • Astoria
Booked 18 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.
A photo of Vista Sky Lounge restaurant
5. Vista Sky Lounge
4.3
Awesome(810)
Price: Expensive
• Mediterranean • Long Island City
Booked 2 times 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 Zikrayat Restaurant & Lounge restaurant
6. Zikrayat Restaurant & Lounge
new
(0)
Price: Expensive
• Mediterranean • Astoria
Booked 2 times today
Welcome to Zikrayat Restaurant. Astoria, Queens. Authentic Middle Eastern cuisine and Live entertainment. We look forward to seeing you!
A photo of Ovelia Psistaria Bar restaurant
7. Ovelia Psistaria Bar
4.7
Exceptional(276)
Price: Expensive
• Mediterranean • Astoria
Booked 5 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 Nisi Estiatorio restaurant
8. Nisi Estiatorio
4.7
Exceptional(104)
Price: Expensive
• Mediterranean • Astoria
Booked 3 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 TRU Astoria restaurant
9. TRU Astoria
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 Dionysos Restaurant restaurant
10. Dionysos Restaurant
4.4
Awesome(56)
Price: Moderate
• Mediterranean • Astoria
Booked 1 time today
Greek and Cypriot Food in Astoria. Traditional cuisine, pleasant and friendly environment. Live Greek music every Friday and Saturday.
‘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
  • Helen
    New York City •1 review
    5.0
    Dined 6 days ago
    Lovely old fashioned fine woods dining room in residential Astoria. Greeted warmly when entering , shown to our table ensuring we were seated comfortably, and promptly being attended by a charming young waitress. She brought a paper menu to make our choices easier for us than using the iPad menu. She explained our choices and expedited our water and cocktails and wonderful warm bread with delicious , smooth fragrant olive spread. The shrimp Cocktail had large succulent and slightly sweet crisp shrimp. The porterhouse steak was cooked perfectly and did not need a knife it was so tender and juicy. The creamed spinach was superlative - fresh chiffonade spinach perfectly dressed in a heavenly light cream and dressed with crisp onions. The mashed potatoes were unblemished off white , creamy and light and whipped smooth. The grilled asparagus seemed picked from Eden and lightly charred to crisp tender. The meal was capped off by a perfect creme brûlée and smooth velvety coffee. I can’t wait to go back. All the while our waitress ensured staff discreetly cleaned off table and switched our plates and utensils and refilled water. Thank you for a perfect evening as we celebrated a special friend’s birthday.
    More info
    Christos Steak HousePrice: Very Expensive• Steakhouse• Astoria
    •
    4.7
  • Jose Miguel
    Caribbean •1 review
    5.0
    Dined 6 days ago
    Amazing view, excellent service, Paola is the best!
    More info
    Vista Sky LoungePrice: Expensive• American• Long Island City
    •
    4.3
  • Dianevip
    New York City •5 reviews
    5.0
    Dined 6 days ago
    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
  • Ashley
    New Orleans / Louisiana •1 review
    5.0
    Dined on Nov 11, 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
  • Aleksvip
    New York City •81 reviews
    5.0
    Dined on Oct 17, 2024
    Our second visit was great, from food to top notch service
    More info
    Fandi MataPrice: Moderate• Mediterranean• Williamsburg
    •
    4.6

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