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 Sheepshead Bay

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

41 restaurants available nearby

A photo of Vis-a-Vis Restaurant restaurant
1. Vis-a-Vis Restaurant
new
(0)
Price: Expensive
• Mediterranean • Brighton Beach
Booked 1 time today
Step into Vis-à-Vis Restaurant and embark on a culinary adventure that will tantalize your taste buds. Our menu features a diverse selection of dishes crafted with fresh, locally sourced ingredients and infused with vibrant Mediterranean flavors. Our chefs transform simple ingredients into masterpieces that delight the senses. Start with mouthwatering appetizers like crispy calamari or savory bruschetta. Then indulge in signature entrees such as succulent grilled salmon with lemon-herb sauce or tender lamb shank braised in rich red wine reduction. Vis-à-Vis offers more than just food; it's an experience. Our elegant ambiance, warm lighting, and comfortable seating create the perfect setting for a romantic dinner or a gathering with friends and family. Our attentive staff is dedicated to providing exceptional service, ensuring your every need is met with a smile. Whether you're a seasoned foodie or seeking a memorable dining experience, Vis-à-Vis Restaurant is your perfect destination. Discover culinary delights that will leave you wanting more.
A photo of Mera Restaurant restaurant
2. Mera Restaurant
4.6
Exceptional(114)
Price: Expensive
• Mediterranean • Gravesend
Booked 3 times today
A visit to Mera should refresh, recharge and de-stress our clients and function as an escape from the everyday. At Mera, the walls are not lined with flat-screen televisions, rather reclaimed wood, rustic brick, and simple stone. Mera shifts focus back onto the fundamentals of humanity: good food, good drink and good company.
A photo of Atlas Steakhouse restaurant
3. Atlas Steakhouse
4.9
Exceptional(645)
Price: Very Expensive
• Mediterranean • Ditmas Park
Atlas Steakhouse in Ditmas Park, Brooklyn, offers a delightful fusion of Mediterranean flavors with an upscale twist. Known for its "amazingly delicious" food and "energetic and welcoming" ambiance, Atlas stands out as a hidden gem that consistently impresses diners. The restaurant expertly combines the authenticity of Mediterranean cuisine with top-notch steakhouse standards, providing a unique dining experience. Guests rave about the "excellent presentation" and "very good cut of meat," with options that cater to various preferences. Whether you're a local or visiting, Atlas promises a memorable evening with great food, live music, and impeccable service, making it a must-visit destination.
A photo of Allure Restaurant and Bar restaurant
4. Allure Restaurant and Bar
3.8
Excellent(3)
Price: Expensive
• Mediterranean • Mill Basin
ALLURE RESTAURANT & BAR“Mediterranean Cuisine With A Taste Of The Caribbean Tropics” 🌴☀️🏖️An Amazing Ambiance, with a Diverse Food & Drinks Menu! Not to mention our Indoor & Outdoor Dining Right Here In Marine Park!📣🔸ALSO AVAILABLE TO CELEBRATE BIRTHDAYS, PRIVATE DINNERS & EVENTS! Looking Forward To Seeing You Soon‼️The Cultural Ambassador 👑Follow @allure_restaurantandbar
A photo of Istanbul Bay restaurant
5. Istanbul Bay
5.0
Exceptional(1)
Price: Expensive
• Mediterranean • Gravesend
Booked 2 times today
IstanbulBay has the perfect place to enjoy Turkish cuisine and fine food with excellent service, in comfortable atmospheric surroundings.
A photo of Cecconi's Dumbo restaurant
6. Cecconi's Dumbo
4.6
Exceptional(5330)
Price: Moderate
• Mediterranean • DUMBO
Booked 140 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 Twenty Three Grand restaurant
7. Twenty Three Grand
4.3
Awesome(7)
Price: Moderate
• Mediterranean • SoHo
Booked 1 time today
Twenty Three Grand is a collaboration between restaurateurs David Rabin and James Julius with Chef Ashley Rath leading the kitchen. Set beneath a state-of-the-art, retractable greenhouse, our dining room allows for flexible indoor/outdoor dining, with several additional indoor and outdoor cocktail areas. Our menu showcases elevated classics featuring global flavors with a Mediterranean flair.
A photo of Antique Garage Tribeca restaurant
8. Antique Garage Tribeca
4.5
Awesome(482)
Price: Expensive
• Mediterranean • TriBeCa
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 Local 92 - Soho restaurant
9. Local 92 - Soho
4.3
Awesome(229)
Price: Moderate
• Mediterranean • NoLita
Booked 5 times today
Local 92 - Soho in NoLita, New York, offers a remarkable Middle Eastern dining experience that stands out for its authentic flavors and innovative fusion with Italian cuisine. Diners rave about the "Israeli platter," which is praised as "absolutely amazing" and a must-try. The vibrant atmosphere is complemented by the restaurant's stunning copper bar and unique art, creating a setting that's both cozy and chic. Guests consistently highlight the "stellar service" and the expertly crafted cocktails, making every visit memorable. Local 92 is a culinary gem where Middle Eastern tradition meets modern flair, promising an unforgettable dining adventure.
A photo of Yves restaurant
10. Yves
3.5
Very Good(246)
Price: Expensive
• Mediterranean • TriBeCa
Booked 1 time today
Yves Restaurant was inspired by Smith & Mills owners adoration of the small and highly personalized owner-operated neighborhood Café culture in Paris (Montmartre) and North Africa, Morocco. Yves occupies a two hundred year old former Seafarers Inn, across from the main downtown Hudson River entrance. The restaurant is washed in a minimalist design aesthetic in the heart of picturesque Tribeca. The photographic artwork is inspired by the marriage of fashion, design, community and people. The menu exudes clean and modern French fare sprinkled with a Moroccan influence. Although refined, the dishes are comforting, approachable and familiar. Our culinary team’s approach is simple sophistication balanced with a side of whimsy and fun.Yves has been labeled the best view to water and people watching in Tribeca. The 46 seat (interior seating) is made much larger feeling by the 80 plus outdoor seats (weather permitting) on the corner of N Moore st with the Hudson River in the backdrop.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Mediterranean restaurants in Sheepshead Bay

Discover the rich flavors of the Mediterranean in the heart of Sheepshead Bay, Brooklyn, New York City. Our curated selection of Mediterranean restaurants offers a diverse range of authentic dishes that cater to every palate, ensuring a delightful dining experience. From traditional seafood specialties to vibrant salads and exquisite desserts, each restaurant showcases the depth and variety of Mediterranean cuisine. Sheepshead Bay itself is a vibrant dining destination, where the local eateries reflect the multicultural tapestry of the area, providing an exciting backdrop to your culinary journey. Each location is committed to quality and authenticity, often highlighted by the use of fresh, locally-sourced ingredients. Whether you're planning a romantic evening, a family dinner, or a casual meet-up with friends, these Mediterranean restaurants in Sheepshead Bay promise a memorable meal that combines great taste with a welcoming atmosphere. Explore the delightful tastes of the Mediterranean in this dynamic Brooklyn neighborhood, where every meal is a celebration of culinary excellence.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • 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