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
Neighbourhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

156 restaurants available nearby

A photo of Pera Mediterranean Brasserie restaurant
4.4
Awesome(2547)
Price: Expensive
• Mediterranean • Midtown East
Booked 30 times today
Pera Mediterranean Brasserie in Midtown East, New York, promises a genuine taste of Greek cuisine that delights the senses. As a Zagat-rated Top 5 Newcomer, Pera combines traditional flavors with a modern twist, offering an array of mezes, perfectly seasoned lamb, and fresh seafood. Diners rave about the "Mediterranean Salad as fresh as one eaten in Greece" and the "lamb cooked to perfection." The ambiance is both welcoming and sophisticated, providing a vibrant setting for any occasion. With attentive service and beautifully crafted dishes, Pera ensures a memorable dining experience that keeps patrons eager to return.
A photo of Pera Soho restaurant
4.4
Awesome(1748)
Price: Expensive
• Mediterranean • SoHo
Booked 12 times today
Pera Soho in SoHo, New York, is a delightful haven for authentic Greek cuisine enthusiasts. Guests rave about its "spectacular food" and "authentic" Mediterranean flavors that transport you straight to Greece. The restaurant's unique blend of traditional Greek recipes with modern presentation ensures every dish is a culinary masterpiece. Diners are particularly fond of the "best feta cheese ever" in their Greek salad and the succulent lamb plate, which are perfect for sharing. With its inviting ambiance, heated outdoor courtyard, and attentive service, Pera Soho promises a vibrant and unforgettable dining experience that's "definitely worth a visit."
A photo of Balzem restaurant
4.3
Awesome(498)
Price: Moderate
• Mediterranean • NoLita
Booked 13 times today
Nestled in the heart of NoLita, New York, Balzem offers an exquisite Tapas/Small Plates experience that transports diners along the northern Mediterranean coastline. Praised for its "outrageously delicious" Portobello and Meatball appetizers, the restaurant ensures an authentic taste of the Mediterranean with every bite. Guests revel in the "classy dishes" featuring perfectly cooked octopus, tuna, and lamb chops, making Balzem a standout choice for tapas enthusiasts. The ambiance is lively and inviting, complemented by attentive service that enhances the dining experience. Whether savoring spiced feta or traditional hummus, Balzem promises a culinary journey that leaves diners eager to return.
A photo of Zou Zou's restaurant
4.6
Exceptional(1475)
Price: Expensive
• Mediterranean • Hell's Kitchen
Booked 71 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 Barbounia restaurant
4.7
Exceptional(3995)
Price: Moderate
• Mediterranean • Gramercy Park
Booked 40 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.
A photo of Antique Garage Tribeca restaurant
4.6
Exceptional(470)
Price: Expensive
• Mediterranean • TriBeCa
Booked 1 time today
Antique Garage Tribeca offers an exceptional Greek dining experience in the heart of New York’s TriBeCa. This charming establishment is celebrated for its "authentic and delicious" Greek cuisine, featuring standout dishes like the "lamb meatballs in tomato sauce" and "lamb skewers," which are both highly praised by patrons. The restaurant's ambiance is a perfect blend of "eclectic antique decor" and live jazz, creating a "fun, lively vibe" that enhances the dining experience. Guests continually rave about the "exquisite dining" and "exceptional service," making it an ideal spot for both intimate dinners and lively gatherings. Whether you're a local or visiting, Antique Garage Tribeca promises a memorable culinary adventure.
A photo of ilili restaurant
4.7
Exceptional(8023)
Price: Expensive
• Mediterranean • Gramercy Park
Booked 51 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 Zaytinya - New York restaurant
4.5
Awesome(647)
Price: Expensive
• Mediterranean • NoMad
Booked 73 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 Medi Wine Bar & Restaurant restaurant
4.6
Exceptional(850)
Price: Moderate
• Mediterranean • Hell's Kitchen
Booked 1 time today
Medi Wine Bar & Restaurant in Hell's Kitchen, New York, is a true gem for lovers of Greek cuisine. Offering "outstanding" Mediterranean food, this inviting spot impresses with its exquisite small plates like hummus platters and grilled octopus, alongside delicious entrées such as the lemon pasta, described as "amazing." Diners rave about the "incredible" service, with staff being attentive and knowledgeable, ensuring a memorable dining experience. The cozy ambiance of the charming back garden and picturesque wine cellar further enhances the experience, making it a perfect destination for both casual meals and special occasions. Discover authentic Greek flavors in the heart of NYC!
A photo of Little Owl restaurant
4.8
Exceptional(4356)
Price: Expensive
• Mediterranean • West Village
Booked 53 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.
‘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
  • Nicola
    London •6 reviews
    5.0
    Dined 5 days ago
    Gorgeous setting. We had river views in summer there are outside tables. A stylish restaurant with a central bar area. The food was fast and delicious and had a great vegetarian selection. About 5mins walk from York Street. Really can’t recommend this place enough.
    More info
    Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
    4.6
  • Amber
    New York City •9 reviews
    5.0
    Dined 6 days ago
    Sherif was really great and the staff who seemed to work with him were caring, attentive and great at their jobs. Balade really went far to make people feel happy at Christmas. The only challenge (often in small restaurants on holidays) is the outrageous number of undisciplined kids, out way too late, and dogs now. It's too much and next time I won't go there on a holiday. If I have a dog sitting next to me, I'll graciously ask for a check after the first drink and go. I love dogs, but they do not belong in restaurants unless it is outdoor seating and people put restaurants on the spot with this act of absolute self-involved entitlement. This is the rude world we live in now however. My only concern and it didn't ruin our meal only because the staff was so completely great and I was distracted with the wonderful vibe.
    More info
    BaladePrice: Moderate• Mediterranean• East Village
    4.7
  • Andrea
    New York City •18 reviews
    5.0
    Dined 7 days ago
    Great last minute plan b dinner for Christmas. The decor and atmosphere was festive and the food is always great! Definitely one of my favorite local spots.
    More info
    Antique Garage TribecaPrice: Expensive• Mediterranean• TriBeCa
    4.6
  • Ismar
    New York City •1 review
    5.0
    Dined on Dec 24, 2024
    All very good, positive highlight for the seafood spaghetti.
    More info
    Pera SohoPrice: Expensive• Mediterranean• SoHo
    4.4
  • Susan
    New York City •17 reviews
    5.0
    Dined on Dec 7, 2024
    Very accomodating and nice service. Good music good vibe. Food was yum
    More info
    BalzemPrice: Moderate• Mediterranean• NoLita
    4.3
  • 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