Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Mediterranean Restaurants in Woodhaven

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

170 restaurants available nearby

A photo of OBA Mediterranean Grill restaurant
1. 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.
A photo of Nick's Bistro restaurant
2. Nick's Bistro
4.8
Exceptional(683)
Price: Moderate
• Mediterranean • Forest Hills
Booked 5 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."
A photo of Reunion restaurant
3. Reunion
4.7
Exceptional(70)
Price: Moderate
• Mediterranean • Williamsburg
Booked 3 times today
Reunion, nestled in the vibrant heart of Williamsburg, Brooklyn, serves as a delightful gateway to the flavors of Tel Aviv. This charming spot offers a culinary journey through the Mediterranean, praised for its authenticity and exceptional taste. Patrons rave about the "best falafel and hummus" and the "incredible shawarma," highlighting the freshness and quality of the cuisine. The restaurant's atmosphere, described as akin to a "cute cafe in Tel Aviv," paired with friendly and attentive service, makes Reunion a must-visit. As one satisfied diner put it, "The food and drinks are always delicious, service on point and friendly, and overall a great experience." Whether you're enjoying a sunlit brunch or a cozy dinner, Reunion promises a memorable Mediterranean feast right in Brooklyn.
A photo of Fandi Mata restaurant
4. Fandi Mata
4.5
Awesome(175)
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.
A photo of Cecconi's Dumbo restaurant
5. Cecconi's Dumbo
4.5
Awesome(5206)
Price: Moderate
• Mediterranean • DUMBO
Booked 211 times today
Cecconi's Dumbo, nestled in the picturesque DUMBO neighborhood of Brooklyn, offers a sublime Mediterranean dining experience that harmonizes beautifully with its stunning waterfront views of the Manhattan skyline. This restaurant is celebrated for its "delicious Mediterranean classics like the Roman style gnocchi and risotto" that transport diners straight to Italy with each bite. Reviewers consistently rave about the authenticity and quality of the cuisine, noting dishes like "octopus, tuna tartare Cecconi’s style, and zucchini Fritti" as must-tries. A guest highlighted, "If you wanna taste real Italian food, this is the place!" With its "fabulous view and great service," Cecconi's Dumbo promises not just a meal, but a memorable Mediterranean feast that's always "on point."
A photo of Palma restaurant
6. Palma
4.9
Exceptional(3338)
Price: Very Expensive
• Mediterranean • Greenwich Village
Booked 43 times today
Nestled in the picturesque Greenwich Village, Palma stands out as a beacon of Mediterranean excellence. Celebrated for its authenticity and organic approach, Palma has been delighting diners since 2001 with its sumptuous menu that highlights housemade pastas, fresh seafood, and seasonal produce directly sourced from local markets and its own garden. The ambiance, described as "transporting you to Italy," coupled with a "spectacular" garden seating, enhances every dining experience. Reviewers consistently praise Palma, with one noting, "The food is authentic, the service is genuine and the ambiance transports you to Italy." It's not just a meal; it's an enchanting Mediterranean escape right in the heart of New York.
A photo of ilili restaurant
7. ilili
4.7
Exceptional(7987)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 106 times today
Welcome to ilili, where the heart of Lebanon pulses through the vibrant streets of Gramercy Park, NYC. This beloved establishment celebrates the rich tapestry of Mediterranean cuisine with a menu that honors traditional flavors while embracing contemporary innovation. Guests rave about the freshness and authenticity, noting that ilili offers "the best overall Lebanese food experience I have ever had" and consistently "phenomenal Lebanese food." From the divine mezze selections to the fragrant fresh pita, every dish is a testament to meticulous culinary craftsmanship. Ilili's atmosphere is as inviting as its dishes, making it a must-visit for anyone seeking a genuine taste of the Mediterranean in the heart of New York.
A photo of Cathédrale restaurant
8. Cathédrale
4.5
Awesome(2498)
Price: Expensive
• Mediterranean • East Village
Booked 57 times today
Cathédrale in East Village, New York, is a beacon of French-Mediterranean cuisine, where Chef Jason Hall and Ralph Scamardella create dishes that are "simply divine" and burst with authentic French flavors. The restaurant is renowned for its "exquisite" fine dining experience that blends Southern French culinary traditions with subtle hints of Italian, Spanish, and Greek influences. Guests rave about the "amazing" Ribeye Steak au Poivre and the "delicious" Bouillabaisse 'Tetou', highlighting the quality and authenticity that Cathédrale brings to each plate. The ambiance is described as "beautiful" and "luxurious", making it a top destination for those seeking a genuine French dining experience in NYC.
A photo of Estiatorio Milos – Midtown New York restaurant
9. Estiatorio Milos – Midtown New York
4.8
Exceptional(8674)
Price: Very Expensive
• Mediterranean • Midtown West
Booked 173 times today
Estiatorio Milos in Midtown New York stands as a beacon of Mediterranean culinary excellence, bringing the freshness and flavors of the Greek islands straight to the heart of Manhattan. Renowned for its commitment to sourcing the freshest fish daily from Greece, Milos offers an authentic Mediterranean dining experience that’s both genuine and sophisticated. The restaurant's airy, island-inspired ambiance complements dishes that celebrate the simplicity of Mediterranean cuisine, such as their praised "Loup de Mer" and the beloved Milos Special. Diners rave about the "exceptional quality" and often say dining here feels like a trip to Greece itself. One patron exclaimed, "Amazing! I had just come back from Greece and felt like I was still there." Whether it's a casual lunch or a special occasion, Estiatorio Milos promises a memorable Mediterranean feast that truly stands out in New York's vibrant culinary scene.
A photo of Oceans - New York restaurant
10. Oceans - New York
4.8
Exceptional(1805)
Price: Very Expensive
• Mediterranean • Union Square
Booked 66 times today
At Oceans in Union Square, New York, the Mediterranean cuisine is a spectacular showcase of authenticity and innovation. Executive Chef Andy Kitko expertly crafts dishes inspired by the bountiful shores of the Mediterranean, creating a menu that dazzles with the freshest catches and seasonal ingredients. Diners rave about the restaurant’s culinary excellence, with one patron exclaiming, "Amazing!!! 10/10. Would recommend to anyone looking for a delicious meal with a spectacular atmosphere." The commitment to quality and consistency at Oceans makes every meal memorable, ensuring that each visit is a delightful experience of Mediterranean flavors. Whether it's the perfectly grilled branzino or the inventive seafood specials, Oceans is a gem that continually captivates the hearts of New Yorkers and visitors alike.
‘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
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo