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

42 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 Cecconi's Dumbo restaurant
4.5
Awesome(5206)
Price: Moderate
• Mediterranean • DUMBO
Booked 209 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 Mezze on the River restaurant
4.4
Awesome(614)
Price: Moderate
• Mediterranean • Battery Park City
Booked 7 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 PSARAKI restaurant
4.8
Exceptional(61)
Price: Expensive
• Mediterranean • Williamsburg
Booked 3 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 Osteria Barocca restaurant
4.2
Awesome(112)
Price: Moderate
• Mediterranean • Little Italy
Booked 8 times today
Step into Osteria Barocca in the heart of Little Italy, New York, and experience the epitome of Mediterranean cuisine. This Italian fine dining establishment blends classic and modern styles to create dishes that are both authentic and innovative. Guests rave about the "exceptional spicy rigatoni" and "delightful fried calamari," noting that each dish bursts with freshness and flavor. The atmosphere is described as "elegant and cozy," perfect for any memorable dining occasion. Reviewers consistently highlight the "impeccable service," with staff like Barisa and Iman going above and beyond to enhance the dining experience. Whether you're a local or a visitor, Osteria Barocca promises an unforgettable Mediterranean feast in an inviting setting.
A photo of Rosso restaurant
5.0
Exceptional(2)
Price: Moderate
• Mediterranean • East Village
Booked 1 time today
Rosso, nestled in the vibrant East Village of New York, is a top-tier destination for wine lovers. Celebrated for its "extensive and exceptional" wine selection that spans the globe, Rosso offers an intimate and cozy ambiance, making it perfect for anyone looking to enjoy a relaxed evening. Patrons rave about the authentic Wine Bar experience, highlighting the "knowledgeable and friendly staff" that are always eager to recommend the perfect wine pairing. The sharing plates, such as the praised empanadas and milanesa, complement the wines beautifully, crafting a delightful culinary journey. As one reviewer puts it, Rosso is a place where the food and atmosphere are "made with so much love," ensuring every visit is memorable and highly recommended for an authentic Wine Bar experience.
A photo of Antique Garage Tribeca restaurant
4.7
Exceptional(462)
Price: Expensive
• Mediterranean • TriBeCa
Booked 11 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 Skinos restaurant
4.6
Exceptional(179)
Price: Moderate
• Mediterranean • Financial District
Booked 26 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.

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
  • 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