Best Mediterranean Restaurants in East New York

Price

$$
$$$
$$$$

Regions

BrooklynManhattanNassauQueens

Neighborhoods

AstoriaAtlantic BeachBattery Park CityBay RidgeBaysideBrighton Beach

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Award-winning

MICHELINWorld's 50 Best

Accessibility

Wheelchair access

160 restaurants available nearby

How are Featured results ranked

1. Nick's Bistro

4.8

Exceptional(712)

$$$$Price: Moderate

• Mediterranean • Forest Hills

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

2. Meli Estiatorio

4.5

Awesome(63)

$$$$Price: Expensive

• Mediterranean • Forest Hills

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

3. OBA Mediterranean Grill

3.5

Very Good(0)

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

A photo of Agora Taverna - Forest Hills restaurant

4. Agora Taverna - Forest Hills

4.5

Awesome(293)

$$$$Price: Moderate

• Mediterranean • Forest Hills

Booked 1 time today

Agora Taverna is located at the heart of Forest Hills, 70-09 Austin Street. Agora Taverna features an extensive seafood cuisine followed by a traditional Greek kitchen, at modest prices. Our ingredients include seafood and meat brought to us daily in the morning. Enjoy our daily Greek specials that have been inspired by traditional Greek cuisine.

5. Cecconi's Dumbo

4.5

Awesome(5552)

$$$$Price: Moderate

• Mediterranean • DUMBO

Booked 248 times today

Cecconi's Dumbo, located in the heart of Brooklyn's DUMBO neighborhood, offers an exceptional Mediterranean dining experience with a focus on authentic Italian cuisine. Guests rave about the “stunning views” of the Manhattan skyline and the Brooklyn Bridge, which enhance the lively yet elegant atmosphere. The restaurant is praised for its “delicious, creative twists on Italian classics,” such as the truffled whipped ricotta and hand-made pasta, making each dish a delightful journey through Mediterranean flavors. With “fantastic service” and an inviting ambiance, Cecconi's Dumbo is a must-visit for those seeking a memorable blend of taste and scenery.

6. Palma

4.8

Exceptional(3487)

$$$$Price: Very Expensive

• Mediterranean • Greenwich Village

Booked 41 times today

Palma, nestled in the charming Greenwich Village on Cornelia Street, offers a truly authentic Mediterranean dining experience. Capturing the essence of Italian cuisine, this hidden gem showcases "incredibly fresh and delicious" dishes crafted from ingredients sourced from their own garden and local markets. The restaurant's enchanting setting, featuring a beautiful garden and a historic 200-year-old Carriage House, provides the perfect backdrop for an unforgettable meal. Diners rave about the "outstanding pastas" and "luscious seafood," highlighting the genuine taste of Italy in every bite. With an attentive staff and an ambiance reminiscent of a "quiet Italian village," Palma promises a delightful Mediterranean escape.

A photo of Zaytinya - New York restaurant

7. Zaytinya - New York

4.6

Exceptional(875)

$$$$Price: Expensive

• Mediterranean • NoMad

Booked 71 times today

Zaytinya in NoMad, New York, offers an exquisite Greek dining experience that is both authentic and innovative. Known for its stellar service and "delicious food with layers of flavors," it continually delights diners with its mezze menu inspired by Greek, Turkish, and Lebanese cuisines. José Andrés' dedication to Mediterranean cooking shines through in every dish, with standout mentions of the "fabulous food" and "wonderful vibe" creating an unforgettable atmosphere. This modern culinary haven, nestled in The Ritz-Carlton, is a must-visit for those seeking a true taste of Greek cuisine, where every visit promises a "top-notch" dining experience.

A photo of Estiatorio Milos – Midtown New York restaurant

8. Estiatorio Milos – Midtown New York

4.8

Exceptional(8975)

$$$$Price: Very Expensive

• Mediterranean • Midtown West

Booked 97 times today

Estiatorio Milos – Midtown New York is a beacon of authentic Mediterranean cuisine, celebrated for its commitment to sourcing the freshest fish, flown in daily from the Greek islands. The restaurant's dedication to the "simplicity and sincerity of the Mediterranean diet" is evident in every dish. Diners rave about the "first-class Greek cuisine" and exceptional service, with many highlighting the unforgettable flavors of their seafood offerings. The elegant, airy setting reminiscent of the Greek islands enhances the dining experience, making it a perfect escape within the bustling heart of New York City. "Milos never fails to impress," ensuring a memorable culinary journey for all.

9. Zou Zou's

4.7

Exceptional(1668)

$$$$Price: Expensive

• Mediterranean • Hell's Kitchen

Booked 106 times today

Zou Zou's in Hell's Kitchen, New York, offers a vibrant dive into authentic American cuisine with a delightful twist. Known for its creative menu, diners rave about the "amazing fried chicken" and the "scrumptious grape leaf wrapped blackened bass." The restaurant's lively atmosphere and attentive service make it a memorable dining destination. Patrons are consistently impressed with the "generous portions" and the "fantastically flavorful and unique dishes," ensuring a satisfying experience in every visit. Zou Zou's stands out not only for its enticing flavors but also for its warm, welcoming vibe, making it a must-visit for American cuisine enthusiasts.

10. Oceans - New York

4.8

Exceptional(2011)

$$$$Price: Very Expensive

• Mediterranean • Union Square

Booked 38 times today

Oceans in Union Square, New York, is renowned for its exquisite Mediterranean cuisine that captures the essence of the Mediterranean shores with every bite. Executive Chef Andy Kitko crafts a menu featuring the freshest catches, accented by seasonal ingredients, delivering a dining experience that feels both timeless and inviting. Diners rave about the “incredible black cod” and the “superb selection of seafood,” making Oceans a standout choice for anyone seeking authentic Mediterranean flavors. With a consistently “fantastic dining experience” and a “warm, friendly, and helpful” staff, Oceans promises a memorable culinary journey that keeps guests coming back for more.

‘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

B
Bruna
New York City •4 reviews
5.0
Dined 2 days ago
We loved the food but the service is okay. Not so good.
More info
Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
•
4.5
J
JamieVIP
New York City •15 reviews
4.0
Dined 5 days ago
The wait staff was not attentive. The beef kabab was dry and tough. The butterflied branzino was far bonier than necessary. The cooks could have deboned the major bone groups. Normally the restaurant was good but last night was not.
More info
Nick's BistroPrice: Moderate• Greek• Forest Hills
•
4.8
K
Ken
New York City •2 reviews
5.0
Dined 5 days ago
Beautiful decor. Impeccable service. Excellent food. A very nice leisurely lunch.
More info
Meli EstiatorioPrice: Expensive• Greek• Forest Hills
•
4.5
M
Matt
New York City •5 reviews
5.0
Dined on Sep 20, 2024
Branzino and zucchini chips were excellent. Really enjoyed the grape leaves as well, always a good marker of a quality Greek restaurant. The host/owner was such an entertaining and gracious host. Service was top notch. My bourbon accidentally fell off the table and they immediately brought me a refill. And the free dessert was very nice was to end the meal. Highly recommend.
More info
Agora Taverna - Forest HillsPrice: Moderate• Greek• Forest Hills
•
4.5

Explore OpenTable

Neighborhood
Cuisine Nearby
Mediterranean Cuisine

East New York

Mediterranean

Borough Park
Rockefeller Center
Brighton Beach
Maspeth
Flushing
Theater District
East New York
TriBeCa
Hell's Kitchen
West Village
NoLita
Columbus Circle
NoMad
Battery Park City
Greenwich Village
Lincoln Square
Carroll Gardens
Ditmars Steinway
Sunnyside
East Village