Best Mediterranean Restaurants in Rego Park

159 restaurants available nearby

A photo of OBA Mediterranean Grill restaurant

1. OBA Mediterranean Grill

Price: Moderate

• Mediterranean • Forest Hills

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.

2. Fandi Mata

4.6

Exceptional(178)

Price: Moderate

• Mediterranean • Williamsburg

Booked 5 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.

3. Amylos

4.7

Exceptional(768)

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.

4. Nick's Bistro

4.7

Exceptional(685)

Price: Moderate

• Mediterranean • Forest Hills

Booked 3 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."

5. Vista Sky Lounge

4.5

Awesome(814)

Price: Expensive

• Mediterranean • Long Island City

Booked 7 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 Victory Garden Cafe restaurant

6. 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.

7. Nisi Estiatorio

4.7

Exceptional(106)

Price: Expensive

• Mediterranean • Astoria

Booked 2 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 Dionysos Restaurant restaurant

8. 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.

9. TRU Astoria

4.5

Awesome(5)

Price: Moderate

• Mediterranean • Ditmars Steinway

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 Ovelia Psistaria Bar restaurant

10. Ovelia Psistaria Bar

4.7

Exceptional(280)

Price: Expensive

• Mediterranean • Astoria

Booked 4 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.

‘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

F
Fidan
New York City •1 review
5.0
Dined 5 days ago
We had celebrated my husband’s birthday. We liked this place so much! Cozy interior, excellent service and delicious food! Portion sizes are great. Buy the way pizza was excellent! Just from oven ❤️ One more thanks to the receptionist girl for helping us. I think you can use this place for your wedding too. The size is perfect! Love it! ❤️
More info
Fandi MataPrice: Moderate• Mediterranean• Williamsburg
•
4.6
A
AntoniaVIP
San Francisco Bay Area •1 review
5.0
Dined on Dec 15, 2024
Delicious food down to the last bite. From appetizers, salads, main course, deserts.... the taste was AMAZING.
More info
AmylosPrice: Moderate• Greek• Astoria
•
4.7
L
LoriVIP
New York City •30 reviews
5.0
Dined on Dec 15, 2024
The food here is always great. I had the lamb and sea (lamb chops and shrimp) which was one of the specials. The lamb was cooked just as I asked (medium) and was a nice portion, along with 5 or 6 shrimp, mashed potatoes and broccoli. I also had the mussels for an appetizer, some of the best I have had. Everyone at our table was too full for dessert. In fact, 3 out of the 5 of us took home leftovers. Nick’s Bistro remains one of our favorite restaurants both for the food and the value, as well as the friendly, attentive wait staff.
More info
Nick's BistroPrice: Moderate• Greek• Forest Hills
•
4.7
O
Odessa
New York City •1 review
5.0
Dined on Dec 14, 2024
Celebrated my birthday here,and yes I enjoyed the service food and ambiance 100%shout out to my waitress she went above n beyond for us !!!
More info
Vista Sky LoungePrice: Expensive• American• Long Island City
•
4.5

Explore OpenTable

Rego Park

Mediterranean

Best Mediterranean Restaurants in Rego Park

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Award-winning

Accessibility

159 restaurants available nearby

1. OBA Mediterranean Grill

2. Fandi Mata

3. Amylos

4. Nick's Bistro

5. Vista Sky Lounge

6. Victory Garden Cafe

7. Nisi Estiatorio

8. Dionysos Restaurant

9. TRU Astoria

10. Ovelia Psistaria Bar

See what locals rave about

Explore OpenTable