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 Windsor Terrace

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

24 restaurants available nearby

How are Featured results ranked

A photo of Cecconi's Dumbo restaurant
4.6
Exceptional(5965)
$$$$
• 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 3 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 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.
A photo of Verde on Smith restaurant
4.6
Exceptional(695)
$$$$
• Mediterranean • Cobble Hill
Booked 5 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 Istanbul Bay restaurant
4.7
Exceptional(4)
$$$$
• Mediterranean • Gravesend
IstanbulBay has the perfect place to enjoy Turkish cuisine and fine food with excellent service, in comfortable atmospheric surroundings.
A photo of Osteria Barocca restaurant
4.4
Awesome(245)
$$$$
• Mediterranean • Little Italy
Booked 26 times today
Osteria Barocca in Little Italy, New York, offers an exquisite Mediterranean dining experience that is both authentic and unforgettable. Known for its "outstanding food and impeccable service," this restaurant seamlessly combines classic Italian specialties with a contemporary twist, ensuring every dish is a culinary delight. Reviewers rave about the "bold flavors" and fresh ingredients, particularly praising the homemade pasta and delectable seafood. The ambiance is described as "elegant and cozy," providing the perfect backdrop for a memorable meal. With a passionate staff that makes diners feel at home, Osteria Barocca is a must-visit for an authentic taste of the Mediterranean.
A photo of Levant on Smith restaurant
4.8
Exceptional(288)
$$$$
• Mediterranean • Carroll Gardens
Booked 3 times today
Levant on Smith, nestled in the charismatic Carroll Gardens of Brooklyn, is a culinary delight for Mediterranean cuisine enthusiasts. Patrons rave about the restaurant's "authentic Mediterranean style and lovely people," emphasizing the fresh and flavorful dishes that capture the essence of the region. The menu showcases a harmonious blend of traditional Mediterranean flavors with innovative twists, making each dish a memorable experience. Guests commend the "delicious food, fantastic service, and accommodating staff," reflecting the restaurant's dedication to quality and authenticity. With its inviting atmosphere and exceptional culinary offerings, Levant on Smith is indeed a hidden gem for Mediterranean dining in Brooklyn.
A photo of Deniz Turkish Mediterranean restaurant
4.5
Awesome(106)
$$$$
• Mediterranean • Fort Greene
Booked 4 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 Mezze on the River restaurant
4.2
Awesome(832)
$$$$
• Mediterranean • Battery Park City
Booked 41 times today
Mezze on the River offers a truly authentic Greek dining experience in the heart of Battery Park City, New York, with an unforgettable view of the Hudson River. Executive Chef Antelmo Ambrosio masterfully crafts Mediterranean and Greek dishes that captivate the palate. Guests rave about the "outstanding food" and "exceptional taste," highlighting signature dishes like the Flying Octopus and Black Squid Ink Truffle Lobster Pasta. The restaurant's ambiance, with its stunning river views, provides the perfect backdrop for an enjoyable meal. With attentive service and a delightful brunch menu, Mezze on the River is a "highly recommended" destination for Greek cuisine lovers.
A photo of Skinos restaurant
4.4
Awesome(432)
$$$$
• Mediterranean • Financial District
Booked 33 times today
Skinos, located in the heart of New York’s Financial District, offers a captivating Mediterranean dining experience that is both authentic and unforgettable. Celebrated for its "exquisite ambiance" and "delicious food," this restaurant consistently dazzles with its vibrant Mediterranean flavors. Diners rave about the "amazing seafood squid ink linguini" and "incredible lamb chops," highlighting the culinary expertise that defines Skinos's offerings. Each dish is a testament to the rich Mediterranean heritage, crafted with care and authenticity. The attentive staff and beautiful setting further enhance the dining experience, making Skinos a "hidden gem" for those craving genuine Mediterranean cuisine.
‘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 3 days 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
  • ZaraGold
    New York City •16 reviews
    5.0
    Dined on Mar 13, 2026
    Dinner was great. Ordered the Mixed grill for two and mixed appetizers. The food was fresh and delicious. They never disappoint, meat was so tender and great quality. I’ve been going there for years. Quality never changes Absolutely recommend.
    More info
    Istanbul Bay$$$$• Turkish• Gravesend
    4.7
  • 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
  • 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