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

179 restaurants available nearby

How are Featured results ranked

A photo of Estiatorio Milos – Midtown New York restaurant
4.8
Exceptional(8871)
Price: Very Expensive
• Seafood • Midtown West
Booked 173 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
4.8
Exceptional(18648)
Price: Expensive
• Seafood • Theater District
Booked 185 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
4.6
Exceptional(13093)
Price: Very Expensive
• Seafood • Midtown West
Booked 139 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.8
Exceptional(1474)
Price: Very Expensive
• Seafood • Upper West Side
Booked 61 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
4.8
Exceptional(6583)
Price: Very Expensive
• Seafood • Rockefeller Center
Booked 115 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
4.6
Exceptional(7568)
Price: Expensive
• Seafood • Theater District
Booked 116 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 HAVEN Riverfront Restaurant and Bar restaurant
4.7
Exceptional(4090)
Price: Very Expensive
• Seafood • Edgewater
Booked 25 times today
Nestled on the banks of the Hudson River, HAVEN Riverfront Restaurant and Bar in Edgewater offers an exceptional Seafood experience that delights the senses. Praised as "Legendary" by diners, their bacon-wrapped scallops and fresh oysters receive rave reviews. Guests are enamored by the "phenomenally fantastic" seafood dishes paired with expertly selected wines, enhancing the flavors even further. The commitment to quality is evident in every bite, ensuring that each dish is as fresh as the breathtaking Manhattan skyline view. Whether you're a seafood aficionado or just seeking an unforgettable meal, HAVEN promises an experience that keeps diners eagerly returning.
A photo of Lighthouse restaurant
4.2
Awesome(15)
Price: Moderate
• Seafood • East Harlem
Booked 9 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 Oceana restaurant
4.7
Exceptional(7198)
Price: Moderate
• Seafood • Midtown West
Booked 109 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 Mastro's Steakhouse - New York City restaurant
4.6
Exceptional(5140)
Price: Expensive
• Seafood • Rockefeller Center
Booked 96 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.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Raymond
    Alabama •1 review
    4.0
    Dined 1 day ago
    Food and service was excellent. However, I made reservations about two months in advance. We were shown to a table right inside the front door where everyone gathers when they enter and wait to be seated. We asked for a quieter place. We were led downstairs which was very noisy. We could hardly hear each other. Noise level was extreme. Very disappointed we were not given a better table. I have been here several times, and was always given better seating. We did not show up at the last minute to take whatever was left as far as tables are concerned.
    More info
    Estiatorio Milos – Midtown New YorkPrice: Very Expensive• Seafood• Midtown West
    4.8
  • laurie
    Houston •54 reviews
    5.0
    Dined 2 days ago
    Amazing experience at Mastro’s NYC. I patronize all locations. But this is the best. I have regularly held 4 biz dinners here a month for decades. They have live music, and great service at the front desk, bar, and tables. You can enjoy seeing the game in the distance if you are a sports fan. The live music is sometimes hard to distinguish from the original artist. The food is perfect- consistently. There is always something that fits everyone- carnivore, vegan, keto, gluten-free. My favs- seafood tower, shrimp cocktail, meatball, cream spinach, pretzel bread, butter cake, and a cold glass of champagne. My favorite waiter I always request is Julian. I can tell him the pace of the dinner- get us out of here, going to a show, or slow and easy. He anticipates needs and checks back frequently. Tillman should have him teach a masterclass at other locations. I am a Houston native who spends 3 months a year in NYC. Mastros is like a home away from home.
    More info
    Mastro's Steakhouse - New York CityPrice: Expensive• Steakhouse• Rockefeller Center
    4.6
  • Michelle
    New York City •4 reviews
    5.0
    Dined 4 days ago
    Such a great experience, we sat outside and the view of the city was spectacular. Food and service were great!
    More info
    HAVEN Riverfront Restaurant and BarPrice: Very Expensive• Contemporary American• Edgewater
    4.7
  • Dan
    Washington, D.C. Area •10 reviews
    5.0
    Dined 6 days ago
    We had another wonderful meal at Elea. Great ambience and impeccable service. Highly recommended.
    More info
    EleaPrice: Very Expensive• Greek• Upper West Side
    4.8
  • Karis
    New York City •1 review
    5.0
    Dined on Mar 21, 2025
    Me & my man had a wonderful time. Love the music & atmosphere. Food on point my first time going definitely will not be my last.
    More info
    LighthousePrice: Moderate• Seafood• East Harlem
    4.2

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.

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