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
Neighbourhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

38 restaurants available nearby

A photo of Mera Restaurant restaurant
4.8
Exceptional(115)
Price: Expensive
• Mediterranean • Gravesend
Booked 1 time 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 Vis-a-Vis Restaurant restaurant
Price: Expensive
• Mediterranean • Brighton Beach
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 Istanbul Bay restaurant
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 Allure Restaurant and Bar restaurant
3.9
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 Cecconi's Dumbo restaurant
4.6
Exceptional(5365)
Price: Moderate
• Mediterranean • DUMBO
Booked 145 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
4.0
Excellent(8)
Price: Moderate
• Mediterranean • SoHo
Booked 2 times today
Twenty Three Grand is by restaurateur James Julius and is 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 Local 92 - Soho restaurant
4.4
Awesome(230)
Price: Moderate
• Mediterranean • NoLita
Booked 2 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 Osteria Barocca restaurant
4.3
Awesome(136)
Price: Moderate
• Mediterranean • Little Italy
Booked 17 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 Antique Garage Soho restaurant
4.7
Exceptional(1075)
Price: Expensive
• Mediterranean • TriBeCa
Booked 19 times today
Antique Garage Soho offers a delightful Greek dining experience right in the heart of TriBeCa, New York. Known for its "truly exceptional" service and "delicious" food, this converted mechanic shop provides a unique and romantic ambiance that enhances the authentic Mediterranean flavors. Diners rave about the "superb" dishes such as lamb and branzino, which are meticulously prepared with traditional Greek seasonings. The restaurant's vibrant atmosphere, complemented by live jazz music, makes it a perfect spot for brunch or dinner. Whether you're savoring the perfectly cooked kebabs or enjoying a refreshing watermelon salad, Antique Garage Soho promises a memorable culinary journey.
A photo of Antique Garage Tribeca restaurant
4.5
Awesome(483)
Price: Expensive
• Mediterranean • TriBeCa
Booked 7 times today
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.

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.

  • 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