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 Woodside

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

179 restaurants available nearby

A photo of Estiatorio Milos – Midtown New York restaurant
1. Estiatorio Milos – Midtown New York
4.8
Exceptional(8674)
Price: Very Expensive
• Mediterranean • Midtown West
Booked 177 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 Kellari Taverna restaurant
2. Kellari Taverna
4.7
Exceptional(7400)
Price: Expensive
• Mediterranean • Theater District
Booked 89 times today
Located in the bustling Theater District of New York City, Kellari Taverna is a gem for seafood lovers. Esteemed for its authenticity and quality, Kellari Taverna offers a captivating seafood experience with dishes like the highly praised "octopodi," described as "tender" and their signature "grilled whole fish," which has delighted patrons for over a decade. Diners consistently celebrate the freshness of the seafood, with one saying, "I had cod but also sampled a mixed seafood grill. Both were outstanding." The proximity to Grand Central and Broadway theaters, combined with glowing reviews like "Magnificent evening with exceptional service and food," ensures Kellari Taverna stands out as a top destination for seafood enthusiasts seeking an exceptional dining experience in the heart of New York City.
A photo of Limani - NYC restaurant
3. Limani - NYC
4.7
Exceptional(3571)
Price: Very Expensive
• Mediterranean • Rockefeller Center
Booked 95 times today
At Limani in NYC, located near the bustling Rockefeller Center, the essence of Mediterranean cuisine comes to life through its exceptional seafood offerings. This Greek specialty restaurant is celebrated for its "big variety of fish" and ingredients like first-pressed olive oil from Kalamata and capers from Santorini, ensuring each dish is authentically Mediterranean and of high quality. Patrons rave about the freshness and preparation, noting dishes like the "perfectly seasoned sea bass" and "amazing" west coast oysters. The ambiance is described as "classy and relaxing," complementing the superb dining experience. Reviews consistently praise Limani for its "excellent service" and "fantastic food," making it a must-visit for seafood lovers in New York.
A photo of Zaytinya - New York restaurant
4. Zaytinya - New York
4.5
Awesome(569)
Price: Expensive
• Mediterranean • NoMad
Booked 98 times today
At Zaytinya in NoMad, New York, the essence of Mediterranean cuisine is brought to life through a symphony of flavors from Turkey, Greece, and Lebanon. Esteemed chef José Andrés ensures each dish reflects authentic Mediterranean traditions while introducing innovative twists. The restaurant's ambiance, described as "modern upscale casual," complements the exquisite mezze selection, making dining at Zaytinya a holistic sensory experience. Guests rave about the "incredibly flavorful food" and the "excellent service," with special mentions of the hummus and cauliflower as must-try dishes. Whether it's for a vibrant breakfast or a lively dinner, Zaytinya promises an unforgettable Mediterranean feast in the heart of New York.
A photo of ilili restaurant
5. 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 Amylos restaurant
6. Amylos
4.8
Exceptional(766)
Price: Moderate
• Mediterranean • Astoria
Booked 3 times today
At Amylos in Astoria, seafood lovers are treated to an authentic Greek culinary experience that stands out for its freshness and flavor. Patrons rave about the seafood, with one guest highlighting, "The branzino was fresh and very well marinated," and others confirming the "grilled octopus was delicious." The restaurant's commitment to quality is evident as another diner exclaimed, "Every single course was absolute perfection... I don't think you can go wrong with any seafood item." The combination of fresh ingredients, skilled preparation, and a cozy ambiance makes Amylos a must-visit for anyone seeking a top-tier seafood dining experience in New York.
A photo of Cafe d'Alsace restaurant
7. Cafe d'Alsace
4.7
Exceptional(3529)
Price: Moderate
• Mediterranean • Upper East Side
Booked 47 times today
Cafe d'Alsace, nestled in the Upper East Side of New York, exudes the charm and culinary excellence of Alsace with every dish served. Patrons rave about its "authentic, generous portions" and consistently "delicious food," making it a beloved neighborhood gem. The restaurant's ambiance, reminiscent of a picturesque French cafe, complements the superb dining experience. Highlighted dishes such as the steak frites, described as "so tender and perfectly cooked," and the praised duck and salmon entrees, showcase the meticulous care in crafting authentic French cuisine. Regulars like Philippe laud the "amazing food" and the attentive service, ensuring Cafe d'Alsace remains a top destination for both locals and visitors seeking a genuine taste of France in the heart of New York.
A photo of Oceans - New York restaurant
8. 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.
A photo of Zou Zou's restaurant
9. Zou Zou's
4.6
Exceptional(1433)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 151 times today
Zou Zou’s in Hell's Kitchen stands out as a gem of Mediterranean cuisine, where Chef Juliana Latif brings to life the vibrant flavors of the Eastern Mediterranean. With a culinary heritage touching Lebanon, Israel, Turkey, Egypt, Syria, and Jordan, Zou Zou’s offers a menu that is both authentic and inventive. Diners rave about the experience, with one noting, "The food is some of the best Mediterranean I've had," and another celebrating the "tower of dips" as a must-have. Located in the bustling Manhattan West Plaza, it’s the perfect spot for anyone seeking a lively atmosphere and "flavorful and different" dishes that consistently impress, making every visit memorable. Whether it’s a brunch with endless spritz kits or a dinner with a chef’s tasting menu, Zou Zou’s delivers an exceptional NYC dining experience.
A photo of Barbounia restaurant
10. Barbounia
4.6
Exceptional(3967)
Price: Moderate
• Mediterranean • Gramercy Park
Booked 70 times today
Located in the heart of Gramercy in New York City at 20th Street and Park Avenue South, Barbounia's atmosphere and design, which complement and attract a fashion, music and entertainment clientele, takes you off the busy streets of Manhattan and transcends you to the middle of the Mediterranean. With a spectacular open kitchen, tall arched ceilings divided by Moorish columns, large wooden communal tables, and pillowed banquettes; you feel the magnificent energy emanating from the kitchen, staff and patrons.
‘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
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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