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

Awesome(179)

Price: Moderate

• Mediterranean • Williamsburg

Booked 1 time 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(769)

Price: Moderate

• Mediterranean • Astoria

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

4. Nick's Bistro

4.7

Exceptional(685)

Price: Moderate

• Mediterranean • Forest Hills

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

5. Vista Sky Lounge

4.5

Awesome(815)

Price: Expensive

• Mediterranean • Long Island City

Booked 25 times today

Vista Sky Lounge, nestled atop the Vista LIC Hotel in Long Island City, offers an exquisite Mediterranean dining experience that is both authentic and top-tier. With a menu that boasts a delightful Greek twist, diners rave about the "authentic dishes" and the exceptional quality that "escalated our experience to the next level." The ambiance, described as having a "European flair," transports guests to the Greek islands, while the stunning views of the Manhattan skyline serve as a breathtaking backdrop. The combination of "superb service," "great cocktails," and "delicious" Mediterranean cuisine makes Vista Sky Lounge a hidden gem worth discovering.

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

Exceptional(107)

Price: Expensive

• Mediterranean • Astoria

Booked 10 times today

Nisí Estiatorio in Astoria, Queens, is a beacon of authentic Mediterranean cuisine, offering an unparalleled Greek dining experience. Renowned for its use of the freshest ingredients, each dish is a vibrant celebration of Greek tradition with a modern flair. Diners rave about the "outstanding and super fresh" flavors that define the menu, while the "top-notch service" and "lovely atmosphere" elevate the entire experience. Notably, the Branzino is frequently highlighted as "absolutely delicious," and the staff's attentiveness ensures every visit is memorable. As one reviewer aptly put it, Nisí Estiatorio transports guests to a "Greek Isle," making it a must-visit destination for Mediterranean cuisine lovers.

A photo of Dionysos Restaurant restaurant

8. Dionysos Restaurant

4.4

Awesome(57)

Price: Moderate

• Mediterranean • Astoria

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

Booked 1 time 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.

A photo of Ovelia Psistaria Bar restaurant

10. Ovelia Psistaria Bar

4.7

Exceptional(280)

Price: Expensive

• Mediterranean • Astoria

Booked 6 times today

Greek Grill House offering traditional and modern fare.Ovelia offers a taste of modern Greek lifestyle and philosophy via its food, cocktails, sounds and environment.Peter Giannakas, scientist turned chef stays true to the core roots of Greek cuisine twisting fresh flavors into new classics.The traditional fare executed by Ioannis and Evangelia Giannakas brings 55 years of experience to the kitchen"s flames.Designed by Chris Giannakas, Ovelia's decor marries organic elements with modern innovations suggesting a dining experience that is refreshingly familiar.

‘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 •10 reviews
5.0
Dined 5 days ago
The food was delicious! We went on a quiet day, bit the service was excellent.
More info
Fandi MataPrice: Moderate• Mediterranean• Williamsburg
•
4.5
S
Shabab
New York City •1 review
4.0
Dined 6 days ago
Great great service. Decent food. Outstanding views.
More info
Vista Sky LoungePrice: Expensive• American• Long Island City
•
4.5
A
AntoniaVIP
San Francisco Bay Area •1 review
5.0
Dined on 15 Dec 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 15 Dec 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

Explore OpenTable

Rego Park

Mediterranean

Best Mediterranean Restaurants in Rego Park

Price

Regions

Areas

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