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

12 restaurants available nearby

A photo of Medusa The Greek restaurant
1. Medusa The Greek
4.5
Awesome(51)
Price: Moderate
• Greek • Park Slope
Booked 5 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 Antique Garage Tribeca restaurant
2. Antique Garage Tribeca
4.6
Exceptional(470)
Price: Expensive
• Greek • TriBeCa
Booked 2 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
3. Skinos
4.6
Exceptional(193)
Price: Moderate
• Greek • Financial District
Booked 58 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 Antique Garage Soho restaurant
4. Antique Garage Soho
4.5
Awesome(1060)
Price: Expensive
• Greek • TriBeCa
Booked 18 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 Simply Greek restaurant
5. Simply Greek
4.6
Exceptional(53)
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 PSARAKI restaurant
6. PSARAKI
4.8
Exceptional(66)
Price: Expensive
• Greek • Williamsburg
Booked 9 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 Mezze on the River restaurant
7. Mezze on the River
4.4
Awesome(623)
Price: Moderate
• Greek • Battery Park City
Booked 10 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 Argo Tribeca restaurant
8. Argo Tribeca
4.3
Awesome(48)
Price: Expensive
• Greek • TriBeCa
Booked 3 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 Sea Bar - Staten Island restaurant
9. Sea Bar - Staten Island
4.7
Exceptional(71)
Price: Expensive
• Greek • New Dorp Beach
Booked 3 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.
A photo of Souvlaki GR - LES restaurant
10. Souvlaki GR - LES
4.6
Exceptional(281)
Price: Moderate
• Greek • Lower East Side
A little bit of Mykonos in the heart of New York City's Lower East Side. With the same passion and desire for authenticity that launched our truck, we've taken the time to create a place where our food is only half of the experience. One step across our threshold, and we hope you'll be transported to the islands of Greece.
‘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.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

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