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

36 restaurants available nearby

A photo of Mera Restaurant restaurant
4.7
Exceptional(114)
Price: Expensive
• Mediterranean • Gravesend
Booked 8 times today
Mera Restaurant in Gravesend, Brooklyn, is a gem for anyone craving authentic Turkish cuisine. The restaurant prides itself on a rustic ambiance that emphasizes good food, good drink, and good company, making it a perfect escape from the hustle of daily life. Guests consistently rave about the authenticity and quality of the dishes. One patron exclaimed, "The food is amazing," particularly praising the Rosemary Lamb Chops and Chicken Kebab. Another review highlighted, "Everything about this place is incredible," from the fresh, delicious food to the attentive staff. Mera Restaurant's commitment to authentic Turkish flavors and a warm, inviting atmosphere makes it a must-visit for both locals and visitors seeking a true taste of Turkey in Brooklyn.
A photo of Atlas Steakhouse restaurant
4.8
Exceptional(642)
Price: Very Expensive
• Mediterranean • Ditmas Park
Booked 6 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 Allure Restaurant and Bar restaurant
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 Balzem restaurant
4.4
Awesome(489)
Price: Moderate
• Mediterranean • NoLita
Booked 6 times today
Balzem in NoLita, New York, is a paradise for wine lovers, offering an exquisite Wine Bar experience that reflects the rich wine traditions of the Mediterranean. This charming spot takes you on a vinous journey from the vibrant vineyards of Provence to the esteemed estates of Italy and beyond. Patrons rave about the "best Espresso Martini in NYC" and highlight the "nice bottle of Vermentino," underscoring Balzem's commitment to quality and variety. With its "beautiful atmosphere" and a wine list that complements every dish perfectly, Balzem is celebrated for bringing "amazingly delicious food" and "wonderful friendly service" together in a truly authentic Wine Bar setting.
A photo of Antique Garage Tribeca restaurant
4.7
Exceptional(462)
Price: Expensive
• Mediterranean • TriBeCa
Booked 9 times today
Dive into the heart of TriBeCa, New York, at Antique Garage Tribeca, where the essence of Turkish cuisine is brought to life with a unique New York twist. Renowned for its "exceptional service and exquisite dining," this restaurant offers an "eclectic, unique and romantic ambiance" complemented by live jazz, making it a standout in the city. Patrons rave about dishes like the "lamb with apricot sauce" described as "too delicious" and the "midnight chocolate dish," hailed as one of the best desserts in Manhattan. It's not just a meal; it's an experience where every bite tells a story of Turkish authenticity and culinary excellence.
A photo of Mezze on the River restaurant
4.4
Awesome(614)
Price: Moderate
• Mediterranean • Battery Park City
Booked 9 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 Local 92 - Soho restaurant
3.7
Very Good(213)
Price: Moderate
• Mediterranean • NoLita
Booked 6 times today
Local 92 in Soho is a celebrated gem for Mediterranean cuisine, particularly noted for its Italian-Israeli offerings. Situated in the vibrant NoLita neighborhood, this mixology bar and restaurant delivers an authentic Mediterranean experience with dishes like the highly praised shashuka and Israeli platter. Patrons rave about the quality and flavor, describing it as “absolutely amazing” and the place where you can “celebrate a lot of family events.” The ambiance, combined with expertly crafted cocktails and attentive service, makes Local 92 a standout. As one reviewer puts it, the place has a “dynamite ambiance,” and the tapas are “to die for,” making it a must-visit for anyone craving genuine Mediterranean fare in the heart of New York.
A photo of Cecconi's Dumbo restaurant
4.5
Awesome(5206)
Price: Moderate
• Mediterranean • DUMBO
Booked 217 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 Antique Garage Soho restaurant
4.5
Awesome(1054)
Price: Expensive
• Mediterranean • TriBeCa
Booked 11 times today
Antique Garage Soho, nestled in the vibrant neighborhood of TriBeCa, New York, offers a slice of Mediterranean delight right in the heart of the city. This restaurant, with its unique setting in a converted mechanic shop, is praised for its "eclectic, unique, and romantic ambiance" and "authentic Turkish cooking." Diners rave about the "fantastic freshness" of dishes like the branzino and the lamb kebabs, describing their dining experience as a "perfect" blend of flavor and culture. The live jazz music adds a charming touch, making it a "super romantic spot" as highlighted by guests. With glowing reviews focusing on both the quality of the Mediterranean cuisine and the exceptional service, Antique Garage Soho stands out as a must-visit for an authentic and enchanting meal.
A photo of Mesiba restaurant
4.8
Exceptional(16)
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.

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