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 Lefferts Gardens

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

163 restaurants available nearby

A photo of Cecconi's Dumbo restaurant
1. Cecconi's Dumbo
4.5
Awesome(5199)
Price: Moderate
• Mediterranean • DUMBO
Booked 200 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 Medusa The Greek restaurant
2. Medusa The Greek
4.8
Exceptional(44)
Price: Moderate
• Mediterranean • Park Slope
Booked 7 times today
Medusa The Greek in Park Slope, Brooklyn, stands out as a beacon of Mediterranean gastronomy, particularly its Greek culinary delights. Patrons rave about its “amazing” food and service, emphasizing dishes like the grilled octopus and beet hummus, which hit the mark for authenticity and flavor. This restaurant prides itself on using locally sourced and sustainable ingredients, enhancing traditional Greek recipes with a modern touch. As one review highlights, the experience is “A VERY surprising experience...home runs!” from the breakfast gyro to the Medusa burger. Whether it's the vibrant ambiance or the thoughtful service, Medusa The Greek guarantees a Mediterranean feast that’s both genuine and memorable.
A photo of Atlas Steakhouse restaurant
3. Atlas Steakhouse
4.8
Exceptional(642)
Price: Very Expensive
• Mediterranean • Ditmas Park
Booked 9 times today
Step into the vibrant heart of Mediterranean flavor at Atlas Steakhouse, nestled in the charming Ditmas Park neighborhood of Brooklyn, NY. Since opening in 2015, Atlas Steakhouse has been lauded for its commitment to high-quality, authentic Mediterranean cuisine, combined with the quintessential elements of a New York City steakhouse. Patrons rave about the "amazinggggg Ribeye" and the meticulously prepared sides like sautéed mushrooms and asparagus. The ambiance, enhanced by live music and attentive service, elevates each dining experience, making Atlas a gem in Brooklyn’s culinary scene. Reviewers consistently praise the "great atmosphere and music," ensuring a memorable dining experience that resonates with genuine Mediterranean warmth and sophistication.
A photo of Simply Greek restaurant
4. Simply Greek
4.7
Exceptional(53)
Price: Expensive
• Mediterranean • Park Slope
Booked 2 times today
Simply Greek in Park Slope, Brooklyn, offers more than just your average burger. This restaurant has garnered rave reviews for its exceptional Greek cuisine, but it's their unique take on burgers that stands out. With ingredients that bring a Mediterranean flair to a classic American favorite, each burger is crafted to perfection, promising a culinary journey to Greece with every bite. Guests consistently praise the quality and flavor, describing dishes as "authentic" and "absolutely delicious." The cozy atmosphere and friendly service only enhance the dining experience, making Simply Greek a must-visit for burger enthusiasts looking for a twist on the traditional.
A photo of PSARAKI restaurant
5. PSARAKI
4.8
Exceptional(59)
Price: Expensive
• Mediterranean • Williamsburg
Booked 6 times today
Nestled on the scenic Williamsburg waterfront, Psaraki is a beacon of Mediterranean excellence, offering a slice of Greek paradise in Brooklyn. With its picturesque views of the Brooklyn and Williamsburg bridges, diners are treated to an ambiance that rivals the serene tavernas of Greece. Renowned for its authentic Greek dishes, Psaraki prides itself on a menu filled with family recipes and island favorites that promise a true Mediterranean journey. Guests rave about the traditional spreads, succulent grilled Branzino, and the warm hospitality that makes every meal a festive gathering. "The whole red snapper was one of the best I have had," and the "spicy feta and tender grilled octopus" are must-tries, ensuring that Psaraki is not just a meal, but a memorable Mediterranean escape.
A photo of Reunion restaurant
6. Reunion
4.8
Exceptional(70)
Price: Moderate
• Mediterranean • Williamsburg
Booked 10 times today
Reunion, nestled in the vibrant heart of Williamsburg, Brooklyn, serves as a delightful gateway to the flavors of Tel Aviv. This charming spot offers a culinary journey through the Mediterranean, praised for its authenticity and exceptional taste. Patrons rave about the "best falafel and hummus" and the "incredible shawarma," highlighting the freshness and quality of the cuisine. The restaurant's atmosphere, described as akin to a "cute cafe in Tel Aviv," paired with friendly and attentive service, makes Reunion a must-visit. As one satisfied diner put it, "The food and drinks are always delicious, service on point and friendly, and overall a great experience." Whether you're enjoying a sunlit brunch or a cozy dinner, Reunion promises a memorable Mediterranean feast right in Brooklyn.
A photo of Levant on Smith restaurant
7. Levant on Smith
4.7
Exceptional(223)
Price: Moderate
• Mediterranean • Carroll Gardens
Booked 11 times today
Located in the vibrant Carroll Gardens, Brooklyn, **Levant on Smith** stands out as a beacon of Mediterranean cuisine. Despite being renowned for its French culinary approach, many guests find the Mediterranean flavors deeply authentic and satisfying. Patrons rave about the quality, with one stating, "every dish we ordered were cooked to perfection and tasted like home ✨. Will be back." The restaurant's atmosphere is described as "cozy yet elegant," providing an ideal setting for indulging in Mediterranean classics. From perfectly cooked meats to delicately prepared seafood like Niçoise salad with fresh tuna and grilled Portuguese octopus, the meticulous attention to Mediterranean culinary traditions is evident. The glowing reviews highlight not only the exceptional food but also the engaging service and inviting ambiance, making Levant on Smith a must-visit for those seeking a true taste of the Mediterranean in Brooklyn.
A photo of Mezze on the River restaurant
8. Mezze on the River
4.4
Awesome(614)
Price: Moderate
• Mediterranean • Battery Park City
Booked 15 times today
Nestled in the scenic Battery Park City, Mezze on the River offers a sumptuous array of seafood, perfectly paired with breathtaking views of the Hudson River. Executive Chef Antelmo Ambrosio masterfully crafts dishes like the "Flying Octopus" and "Black Squid Ink Truffle Lobster Pasta," drawing diners into a world of exquisite flavors and fresh, authentic Mediterranean-Greek culinary delights. Patrons rave about the "outstanding" seafood selections, highlighting the "fantastic seafood cerviche appetizer" and the "branzino that was amazing." With its charming ambiance and attentive service, Mezze on the River is a top-notch dining destination for seafood lovers seeking a memorable Manhattan meal by the water.
A photo of Skinos restaurant
9. Skinos
4.6
Exceptional(179)
Price: Moderate
• Mediterranean • Financial District
Booked 38 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.
A photo of Mesiba restaurant
10. Mesiba
4.7
Exceptional(14)
Price: Expensive
• Mediterranean • Williamsburg
Booked 3 times today
Mesiba features contemporary Levantine cuisine and innovative, vibrant cocktails in an electric and lively design-forward atmosphere to Williamsburg.
‘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

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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