We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

A Taste of Seafood

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
59 E 125th St, New York City, NY 10035
(212) 831-5584
Improve this listing
11:00 am - 10:00 pm
Closed now
See all hours
Mon - Thu 11:00 am - 9:00 pm
Fri - Sat 11:00 am - 10:00 pm
Dining options: Dinner, Takeout

TripAdvisor Reviewer Highlights

Read all 14 reviews
Visitor rating
  • 7
  • 7
    Very good
  • 0
  • 0
  • 0
Rating summary
  • Food
    5 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    3.5 of 5 stars
Good Fish

The fish was outstanding, as were the sides, and the desserts. The service was great, and the wait not long.

5 of 5 starsReviewed September 10, 2015
Jean W
Baltimore, Maryland
Add Photo Write a Review

14 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Portuguese first
  • Any
English first
Baltimore, Maryland
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed September 10, 2015

The fish was outstanding, as were the sides, and the desserts. The service was great, and the wait not long.

Thank Jean W
New York
Level Contributor
27 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 stars Reviewed August 12, 2015

I love the fried fish from A Taste of Seafood, although it was a little bit saltier than I remember during my last visit. The collards greens and potato salad are delicious. I have been visiting Taste for the time it was a little hole in the wall restaurant and continue going now that it has expanded to its new... More 

1 Thank Travelinandlovingit
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed July 2, 2015

My husband and I traveled from Houston today and since I'm from the New England area the first thing I wanted for lunch was seafood (it's just not the same in the southwest). My husband did his homework and found this little gem. I will be honest when I first walked in I was ready to walk out. The place... More 

1 Thank LaWanda S
United States
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed April 22, 2015

The food here is amazing, and usually very tasty. They specialize in fried seafood and fry your meal to order. This causes a looooooong wait and what will first seem like poor service when you walk in and see one long single file line. The wait is well worth it, because your order will be hot and customized however you... More 

Thank webbtravels
Westchester County, New York
Level Contributor
69 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 stars Reviewed August 1, 2014

8/1/14 My husband and I stopped by on a early Friday evening to this store front eatery and of course the line was almost out the front door (needless to say we waited an hour for our food). Being from the 'burbs' we are use to long wait times on a week end evening but this was a bit ridiculous.... More 

Thank Westchester NY T
Charlotte, North Carolina
Level Contributor
329 reviews
228 restaurant reviews
common_n_restaurant_reviews_1bd8 66 helpful votes
5 of 5 stars Reviewed May 4, 2014

I ate at this restaurant and had fried whiting with French fries and yams. The fish was great and the yams were very good. The price was reasonable. Not a place for atmosphere but excellent. A friend had seared salmon and she loved it. She also had collard greens and peach cobbler. Both were very good. I would eat here... More 

Thank andreaplace49022
London, United Kingdom
Level Contributor
58 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed January 15, 2014

It took me a while to find this place and I thought it was closed down so I went to a fish and chip shop over the road!! I asked someone in the fish and chip were it was and he said opposite but by that time my partner had eaten!!! I was the lucky one!! The menu is large... More 

1 Thank Blue_Toffee12
Level Contributor
38 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 stars Reviewed January 9, 2014

We take the subway from the village to Harlem for the soul food here. We have tried Sylvia's and Manna's and always come back to Taste of Seafood. Food is great. Catfish is seasoned perfectly and batter is light and crispy. Best collard greens, okra and mac and cheese around and the sweet tea is perfect. Definitely finish your dinner... More 

Thank TiaNFl
New York City, New York
Level Contributor
256 reviews
105 restaurant reviews
common_n_restaurant_reviews_1bd8 85 helpful votes
4 of 5 stars Reviewed April 8, 2013

I don't stop by as often as I'd like because the line is always long. But that's a good thing. The food tasty and always hot. It's probably the best place in Harlem for friend seafood, especially for take away.

Thank Dan W
Level Contributor
42 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 stars Reviewed January 13, 2013

This is one of those places I always visit during my East Coast jaunts. The food is made to order, hence it is always fresh, but yes, you do have to wait. They are generally good about making sure the wait isn’t unbearable. I generally order the wings and greens, but I’ve had the fish before and it was fabulous.... More 

1 Thank SoulMoonChild

Travelers who viewed A Taste of Seafood also viewed

New York City, NY
New York City, NY

Been to A Taste of Seafood? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 59 E 125th St, New York City, NY 10035
  • Location: United States  >  New York (NY)  >  New York City
  • Phone Number: (212) 831-5584

Price and Cuisine

  • Cuisine: American, Seafood


Open Hours
11:00 am - 9:00 pm
11:00 am - 9:00 pm
11:00 am - 9:00 pm
11:00 am - 9:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm

Questions & Answers

Questions? Get answers from A Taste of Seafood staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?