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

Best Seafood Restaurants in Harlem

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

197 restaurants available nearby

A photo of Estiatorio Milos – Midtown New York restaurant
1. Estiatorio Milos – Midtown New York
4.8
Exceptional(8844)
Price: Very Expensive
• Seafood • Midtown West
Booked 146 times today
Estiatorio Milos – Midtown New York is a beacon of authentic Mediterranean cuisine, celebrated for its commitment to sourcing the freshest fish, flown in daily from the Greek islands. The restaurant's dedication to the "simplicity and sincerity of the Mediterranean diet" is evident in every dish. Diners rave about the "first-class Greek cuisine" and exceptional service, with many highlighting the unforgettable flavors of their seafood offerings. The elegant, airy setting reminiscent of the Greek islands enhances the dining experience, making it a perfect escape within the bustling heart of New York City. "Milos never fails to impress," ensuring a memorable culinary journey for all.
A photo of Tony's Di Napoli - Midtown restaurant
2. Tony's Di Napoli - Midtown
4.8
Exceptional(18595)
Price: Expensive
• Seafood • Theater District
Booked 175 times today
Tony's Di Napoli - Midtown is renowned for its impeccable Seafood, earning rave reviews for its "best calamari ever" with "big tubes and no tentacles, perfectly fried with a light batter." Located in the heart of the Theater District in New York, this restaurant's Seafood dishes are crafted with the finest ingredients, reflecting authentic Southern Neapolitan traditions. Diners frequently praise the "outstanding" mussels, hailed as "the best I ever had." Tony's dedication to quality and authenticity makes it a must-visit destination for Seafood lovers seeking an exceptional dining experience in a warm, vibrant atmosphere.
A photo of Del Frisco's Double Eagle Steakhouse - New York City restaurant
3. Del Frisco's Double Eagle Steakhouse - New York City
4.6
Exceptional(13057)
Price: Very Expensive
• Seafood • Midtown West
Booked 149 times today
Del Frisco's Double Eagle Steakhouse in Midtown West, New York, offers an unparalleled American dining experience that truly celebrates the essence of a classic steakhouse. Renowned for its "spectacular food and service on the highest level," this restaurant consistently impresses with mouthwatering USDA Prime Beef steaks cooked to perfection. Guests rave about the "phenomenal" steaks and the luxurious yet cozy ambiance, especially during the holiday season. With a reputation for excellence in food, drinks, and service, Del Frisco's stands out as a quintessential American steakhouse, making it a must-visit for both locals and visitors craving authentic American cuisine.
A photo of Elea restaurant
4. Elea
4.8
Exceptional(1464)
Price: Very Expensive
• Seafood • Upper West Side
Booked 50 times today
Elea offers an exceptional Mediterranean dining experience right in the heart of the Upper West Side, with its "True Greek" ethos shining through every dish. Known for its use of the finest quality ingredients like Grade 1 Yellow Fin Tuna and Loche Duarte Scottish Salmon, Elea flawlessly encapsulates the authentic flavors of the Greek islands. Guests have raved about the "amazing food" and "excellent service," with dishes like the octopus and lamb chops receiving high praise. The restaurant's elegant, split-level design and Grecian décor transport diners to a romantic, island setting, making Elea a must-visit for those seeking genuine Mediterranean cuisine.
A photo of Ocean Prime - New York restaurant
5. Ocean Prime - New York
4.8
Exceptional(6559)
Price: Very Expensive
• Seafood • Rockefeller Center
Booked 90 times today
Ocean Prime - New York is a steak lover's paradise nestled in the heart of Midtown. Known for its "deliciously tender" Manhattan steak and filet mignon, this restaurant consistently delivers an "exceptional dining experience." As part of the award-winning Cameron Mitchell Restaurants, Ocean Prime combines a chef-curated menu with a Wine Spectator-honored wine list, ensuring every meal is a gastronomic delight. Guests rave about the "fantastic service" and "elegant atmosphere," making it a top choice for special occasions. Whether you're a local or visiting Rockefeller Center, Ocean Prime promises an unforgettable steak experience that truly stands out in NYC.
A photo of Kellari Taverna restaurant
6. Kellari Taverna
4.6
Exceptional(7543)
Price: Expensive
• Seafood • Theater District
Booked 91 times today
Kellari Taverna in New York City's vibrant Theater District is a beacon of authentic Mediterranean dining. Known for its "excellent" and "delicious" food, Kellari delivers a true taste of Greece, featuring signature dishes such as grilled whole fish and prime lamb chops that transport diners straight to a traditional Greek taverna. The ambiance is described as "spectacular" and "festive," creating the perfect setting for a memorable meal. Diners rave about the "fresh fish" and "amazing" desserts like authentic baklava. With an extensive selection of Greek wines, Kellari Taverna ensures that every visit is a genuine Mediterranean experience, worthy of celebration.
A photo of Mastro's Steakhouse - New York City restaurant
7. Mastro's Steakhouse - New York City
4.6
Exceptional(5121)
Price: Expensive
• Seafood • Rockefeller Center
Booked 109 times today
Mastro's Steakhouse in Rockefeller Center, New York, is a seafood lover's paradise, offering a "truly unparalleled dining experience" that melds world-class service with an elegant atmosphere. While renowned for its steaks, Mastro's seafood options are equally spectacular, with dishes that are "flawless" and "cooked to perfection." Diners rave about the Shrimp cocktail, calling it "amazing" and a must-try. The restaurant’s commitment to quality and authenticity shines through in its delectable seafood offerings, making it a top choice for those seeking a sophisticated and satisfying meal. Whether celebrating a special occasion or enjoying a night out, Mastro's delivers excellence with every bite.
A photo of Oceana restaurant
8. Oceana
4.7
Exceptional(7175)
Price: Moderate
• Seafood • Midtown West
Booked 85 times today
Oceana in Midtown West, New York, offers an exceptional Bar and Lounge experience that perfectly complements its renowned seafood offerings. The lively cafe and Oyster bar are ideal for those looking to enjoy an Oceana signature cocktail crafted with the freshest seasonal ingredients. Guests rave about the "ice-cold martinis" and the "fantastic wine collection," making it a standout choice for both casual and sophisticated evenings. The ambiance is "beautiful" and "romantic," providing a perfect setting for pre or post-theater drinks. With attentive service and high-quality beverages, Oceana promises an unparalleled bar experience in the heart of Manhattan.
A photo of Lighthouse restaurant
9. Lighthouse
4.1
Excellent(13)
Price: Moderate
• Seafood • East Harlem
Booked 4 times today
Welcome to Lighthouse FishmarketThe Lighthouse is the go-to spot for the best Soulfood & Seafood in Harlem. We are committed to the highest standard of food quality and customer service. We care about our customer’s experience and our crew’s development. At Lighthouse, we are dedicated to the extra step at every level to be the best we can be!
A photo of Limani - NYC restaurant
10. Limani - NYC
4.6
Exceptional(3691)
Price: Very Expensive
• Seafood • Rockefeller Center
Booked 52 times today
Limani - NYC is a standout destination for authentic Greek cuisine right in the heart of Rockefeller Center, New York. Renowned for its Mediterranean seafood specialties, Limani captures the essence of Greece with its use of premium ingredients like Kalamata olive oil and Santorini capers. Diners rave about the "phenomenal" food, with particular praise for the grilled octopus, described as "perfection." The restaurant beautifully balances a vibrant atmosphere with attentive service, making every visit a delightful experience. Whether enjoying a business lunch or a special occasion, Limani offers a genuine taste of Greece that leaves guests eager to return.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you

Discover best Seafood restaurants in Harlem

Discover the vibrant seafood dining scene in Manhattan's historic Harlem neighborhood. Renowned for its rich cultural backdrop, Harlem offers a diverse array of seafood restaurants that cater to every palate, blending traditional flavors with innovative culinary techniques. Each establishment in this bustling area proudly showcases a menu brimming with fresh, high-quality seafood, from succulent shrimp to perfectly grilled fish. The ambiance of these eateries ranges from the casual and cozy to the elegantly upscale, ensuring an ideal setting for both relaxed lunches and special dinners. Patrons can expect impeccable service and beautifully curated spaces that enhance the overall dining experience. As a culinary hotspot, Harlem invites seafood lovers to explore its delightful offerings, making it a must-visit destination for both locals and tourists seeking exceptional seafood dishes. This summary reflects the essence of Harlem's seafood scene, emphasizing the unique dining experiences available in this lively New York City enclave.

Explore OpenTable

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