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

170 restaurants available nearby

A photo of Cecconi's Dumbo restaurant
4.5
Awesome(5194)
Price: Moderate
• Mediterranean • DUMBO
Booked 208 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 Zaytinya - New York restaurant
4.5
Awesome(566)
Price: Expensive
• Mediterranean • NoMad
Booked 111 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 Piccola Cucina Estiatorio restaurant
4.7
Exceptional(1606)
Price: Moderate
• Mediterranean • SoHo
Booked 74 times today
Piccola Cucina Estiatorio, nestled in the vibrant SoHo neighborhood of New York City, is a gem for lovers of authentic Mediterranean cuisine, with a special focus on Sicilian and Greek dishes. Diners rave about the "authentic, delicious Italian cuisine" and the "best tiramisu and cannolis." The atmosphere is described as "cozy" and "charming," providing a delightful backdrop to every meal. Frequent guests highlight the consistent quality, saying it's the "best Italian restaurant in NYC" and praise its "amazing food and service." Whether it's the "stunning experience all around" or the "best grilled calamari ever had," Piccola Cucina Estiatorio stands out as a must-visit for an authentic Mediterranean dining experience right in the heart of the city.
A photo of Oceans - New York restaurant
4.8
Exceptional(1799)
Price: Very Expensive
• Mediterranean • Union Square
Booked 67 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 Palma restaurant
4.9
Exceptional(3332)
Price: Very Expensive
• Mediterranean • Greenwich Village
Booked 53 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 Little Owl restaurant
4.7
Exceptional(4302)
Price: Expensive
• Mediterranean • West Village
Booked 92 times today
Nestled in the charming West Village of New York, Little Owl is a celebrated haven for Mediterranean cuisine, offering a delightful array of bold, seasonal dishes. Since 2006, this corner gem has been lauded for its big pork chops and warm, familial ambiance, making it a go-to for both locals and visitors. Patrons rave about the authenticity and quality of the meals, with one guest noting, "The food was absolutely delicious! My husband and I had the grilled fish of the day over crispy lobster paella and it was perfection." The restaurant's commitment to excellent service and a cozy setting further enhance the dining experience, making every visit memorable. As a neighborhood favorite, Little Owl stands out for its superb Mediterranean offerings and inviting atmosphere, earning glowing recommendations across the board.
A photo of ilili restaurant
4.7
Exceptional(7981)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 109 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 Zou Zou's restaurant
4.6
Exceptional(1430)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 157 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 Cathédrale restaurant
4.4
Awesome(2495)
Price: Expensive
• Mediterranean • East Village
Booked 47 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 Skinos restaurant
4.6
Exceptional(178)
Price: Moderate
• Mediterranean • Financial District
Booked 28 times today
Experience the essence of Mediterranean cuisine at Skinos in New York's Financial District, where the rich flavors and creative takes on traditional dishes have diners raving. Celebrating a decade of culinary excellence, Skinos offers a menu that includes "delicious" Mediterranean staples such as the praised crazy feta and exquisite seafood like the "bomb" sea bass. Patrons are consistently impressed, describing the food as "exquisitely beautiful" with "outstanding" presentations. The vibrant ambiance, coupled with attentive service, makes Skinos a top choice for both locals and visitors. One diner summed it up perfectly: "Amazing food and service. Beautiful spot to take pictures." Skinos is the go-to destination for an authentic Mediterranean dining experience.
‘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
  • Trishvip
    New York City •89 reviews
    5.0
    Dined 2 days ago
    Always a great meal with fantastic service at this and all the Cecconi's locations that I have frequented worldwide. We were happy to get a table with a view and try some creative cuisine. The whipped ricotta with truffle was superb. I feel like a lot of restaurants have the same menus these days and the chef really puts his own spin on some basic items and really makes them mouth watering. Quite the enjoyable experience!
    More info
    Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
    4.5
  • Cassondravip
    New York City •40 reviews
    5.0
    Dined 3 days ago
    Very fresh, delicious food. Recommend the scallops appetizer, set on a bed of mashed potatoes - melts in your mouth. Meatballs, any appetizer with eggplant. pear, radicchio and walnut salad makes you forget it's winter. The lamb chops are extraordinary and of a quality only a restaurant can get. Black cod Livorno - luscious!! Palma's pastry chef is exceptional - you can taste the actual ingredients without being overwhelmed by the sugar. Attentive, but not intrusive, staff. Charming, romantic setting, with fresh flowers everywhere!!
    More info
    PalmaPrice: Very Expensive• Italian• Greenwich Village
    4.9
  • OpenTable Diner
    New York City •8 reviews
    5.0
    Dined 6 days ago
    I’ve read some bad reviews, so I was a bit hesitant. But the experience was pretty good. We found food excellent: fresh oysters, beef tartar outstanding, very tasty burrata. Main course: excellent veal steak with mash. Service was attentive (maybe too much at some point), but we enjoyed it anyway. Nice ambiance
    More info
    CathédralePrice: Expensive• French• East Village
    4.4
  • Vanessa
    Caribbean •1 review
    5.0
    Dined on Nov 14, 2024
    It was a great resturant and birthday experience for my mom. Beautiful place for to take pictures and celebrate a birthday!
    More info
    SkinosPrice: Moderate• Greek• Financial District
    4.6
  • Patrick
    New York City •3 reviews
    5.0
    Dined on Nov 6, 2024
    Great food . Came out fast . Service was amazing . They even over heard it was my sisters birthday and came out on there own to sing happy birthday to her . Was a great surprise and ending to the meal
    More info
    Levant on SmithPrice: Moderate• French• Carroll Gardens
    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