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 Brooklyn Heights

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

173 restaurants available nearby

A photo of Cecconi's Dumbo restaurant
4.6
Exceptional(5365)
Price: Moderate
• Mediterranean • DUMBO
Booked 143 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.
A photo of Oceans - New York restaurant
4.8
Exceptional(1922)
Price: Very Expensive
• Mediterranean • Union Square
Booked 68 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 Palma restaurant
4.9
Exceptional(3428)
Price: Very Expensive
• Mediterranean • Greenwich Village
Booked 79 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 Little Owl restaurant
4.8
Exceptional(4427)
Price: Expensive
• Mediterranean • West Village
Booked 72 times today
Nestled in the charming West Village, Little Owl is a delightful gem that consistently delivers exceptional American cuisine with a Mediterranean twist. Celebrated for its "amazing food" and "warm and cozy ambiance," this beloved spot has been a favorite among New Yorkers since 2006. Diners rave about the tender pork chop and a variety of expertly crafted fish dishes that keep them coming back for more. The "attentive and welcoming" staff create a homey atmosphere that makes every visit feel special. Whether you're a local or a visitor, Little Owl is a must-visit for an authentic and unforgettable American dining experience.
A photo of Piccola Cucina Estiatorio restaurant
4.7
Exceptional(1688)
Price: Moderate
• Mediterranean • SoHo
Booked 74 times today
Nestled in the vibrant SoHo neighborhood of New York, Piccola Cucina Estiatorio is a culinary gem that brings the authentic flavors of Sicilian and Greek cuisine to life. Praised for its "super flavorful and fresh" dishes, this Mediterranean haven offers an array of delectable options that promise to delight the palate. Diners rave about the "high quality" of food, highlighting the delicious pastas and delightful appetizers. The cozy atmosphere and attentive service create a dining experience akin to a "family dinner," making patrons feel right at home. For those seeking a genuine taste of the Mediterranean, Piccola Cucina Estiatorio is a must-visit destination.
A photo of Zaytinya - New York restaurant
4.5
Awesome(744)
Price: Very Expensive
• Mediterranean • NoMad
Booked 120 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 Zou Zou's restaurant
4.7
Exceptional(1561)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 142 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.
A photo of ilili restaurant
4.7
Exceptional(8080)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 69 times today
Ilili is a jewel in the heart of NYC's Flatiron District, offering a tantalizing journey through authentic Mediterranean cuisine with a Lebanese twist. Celebrated for its "delicious branzino" and "outstanding Brussels sprouts," ilili showcases the rich flavors and vibrant traditions of Lebanon. Guests rave about the "impeccable taste, creativity, and presentation," making each dining experience truly unforgettable. The extensive mezze selection, perfect for sharing, invites diners to explore innovative yet traditional dishes. With a warm, welcoming atmosphere and "top-notch service," ilili stands out as a must-visit destination for anyone seeking to savor the true essence of Mediterranean cuisine.
A photo of Kellari Taverna restaurant
4.6
Exceptional(7542)
Price: Expensive
• Mediterranean • Theater District
Booked 95 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.
A photo of Cathédrale restaurant
4.3
Awesome(2610)
Price: Expensive
• Mediterranean • East Village
Booked 24 times today
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
From verified diners like you
  • OpenTable Diner
    New York City •7 reviews
    5.0
    Dined 3 days ago
    The food was excellent, the staff was warm and welcoming, and the location couldn’t be better. Highly recommend
    More info
    Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
    4.6
  • MihirVIP
    New York City •6 reviews
    4.0
    Dined 3 days ago
    Appetizers were good (halloumi, hummus dips, octopus, and shrimp). Lamb chops were average for the price. Shrimp Orzo was delicious. Our sides that we ordered never showed up. Drinks were great and ambiance was fantastic. The service was disorganized. We were told at arrival that we had 10 mins to order (830pm reservation) although there were at least 50 other people seated and 9pm reservation slots arriving, drinks took 20-30 mins to arrive after orders placed because only one bartender for the entire floor. 3-4 servers came to our table but orders we placed with them did not get fulfilled. As mentioned, our sides were not brought to us. They ran out of lobster and a few other menu options. Overall ok experience, but had potential to be much better.
    More info
    SkinosPrice: Moderate• Greek• Financial District
    4.5
  • OpenTable Diner
    Orange County •2 reviews
    5.0
    Dined 4 days ago
    Levant is serving up high quality dishes in the unassuming streets of Cobble Hill. The portions were surprisingly as tasty as they were generous. A lovely spot for a date night.
    More info
    Levant on SmithPrice: Moderate• French• Carroll Gardens
    4.8
  • OpenTable DinerVIP
    New York City •1 review
    5.0
    Dined 5 days ago
    Always a great meal and experience af Joseph’s our neighborhood Italian place!
    More info
    Joseph's RestaurantPrice: Expensive• Italian• Financial District
    4.7
  • OpenTable Diner
    Greater Boston •8 reviews
    5.0
    Dined on Mar 5, 2025
    Fantastic authentic Italian / Sicilian cuisine. As good as some of my favorite places in Catania. A bit “tight” in space but the staff was attentive and friendly. One of my new go to places in NYC.
    More info
    Piccola Cucina EstiatorioPrice: Moderate• Italian• SoHo
    4.7
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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