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

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

23 restaurants available nearby

How are Featured results ranked

A photo of Cecconi's Dumbo restaurant
4.6
Exceptional(5961)
$$$$
• Mediterranean • DUMBO
Booked 210 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 Miriam restaurant
4.6
Exceptional(140)
$$$$
• Mediterranean • Prospect Heights
Booked 8 times today
For over 20 years, Miriam has been a beloved neighborhood staple, bringing people together over vibrant Mediterranean cuisine and a warm, welcoming atmosphere. Recently renovated, the space now pairs its longtime charm with a fresh, modern feel and a lively wine bar scene, while staying true to the flavors and hospitality that made it a local favorite. Miriam continues to honor its roots while inviting guests to enjoy the next chapter of a restaurant the neighborhood has always called its own.
A photo of Medusa The Greek restaurant
4.6
Exceptional(76)
$$$$
• Mediterranean • Park Slope
Booked 4 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.
A photo of Deniz Turkish Mediterranean restaurant
4.5
Awesome(106)
$$$$
• Mediterranean • Fort Greene
Booked 2 times today
DENIZ’s menu is vaired and features plenty of seafood, pasta, and shrimp selections in addition to traditional lamb and kebabs marinated in spacial spices and prepared on an open grill. Be sure to save room for one of our desserts or drinks at our full bar as they are the perfect and to any meal including baklava and banana halva pie. We are located on the east side of downtown Brooklyn, New York. The service is well regarded as warm and friendly. Interior design of our restaurant is inviting whenever you want to enjoy a good meal or for your special occasion private parties up to 100 people and our authentic decor throughout the restaurant makes. DENIZ a dining experience unlike any other… An adventure in cuisine.
A photo of Verde on Smith restaurant
4.6
Exceptional(695)
$$$$
• Mediterranean • Cobble Hill
Booked 3 times today
Verde on Smith in Cobble Hill, New York, is a hidden gem for seafood lovers craving authentic Italian flavors. Known for its “absolutely delicious” offerings, this cozy neighborhood spot excels in serving fresh and flavorful seafood dishes that capture the essence of Italian cuisine. Diners rave about the “remarkable” shrimp scampi, highlighting the restaurant's dedication to quality and authenticity. The attentive service and inviting ambiance make every visit a delightful experience, as patrons consistently express their love for the “amazing food and very nice ambiance.” Whether it's brunch or dinner, Verde on Smith promises a memorable seafood journey.
A photo of Essex restaurant
4.4
Awesome(3243)
$$$$
• Mediterranean • Lower East Side
Booked 40 times today
Essex, located in the heart of the Lower East Side, is a beacon of exceptional Contemporary American cuisine. Guided by the talented Chef Steffen Sander, Essex masterfully combines seasonal and locally-sourced ingredients, offering diners a "scrumptious" experience that's "simply superb." The menu's variety, from extensive vegetarian options to prime Angus steaks, showcases the authentic flavors of Contemporary American fare. Guests rave about the "perfectly cooked" ribeye and the "tantalizingly rich" porterhouse, making each visit a memorable culinary journey. The lively ambiance and attentive service complement the dining experience, making Essex a top destination for brunch, dinner, and special celebrations.
A photo of Plado - East Village, NYC restaurant
4.7
Exceptional(301)
$$$$
• Mediterranean • East Village
Booked 18 times today
Plado in East Village, NYC, offers an extraordinary Mediterranean dining experience that delights all senses. Renowned for its "amazing food and really great ambiance," Plado stands out with its inspired tapas-style dishes crafted from seasonal ingredients, perfect for sharing with friends and family. Chef German Rizzo's menu is a masterpiece of Mediterranean authenticity, featuring small plates that are "picture worthy and taste even better than they look." Guests rave about the "phenomenal food and experience," making it a beloved spot for both casual nights out and special occasions. With its friendly service and vibrant atmosphere, Plado is a must-visit for Mediterranean cuisine enthusiasts.
A photo of PSARAKI restaurant
4.8
Exceptional(183)
$$$$
• Mediterranean • Williamsburg
Booked 23 times today
Nestled along the serene waterfront of Williamsburg, Brooklyn, Psaraki is a standout destination for authentic Mediterranean cuisine, capturing the essence of Greek seaside tavernas. With breathtaking views of the Brooklyn Bridge and Manhattan skyline, Psaraki offers a magical dining experience that "transports you to Greece," as many guests rave. The restaurant's menu, crafted by James Paloumbis, is a testament to traditional homemade Greek dishes, each bursting with flavor and authenticity. From the melt-in-your-mouth lamb chops to the perfectly grilled branzino, every dish is a culinary delight. "Incredible food & drinks," and an "extraordinary ambiance," make Psaraki a must-visit for true Mediterranean flavors.
A photo of Celestine restaurant
4.7
Exceptional(19)
$$$$
• Mediterranean • DUMBO
Booked 4 times today
Celestine is a seasonal, Mediterranean restaurant and events venue on the DUMBO waterfront in Brooklyn. We offer Dinner and Brunch with spectacular views of Manhattan and the Brooklyn Bridge. We host weddings, personal celebrations and business events and dinners. Our menu features an ever-evolving assortment of healthy, vegetarian-friendly dishes and a celebration-worthy dessert program. Our seasonal patio is one of NYC's most spectacular outdoor dining destinations.
A photo of El Cedro restaurant
4.0
Excellent(0)
$$$$
• Mediterranean • Cobble Hill
Booked 1 time today
Experience the unique culinary union of Lebanese and Mexican flavors at El Cedro, nestled in the charming neighborhood of Cobble Hill, Brooklyn. Inspired by the vibrancy of Beirut and Mexico City, our menu features bold, fresh ingredients and one-of-a-kind creations.Indulge in our specialties like the shawarma pollo asado tacos, lamb burrito (a customer favorite), or the steak batata. We also offer refreshing options like the watermelon salad and tasty vegetarian choices like the Manzaleh veggie or torta mushroom. Everything is made fresh daily!Our intimate dining areas offer a cozy and welcoming ambiance for family, friends, or a casual date. Enjoy the relaxed vibe indoors or opt for our outdoor seating. We're the perfect spot for dinner, brunch, or trying something new.
‘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
  • Giancarlo
    1 review
    4.0
    Dined 1 day ago
    Gianfranco was an amazing server and was very helpful with our questions on the menu! The buffalo mozzarella pizza was delicious and so was the calamari. And the ambience was 10/10 beautiful place and the hostess treated us with care when we wanted to switch seating! Will come again.
    More info
    Cecconi's Dumbo$$$$• Contemporary Italian• DUMBO
    4.6
  • Jody
    New York City •14 reviews
    5.0
    Dined on Apr 25, 2026
    The Food was delicious and the drinks were great and the dessert was amazing
    More info
    Verde on Smith$$$$• Italian• Cobble Hill
    4.6
  • Briana
    Baltimore / Maryland •21 reviews
    5.0
    Dined on Apr 11, 2026
    Drinks were delicious. Brunch was delicious and my first Mediterranean brunch. Met the owner, he was very friendly and I learned a lot about the restaurant and the area. I will be back for brunch and dinner when I’m in town!
    More info
    Miriam$$$$• Mediterranean• Prospect Heights
    4.6
  • Helen
    New York City •7 reviews
    5.0
    Dined on Nov 1, 2025
    Food was delicious and the service was great. I had the lamb platter with the lemon roasted potatoes and it was great. The meatball appetizer was delicious. My friend had the steak dish and the steak was so yummy. Cocktails and dessert was delicious. I will be definitely go back.
    More info
    Medusa The Greek$$$$• Greek• Park Slope
    4.6
  • PattyGold
    New York City •226 reviews
    4.0
    Dined on Sep 21, 2025
    While this was my first visit, it was not for my friend. The restaurant offered a wide variety of Greek dishes. On Sunday this included an offering of breakfast and brunch items through 4 PM! We shared a vegetarian pancake appetizer, served a yogurt sauce. It was delicious. As we do not have lamb often, we selected one the ground lamb Adana style and one Kofte style. They were served with a fresh salad and a rice dish. They were both very tasty and the meat was plentiful. The bread was newly made and delicious as well. We finished out meal with Kunefe, a sweetened dough dessert with more of a thin stemmed coconut texture. It was a delight. The service was attentive.
    More info
    Deniz Turkish Mediterranean$$$$• Turkish• Fort Greene
    4.5
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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