Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Greek Restaurants in Sheepshead Bay

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

14 restaurants available nearby

A photo of Medusa The Greek restaurant
4.8
Exceptional(44)
Price: Moderate
• Greek • Park Slope
Booked 9 times today
Medusa The Greek in Park Slope, Brooklyn, stands out as a beacon of Mediterranean gastronomy, particularly its Greek culinary delights. Patrons rave about its “amazing” food and service, emphasizing dishes like the grilled octopus and beet hummus, which hit the mark for authenticity and flavor. This restaurant prides itself on using locally sourced and sustainable ingredients, enhancing traditional Greek recipes with a modern touch. As one review highlights, the experience is “A VERY surprising experience...home runs!” from the breakfast gyro to the Medusa burger. Whether it's the vibrant ambiance or the thoughtful service, Medusa The Greek guarantees a Mediterranean feast that’s both genuine and memorable.
A photo of Mezze on the River restaurant
4.4
Awesome(612)
Price: Moderate
• Greek • Battery Park City
Booked 8 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(56)
Price: Expensive
• Greek • Williamsburg
Booked 12 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 Simply Greek restaurant
4.9
Exceptional(51)
Price: Expensive
• Greek • Park Slope
Booked 2 times today
Simply Greek in Park Slope, Brooklyn, offers more than just your average burger. This restaurant has garnered rave reviews for its exceptional Greek cuisine, but it's their unique take on burgers that stands out. With ingredients that bring a Mediterranean flair to a classic American favorite, each burger is crafted to perfection, promising a culinary journey to Greece with every bite. Guests consistently praise the quality and flavor, describing dishes as "authentic" and "absolutely delicious." The cozy atmosphere and friendly service only enhance the dining experience, making Simply Greek a must-visit for burger enthusiasts looking for a twist on the traditional.
A photo of Skinos restaurant
4.5
Awesome(176)
Price: Moderate
• Greek • Financial District
Booked 39 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.
A photo of Pylos restaurant
4.8
Exceptional(1332)
Price: Expensive
• Greek • East Village
Booked 7 times today
Nestled in the vibrant East Village, Pylos stands out as a gem of Mediterranean cuisine, particularly its authentic Greek offerings. This restaurant prides itself on delivering a blend of traditional and contemporary Greek dishes, crafted from the freshest ingredients. Its dedication to quality is evident, with diners exclaiming it's "probably the best Greek food we’ve ever had" and praising its "authentic Greek dishes and warm atmosphere." The saganaki and lamb chops are frequently highlighted as exceptional. With a cozy setting characterized by elegant clay pots and a warm, welcoming vibe, Pylos promises not just a meal but a delightful culinary experience that leaves guests planning their next visit. Whether you're a local or just passing through New York, Pylos in the East Village offers a taste of Greece that's hard to surpass.
A photo of Argo Tribeca restaurant
4.3
Awesome(43)
Price: Expensive
• Greek • TriBeCa
Booked 7 times today
Experience the essence of Greece right in the heart of TriBeCa at Argo Tribeca, where the Mediterranean vibes are as authentic as if you were dining along the coast itself. This gem stands out for its commitment to local and seasonal ingredients, ensuring each dish, from the tender octopus to the creamy moussaka, bursts with freshness and flavor. Praised for its "incredible meals" and "top tier service," Argo Tribeca offers a modern twist on Greek classics that guests can't help but love. As one diner raves, the food is "genuine, fresh, and delicious," making it clear why this spot is a must-visit for anyone seeking the best Greek cuisine in Manhattan.
A photo of Antique Garage Tribeca restaurant
4.7
Exceptional(459)
Price: Expensive
• Greek • TriBeCa
Booked 13 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 Antique Garage Soho restaurant
4.5
Awesome(1051)
Price: Expensive
• Greek • TriBeCa
Booked 17 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 Sea Bar - Staten Island restaurant
4.7
Exceptional(66)
Price: Expensive
• Greek • New Dorp Beach
Booked 2 times today
At Sea Bar in New Dorp Beach, Staten Island, the essence of Mediterranean cuisine is captured in every dish, making it a must-visit for aficionados of genuine coastal flavors. Renowned for its impeccably fresh seafood that's delivered daily, Sea Bar offers a Mediterranean menu celebrated in glowing reviews for its "spectacular fish" and dishes like the "perfectly cooked Chilean Sea Bass." Guests rave about the authenticity and quality, with one noting the "lobster pasta was so great we enjoyed it!" and another applauding the "fresh hot bread with hummus." The consistent praise for its fresh ingredients, "delicious food," and "excellent service" makes Sea Bar a standout destination for those seeking a true taste of the Mediterranean without leaving Staten Island.
‘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.
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • 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