Best Mediterranean Restaurants in Woodhaven

Price

££
£££
££££

Regions

BrooklynHudsonManhattanNassauQueens

Areas

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

Takeaway only

Seating options

BarCounterStandardHigh TopOutdoor

Award-winning

MICHELINWorld's 50 Best

Accessibility

Gender-neutral toiletWheelchair access

176 restaurants available nearby

1. Meli Estiatorio

new

4.8

Exceptional(22)

££££Price: Expensive

• Mediterranean • Forest Hills

Booked 13 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(692)

££££Price: Moderate

• Mediterranean • Forest Hills

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

Booked 1 time today

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(95)

££££Price: Moderate

• Mediterranean • Williamsburg

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

Awesome(184)

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

6. Cecconi's Dumbo

4.6

Exceptional(5330)

££££Price: Moderate

• Mediterranean • DUMBO

Booked 141 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(3410)

££££Price: Very Expensive

• Mediterranean • Greenwich Village

Booked 44 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. Kellari Taverna

4.6

Exceptional(7521)

££££Price: Expensive

• Mediterranean • Theater District

Booked 47 times today

Kellari Taverna in New York City's vibrant Theater District is a beacon of authentic Mediterranean dining. Known for its "excellent" and "delicious" food, Kellari delivers a true taste of Greece, featuring signature dishes such as grilled whole fish and prime lamb chops that transport diners straight to a traditional Greek taverna. The ambiance is described as "spectacular" and "festive," creating the perfect setting for a memorable meal. Diners rave about the "fresh fish" and "amazing" desserts like authentic baklava. With an extensive selection of Greek wines, Kellari Taverna ensures that every visit is a genuine Mediterranean experience, worthy of celebration.

9. Oceans - New York

4.8

Exceptional(1903)

££££Price: Very Expensive

• Mediterranean • Union Square

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

10. Cathédrale

4.3

Awesome(2596)

££££Price: Expensive

• Mediterranean • East Village

Cathédrale, nestled in the vibrant East Village of New York, offers a truly exceptional Mediterranean dining experience that captures the essence of Southern France with delightful hints of Italy, Spain, and Greece. Led by the esteemed Chef Ralph Scamardella and Executive Chef Jason Hall, the restaurant's menu features "amazing food" like the Potato Chip Omelette and Black Truffle Fettuccine, which are crafted with an emphasis on quality ingredients and authentic flavors. Diners rave about the "outstanding food" and "wonderful vibes," while the attentive service ensures every visit feels special. The "beautiful space" and "cool vibe" make Cathédrale a must-visit for Mediterranean cuisine enthusiasts.

‘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
Felix
New York City •2 reviews
5.0
Dined 2 days ago
Neighborhood restaurant that the wife & I have never tried. Decided to visit on Valentines day, bit busy but owner kept everything flowing. Reservation was for 8pm, seated at 8:03pm. Ordered grilled octopus, giant lima beans,Fried Calamari,stuffed mushrooms as appetizers. For dinner had Sea Kebab,Wife had blood orange salmon with mash and asparagus. Overall Dinner was a 8.9. Standout was grilled octopus and stuffed mushrooms for me. Wife loved Salmon. Will be going back to try a few more dishes.
More info
Nick's BistroPrice: Moderate• Greek• Forest Hills
•
4.8
A
alejandro
New York City •1 review
5.0
Dined 3 days ago
Amazing! I loved the vibe, the food (hummas is to die)
More info
Fandi MataPrice: Moderate• Mediterranean• Williamsburg
•
4.5
M
maddieVIP
New York City •26 reviews
5.0
Dined 7 days ago
So happy with this new addition to the neighborhood! Came for lunch for the first time and everything was excellent!! The food was delicious! We shared the zucchini chips and they were crispy, not soggy or oily which you sometimes get at other restaurants. The grilled octopus was so tasty my mouth is watering just thinking about it! I had the salad which was very tasty with the grilled onion. My friend had the grilled vegetable panini and she said it was delicious! I'll be a repeat customer for sure!!
More info
Meli EstiatorioPrice: Expensive• Greek• Forest Hills
•
4.8
A
Andrew
Los Angeles •11 reviews
5.0
Dined on 9 Feb 2025
we decided to come over from lower manhattan for brunch here. we loved the place and the food was great : every fresh and tasty and the coffee was fab ( which matters to me!). we'll be back
More info
ReunionPrice: Moderate• Israeli• Williamsburg
•
4.6

Explore OpenTable

Area
Cuisine nearby
Mediterranean cuisine

Woodhaven

Mediterranean

Rockefeller Center
SoHo
Woodhaven
Bayside
Maspeth
Theater District
Red Hook
Financial District
Queens Village
Upper West Side
Gramercy Park
NoMad
Richmond Hill
Hudson Heights
Battery Park City
Chinatown
Whitestone
Flatbush
Ravenswood
Chelsea