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

203 restaurants available nearby

A photo of Estiatorio Milos – Midtown New York restaurant
4.8
Exceptional(8667)
Price: Very Expensive
• Seafood • Midtown West
Booked 178 times today
Estiatorio Milos in Midtown New York stands as a beacon of Mediterranean culinary excellence, bringing the freshness and flavors of the Greek islands straight to the heart of Manhattan. Renowned for its commitment to sourcing the freshest fish daily from Greece, Milos offers an authentic Mediterranean dining experience that’s both genuine and sophisticated. The restaurant's airy, island-inspired ambiance complements dishes that celebrate the simplicity of Mediterranean cuisine, such as their praised "Loup de Mer" and the beloved Milos Special. Diners rave about the "exceptional quality" and often say dining here feels like a trip to Greece itself. One patron exclaimed, "Amazing! I had just come back from Greece and felt like I was still there." Whether it's a casual lunch or a special occasion, Estiatorio Milos promises a memorable Mediterranean feast that truly stands out in New York's vibrant culinary scene.
A photo of Tony's Di Napoli - Midtown restaurant
4.7
Exceptional(18055)
Price: Expensive
• Seafood • Theater District
Booked 231 times today
Located in the bustling Theater District of New York, Tony's Di Napoli - Midtown is a gem for steak lovers. Known for its generous family-style platters, Tony's offers an authentic taste of Southern Neapolitan cuisine, with a special nod to high-quality steak that keeps diners coming back. Guests rave about the "outstanding food," with glowing reviews frequently highlighting the steak's superb flavor and perfect preparation. One reviewer enthused, "The food is always fresh and tasty, service is top-notch," underscoring the consistent quality and exceptional service that make Tony's a must-visit for anyone craving a stellar steak experience in NYC.
A photo of Del Frisco's Double Eagle Steakhouse - New York City restaurant
4.8
Exceptional(12687)
Price: Very Expensive
• Seafood • Midtown West
Booked 267 times today
Del Frisco's Double Eagle Steakhouse embodies the rich tradition of the classic American steakhouse, serving USDA Prime Beef, fresh seafood and premium wines from our award-winning wine selection.
A photo of Kellari Taverna restaurant
4.7
Exceptional(7395)
Price: Expensive
• Seafood • Theater District
Booked 61 times today
Located in the bustling Theater District of New York City, Kellari Taverna is a gem for seafood lovers. Esteemed for its authenticity and quality, Kellari Taverna offers a captivating seafood experience with dishes like the highly praised "octopodi," described as "tender" and their signature "grilled whole fish," which has delighted patrons for over a decade. Diners consistently celebrate the freshness of the seafood, with one saying, "I had cod but also sampled a mixed seafood grill. Both were outstanding." The proximity to Grand Central and Broadway theaters, combined with glowing reviews like "Magnificent evening with exceptional service and food," ensures Kellari Taverna stands out as a top destination for seafood enthusiasts seeking an exceptional dining experience in the heart of New York City.
A photo of Ocean Prime - New York restaurant
4.8
Exceptional(6282)
Price: Very Expensive
• Seafood • Rockefeller Center
Booked 103 times today
Located in the bustling heart of Rockefeller Center, New York, Ocean Prime stands out as a premier destination for steak enthusiasts. This dynamic steakhouse, part of the award-winning Cameron Mitchell Restaurants, promises an unmatched dining experience where the steak takes center stage. Patrons rave about the quality of the steaks, with one reviewer exclaiming, "Everything was amazing... Filet Mignon, lobster, shrimp scampi, pork chops... 100/10 will go again!" The chef-curated menu at Ocean Prime focuses on delivering both classic and innovative dishes, ensuring every steak is cooked to perfection and bursting with flavor. This commitment to excellence makes Ocean Prime a must-visit for anyone seeking a top-tier steak in New York City.
A photo of Brunch Harlem restaurant
4.5
Awesome(58)
Price: Moderate
• Seafood • Harlem
Booked 1 time today
Brunch Harlem, nestled in the vibrant heart of Harlem, New York, is a seafood enthusiast's paradise, especially renowned for its Southern-seafood flair. Diners rave about the freshness and quality of dishes like the "light and flaky catfish" and the "shrimp and grits" which are described as outstanding. The restaurant consistently impresses with its ability to infuse classic brunch items with exceptional seafood elements, earning glowing reviews for both taste and presentation. A patron enthused, "the lobster and shrimp hash is delicious," highlighting the authentic and scrumptious seafood offerings. With its all-day brunch and inviting atmosphere, Brunch Harlem is a must-visit for anyone craving top-tier seafood with a Southern twist in New York City.
A photo of Elea restaurant
4.8
Exceptional(1427)
Price: Very Expensive
• Seafood • Upper West Side
Booked 71 times today
At Elea, located in the vibrant Upper West Side of New York, seafood lovers can bask in the glory of "True Greek" cuisine that showcases the freshest and finest ingredients like Grade 1 Yellow Fin Tuna and Loch Duarte Scottish Salmon. Patrons rave about the "wonderful octopus and indescribable fish (lakravia)," highlighting the exceptional quality and presentation of the dishes. This gem of a restaurant is not only celebrated for its bustling yet intimate atmosphere but also for its commitment to authenticity and innovation in Greek seafood dishes. One fan exclaimed, "The best seafood restaurant on UWS!" making Elea a must-visit for anyone seeking a top-tier seafood dining experience.
A photo of Limani - NYC restaurant
4.7
Exceptional(3568)
Price: Very Expensive
• Seafood • Rockefeller Center
Booked 75 times today
At Limani in NYC, located near the bustling Rockefeller Center, the essence of Mediterranean cuisine comes to life through its exceptional seafood offerings. This Greek specialty restaurant is celebrated for its "big variety of fish" and ingredients like first-pressed olive oil from Kalamata and capers from Santorini, ensuring each dish is authentically Mediterranean and of high quality. Patrons rave about the freshness and preparation, noting dishes like the "perfectly seasoned sea bass" and "amazing" west coast oysters. The ambiance is described as "classy and relaxing," complementing the superb dining experience. Reviews consistently praise Limani for its "excellent service" and "fantastic food," making it a must-visit for seafood lovers in New York.
A photo of Oceana restaurant
4.7
Exceptional(7046)
Price: Expensive
• Seafood • Midtown West
Booked 86 times today
Oceana is the quintessential New York Seafood restaurant located on 49th Street in midtown Manhattan, just west of Rockefeller Center, and steps away from Radio City Music Hall and Broadway's famed theaters. Oceana serves breakfast, lunch, and dinner in the elegant main dining room for a sophisticated dining experience. For a more casual setting enjoy an Oceana signature cocktail reflecting the freshest seasonal ingredients with small bites (or a full meal!) in our lively cafe and Oyster bar.
A photo of HAVEN Riverfront Restaurant and Bar restaurant
4.7
Exceptional(4008)
Price: Very Expensive
• Seafood • Edgewater
Booked 46 times today
HAVEN Riverfront Restaurant and Bar in Edgewater is a renowned destination for steak lovers, acclaimed for its "top notch" culinary offerings and "breathtaking" Hudson River views. Rated "Very Good" by the NY Times, the restaurant promises an unforgettable dining experience. A review highlights, "the New York strip was cooked to perfection," showcasing HAVEN's commitment to quality and the authentic preparation of its steaks. Diners consistently praise the ambiance and the impeccable service, making it a preferred spot for both special occasions and casual outings. Whether it’s the romantic setting or the perfectly seared steaks, HAVEN stands out as a premier choice for steak enthusiasts seeking excellence in every bite.

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.

  • 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