Best Mediterranean Restaurants in Woodhaven

Price

$$
$$$
$$$$

Regions

BrooklynHudsonManhattanNassauQueens

Neighborhoods

AstoriaAtlantic BeachBattery Park CityBaysideBrighton BeachCarroll Gardens

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

Gender-neutral restroomWheelchair access

172 restaurants available nearby

1. Meli Estiatorio

4.7

Exceptional(33)

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

2. Nick's Bistro

4.8

Exceptional(695)

$$$$Price: Moderate

• Mediterranean • Forest Hills

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

A photo of OBA Mediterranean Grill restaurant

3. OBA Mediterranean Grill

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

4. Reunion

4.6

Exceptional(100)

$$$$Price: Moderate

• Mediterranean • Williamsburg

Booked 11 times today

Reunion, nestled in Williamsburg, Brooklyn, is a delightful homage to the vibrant culinary scene of Tel Aviv, offering an authentic Mediterranean experience that captures the essence of the bustling city. Diners rave about the "phenomenal" flavors that transport them to the streets of Tel Aviv, with standout dishes like the shawarma and fried halloumi earning high praise. The menu, rich in fresh and delicious options, caters to a variety of tastes, ensuring everyone finds something they love. The warm, inviting ambiance and "friendly, efficient service" make each visit memorable, solidifying Reunion as a beloved spot for Mediterranean cuisine enthusiasts.

5. Fandi Mata

4.6

Exceptional(185)

$$$$Price: Moderate

• Mediterranean • Williamsburg

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

6. Cecconi's Dumbo

4.6

Exceptional(5366)

$$$$Price: Moderate

• Mediterranean • DUMBO

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

7. Palma

4.9

Exceptional(3428)

$$$$Price: Very Expensive

• Mediterranean • Greenwich Village

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

8. Cafe Zaffri

4.4

Awesome(38)

$$$$Price: Expensive

• Mediterranean • Union Square

Booked 63 times today

Cafe Zaffri, lovingly known as “Zaf’s”, is the third dining concept from the acclaimed team behind New York City mainstays Raf’s and The Musket Room. Located inside The Twenty Two New York, a hotel and private members club located in Union Square. The sprawling restaurant will be open to the public and serve modern interpretations on Levantine cuisine and its diaspora.

9. Oceans - New York

4.8

Exceptional(1922)

$$$$Price: Very Expensive

• Mediterranean • Union Square

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

A photo of Estiatorio Milos – Midtown New York restaurant

10. Estiatorio Milos – Midtown New York

4.8

Exceptional(8843)

$$$$Price: Very Expensive

• Mediterranean • Midtown West

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

‘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

OT
OpenTable Diner
New York City •2 reviews
5.0
Dined 4 days ago
Food and service was amazing. We had a great time dancing too ❤️
More info
Meli EstiatorioPrice: Expensive• Greek• Forest Hills
•
4.7
R
RUTHIVIP
New York City •9 reviews
5.0
Dined 5 days ago
Delicious food and excellent service. We were seated immediately and not rushed during our dinner! Loved the Chumus, cauliflower, lamb kabob, salad and chicken! Looking forward to coming back again- would love to try brunch next time!!
More info
ReunionPrice: Moderate• Israeli• Williamsburg
•
4.6
J
Jordan
New York City •1 review
5.0
Dined 5 days ago
Very good. Would definitely recommend for a date night.
More info
Nick's BistroPrice: Moderate• Greek• Forest Hills
•
4.8
E
Eliana
1 review
5.0
Dined on Feb 13, 2025
I had my birthday dinner here. The staff was very nice and attentive. The place is great for big groups. Food was great, came out fairly quickly. I had the Vegetarian pizza, it was thin and perfect crisp border. The drinks were delicious.
More info
Fandi MataPrice: Moderate• Mediterranean• Williamsburg
•
4.6

Explore OpenTable

Neighborhood
Cuisine Nearby
Mediterranean Cuisine

Woodhaven

Mediterranean

Yorkville
South Street Seaport
Glendale
Long Island City
College Point
Prospect Lefferts Gardens
Red Hook
Financial District
Union Square
Gramercy Park
NoHo
NoMad
Kips Bay
Governors Island
Rockaway Park
Manhattan Beach
Sunnyside
Upper East Side
East Village
Lower East Side