Best Mediterranean Restaurants in Prospect Heights

Price

$$
$$$
$$$$

Regions

BergenBrooklynHudsonManhattanQueensStaten Island

Neighborhoods

AstoriaBattery Park CityBrighton BeachCarroll GardensChelseaCliffside Park

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Award-winning

MICHELINWorld's 50 Best

Accessibility

Gender-neutral restroomWheelchair access

168 restaurants available nearby

1. Cecconi's Dumbo

4.6

Exceptional(5367)

$$$$Price: Moderate

• Mediterranean • DUMBO

Booked 148 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.

2. Palma

4.9

Exceptional(3429)

$$$$Price: Very Expensive

• Mediterranean • Greenwich Village

Booked 67 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.

3. Oceans - New York

4.8

Exceptional(1923)

$$$$Price: Very Expensive

• Mediterranean • Union Square

Booked 63 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.

4. Little Owl

4.8

Exceptional(4426)

$$$$Price: Expensive

• Mediterranean • West Village

Booked 83 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.

5. Cathédrale

4.3

Awesome(2610)

$$$$Price: Expensive

• Mediterranean • East Village

Booked 27 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.

6. Medusa The Greek

4.5

Awesome(56)

$$$$Price: Moderate

• Mediterranean • Park Slope

Booked 6 times today

Medusa The Greek in Park Slope, Brooklyn, offers an exceptional Mediterranean dining experience, focusing on authentic Greek cuisine. The restaurant elevates traditional dishes with locally sourced and sustainable ingredients, ensuring the highest quality in every bite. Diners rave about the "amazing" lamb gyro and the delightful watermelon salad, describing the flavors as "superb" and "delicious." The staff's attentive and friendly service enhances the experience, making guests feel welcome and eager to return. With imported goods directly from Greece, Medusa The Greek stands out for its dedication to authenticity, leaving diners saying "wow" and planning their next visit.

7. ilili

4.7

Exceptional(8081)

$$$$Price: Expensive

• Mediterranean • Gramercy Park

Booked 99 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

8. Zaytinya - New York

4.5

Awesome(746)

$$$$Price: Very Expensive

• Mediterranean • NoMad

Booked 104 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.

9. Cafe Zaffri

4.4

Awesome(39)

$$$$Price: Expensive

• Mediterranean • Union Square

Booked 56 times today

Cafe Zaffri, lovingly known as “Zaf’s”, is the third dining concept from the acclaimed team behind New York City mainstays Raf’s and The Musket Room. Located inside The Twenty Two New York, a hotel and private members club located in Union Square. The sprawling restaurant will be open to the public and serve modern interpretations on Levantine cuisine and its diaspora.

10. Barbounia

4.6

Exceptional(4042)

$$$$Price: Moderate

• Mediterranean • Gramercy Park

Booked 71 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

M
Marcio
1 review
5.0
Dined 2 days ago
The experience is a must when visiting Brooklyn. Nice view, good food and great service!
More info
Cecconi's DumboPrice: Moderate• Contemporary Italian• DUMBO
•
4.6
OT
OpenTable Diner
Orange County •2 reviews
5.0
Dined 5 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
OT
OpenTable Diner
Greater Boston •2 reviews
5.0
Dined 7 days ago
The atmosphere was a lot of fun. Service was friendly and efficient. Drinks were DELICIOUS as was the food.
More info
Medusa The GreekPrice: Moderate• Greek• Park Slope
•
4.5
K
KatieVIP
New York City •11 reviews
4.0
Dined on Feb 19, 2025
The staff was very nice and helpful. The food was yummy. My only thought is that there needs to be a couple more items on the menu. Not too many, just a few. Otherwise, very good. I would go back there without hesitancy.
More info
Double ZeroPrice: Expensive• Latin American• East Village
•
4.6
M
Michael
Montreal / Quebec •2 reviews
5.0
Dined on Jan 10, 2025
Great experience. The waiter was terrific. Food excellent.
More info
Deniz Turkish MediterraneanPrice: Moderate• Turkish• Fort Greene
•
4.5

Explore OpenTable

Neighborhood
Cuisine Nearby
Mediterranean Cuisine

Prospect Heights

Mediterranean

SoHo
Maspeth
Bayside
Murray Hill
Yorkville
Little Italy
Theater District
TriBeCa
Gravesend
Astoria
NoLita
Gramercy Park
NoHo
Richmond Hill
Battery Park City
Elmhurst
Arverne
Bay Ridge
Jamaica
Chelsea