Cancel

    Open app

    Search

    Harlem Seafood Soul

    3.2 (70 reviews)
    Closed 11:00 am - 8:00 pm
    Updated 3 weeks ago

    Order Harlem Seafood Soul Takeout or Delivery

    Harlem Seafood Soul Photos

    Business Info

    HARLEM SEAFOOD SOUL ATMOSPHERE

    What's the vibe?
    Happy hour specials
    Outdoor seating

    You might also consider

    More like Harlem Seafood Soul

    Recommended Reviews - Harlem Seafood Soul

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Lora R.

    Thank you Yesenia for keeping me entertained on a rainy day while you made my delicious oyster po'boy! It's been some time since I've had oysters in NYC that were plump, fresh and delicious. My server and cook was a special lady that made my day a little better while I ordered my sandwich to-go. The bus ride home was hellish and I was over the day. But bay-beeee, after heating up my po'boy, I felt the sunshine. Well- seasoned, fresh, plump, cooked to perfection oysters were on the softest roll with all the bells and whistles and a really flavorful aioli. Will definitely return when my oyster jones kicks in again!

    Shrimp & Grits
    Josh B.

    Dekalb Market Hall was already my religion, but thanks to Chef Tami for a one-of-a-kind experience on my first Harlem Seafood Soul visit. The impressive garlic-laden shrimp with grits makes you wonder why everyone else seems to have smaller crustaceans. The collard greens with smoked turkey was a knockout and I'd certainly sign up for any meat-focused offerings even if fried seafood is front and center. The service was outstanding. Chef Tami was friendly and welcoming, and it was great discussing her history and food overall.

    Menu
    Peter D.

    I'm always excited to try new spots in Dekalb Market Hall, especially ones that serve up things my kids will always eat (chicken and fries). So I'm glad Harlem Seafood Soul moved into this larger stand that was open for a minute. The only staff member here made it a little difficult to place an order, but once we got her attention, we put in the order for Buttermilk Fried Chicken and Fries. They are frying things to order, which I certainly appreciate, so we were able to check out the well-thought out and fun decor. Some photos and bios of important black leaders, thoughtful quotes posted, and in the counter itself, polaroids of what I imagine is the family behind Harlem Seafood Soul. All good. When our food came up, they gave us the necessary condiments and utensils, and we moved on. And the food was solid. Well-seasoned fries, and the chicken (essentially two large chicken fingers - see photo), was juicy and tender. No complaints about the product. That said, it was a pretty small portion of chicken and not too many fries. This meal cost about $15, which means $20 post tax and tip. While we enjoyed it, be warned it's not a ton for your money. I can't imagine the seafood portions are larger than chicken, but I'll be back to try it all the same.

    Shrimp Po'Boy (half eaten) w/ Mac and Cheese and lemonade Iced tea.
    Jayden D.

    Decided to swing back to the Dekalb Market Hall and head over to Harlem Seafood Soul vendor and try out the food itself, is prolly hit or miss. The guy ahead of me ordered a 3 fish combo and wasn't too satisfied with his fish. My Po'Boy on the other hand was tasty, Mac and Cheese was pretty decent and the lemonade Iced Tea quenched my thirst well. I just don't think it warrants the $28 price tag though. I've ordered slightly more from places like Shake Shack for slightly less. I get it, it's a vendor in Brooklyn so it's gonna run some cash but I believe my order would've been more satisfactory if it were closer to $20 but that's just me. Other than that, the shrimp and sides are pretty good. I'd be wary of the fish though.

    Fried fish
    Xenia M.

    I was disappointed with the service and food I received at Harlem Seafood and Soul. When I arrived there was no one to greet me and take my order at the counter. There were staff members just sitting on the bar stools on their phones before someone acknowledged me. When I finally got my food I was underwhelmed. The fish is fried to order but it was dry and lacked seasoning. The grits weren't cooked long enough. It was very gritty and the texture seemed off. Will likely not return again.

    shrimp 'n chips
    Alyssa C.

    They don't play around here!! I ordered their shrimp and chips and the shrimp was perfectly breaded and seasoned. I added some hot sauce which complemented everything quite nicely. My friend got the fish (soft, flaky, and also with light breading) and grits and let me try some. The grits were soft and made me feel warm and cozy. I for sure want to try their sides like collard greens and fried mac 'n cheese balls. Shout out to Chef Tami and her crew for working hard every day and making that soul food with love and passion.

    the kitchen counter and food
    Ambe C.

    Immediately upon sitting down, I felt like I was joining my family to for dinner and my auntie was preparing the food. Chef Tami and crew are great with customers!! I was even able to sample the cornbread and it literally taste like cake! I ordered the fish wrap, greens and turkey and, an Arnold Palmer. I was a little underwhelmed with size of the wrap but, overall it was ok. I will probably order something different next time I visit; like the grits. I'm taking stars off due to the taste of the greens and the fact that the counter stained my clothing red from the paint. I wish it would have been warning or knowledge that the paint was not properly dried or set. As mentioned earlier in the review, I will probably come back based upon other menu items I would like to try and the customer service I experienced.

    Hush puppies

    I was so excited to try this spot when I saw a reel on IG unfortunately it didn't meet my expectations. The fish was so thin and over cooked and so were the shrimp and had no flavor.I also tried their honey cornbread and potato salad was trash I also had the hush puppies also disappointing . Fry chicken was two chicken strips and had the collard greens w turkey and mac and cheese wasn't any better. Let's just say looks are deceiving. The price is not worth the food i paid way to much $$ to be disappointed in taste and portion.

    Kevin K.

    I've walked by this stall a few times on my way to other shops inside Dekalb Market and have always been drawn by the lovely scents. Finally sat down recently to order the Uptown Special, which included fried fish, fries, and jumbo shrimp. Even though it was past 8:30, the chef made it fresh, and the fish/shrimp were perfectly flaky/crunchy and not too greasy. Great portions too. If you're ordering fried food, I highly recommend dining-in (instead of taking out) for the fresh/crispy bites.

    On the go Fish wrap + Southern Collard Greens
    Keana B.

    I believe I ordered with the owner who was honestly lovely, she reminded me of straight to the point caring auntie or mom. I went ahead and got a side of Collard greens and a fish wrap, the fish wrap is honestly the most affordable meal on the menu, like other reviews I did notice I was charged a dollar more than what was advertised on the menu, the food came out concerningly fast although typically sides are premade usually fried fish is freshly fried, she will also ask you spicy or original the only difference is that they put siracha on the spicy I thought this was a little strange because Sriracha isn't soul food the wrap also had salsa which was again weird because this is supposed to be a soul food stand? I would expect for spicy that would mean it has a spicy batter that it's fried in + traditional Southern hot sauce. Upon receiving unfortunately I could smell the fishiness of the fish which means it wasn't fresh + the fish was chewy and dried out in some spots like it's been reheated or sitting out in a warmer for hours, the collards needed some salt, hot sauce and a little bit of vinegar to dress it up otherwise it was a bit bland/needed more flavor. I would love for this stand to do well but for the price point it's a little disappointing to receive fish that isn't fresh + pre-cooked and greens that needed more flavor. Also don't know how a wrap with salsa and Sriracha represents soul food. If this stand charged typical soul food prices and cooked with soul food flavors I think it would be a hit!

    Fish Taco: 2 for $8. One shown, unwrapped.
    Harris L.

    BLUF: Get the Uptown Combo. Harlem Seafood Soul started as an award-winning food truck in Harlem, Manhattan, and recently established this location in Williamsburg Market. While we were impressed with the Harlem Seafood Soul's Uptown Combo, other offerings were less satisfying. Dishes We've Had: - Uptown Combo: Very Good (4 of 5 stars). $25. The shrimp and fish are lightly breaded in what seems to be salt, pepper, and lemon; and expertly deep-fried, with little residual grease. - Buttermilk Chicken and Fries: Could Be Better (2 of 5 stars), considering the price. $16 for two drumettes, two wingettes, and a bunch of salt / pepper fries. The chicken had crispy, crunchy skin but the meat underneath was tasteless and slightly overcooked. There wasn't much flavor to the skin. The fries were good, though. - Fish Taco. OK (3.5 of 5). $8 for two very basic tacos that each consisted of a well-fried fish filet, what seemed to be cocktail sauce, and a dab of lettuce. We liked the fish and the amount of fish in the taco, but as a taco it was uninspired. Other: Williamsburg Market has a bank of unisex restrooms and complimentary Wi-Fi, but that Wi-Fi is not VPN-friendly.

    Signage
    Sasha B.

    Stumbled upon this gem while in the neighborhood to check out Artists and Flea nearby and got hungry. The counter is located on the right in the middle of the Williamsburg Market which has several eateries. Unclear about what to eat we walked around for a while and settled on this spot based on the reviews. It's a clean, well curated space with chill vibes. I ordered the shrimp po boy and my cousin had the catfish. Service was quite efficient and the food came out about 15 mins later, fresh cooked with loads of flavor bubbling in your mouth and belly. We ate all the things and ordered several dishes to go. Everything was a hit. Needless to say I'll def be back when I'm in the neighborhood on Thursdays. Price of the food, well in NYC, Williamsburg at that- average. The two meals with bottles of ice tea was about $40. Stop in you won't regret it.

    Joe S.

    Every time I come here it's on point. Fresh seafood and the seasoning is amazing. You can't go wrong with any poboy

    Order at register.

    See all

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Josh B.
    724
    1847
    9761

    2 years ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0

    2 years ago

    Helpful 9
    Thanks 3
    Love this 5
    Oh no 1

    1 year ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Xenia M.
    421
    1164
    4346

    3 years ago

    Helpful 11
    Thanks 0
    Love this 5
    Oh no 2
    Photo of Robyn L.
    22
    20
    11

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    3 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Ambe C.
    255
    491
    1389

    3 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 17
    Thanks 1
    Love this 11
    Oh no 0

    3 years ago

    Helpful 5
    Thanks 1
    Love this 2
    Oh no 0
    Photo of Joe S.
    10
    22
    53

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jamel O.
    2764
    1206
    563

    4 years ago

    Helpful 6
    Thanks 0
    Love this 5
    Oh no 0
    Photo of David S.
    379
    21
    12

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    4 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 3
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Amy W.
    340
    324
    798

    3 years ago

    Helpful 4
    Thanks 2
    Love this 2
    Oh no 2

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 4
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Harlem Seafood Soul

    Is the crispy fried fish and crispy fried tofu gluten-free? I see (GF) on the menu, but it doesn't explicitly state it. If that's the case, I could eat here everyday :)

    We use a Gluten Free corn flour batter. So, Yes you are safe to eat with us EVERYDAY!

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    People searched for Soul Food 14,332 times last month within 15 miles of this business.

    Verify this business

    Melba's Restaurant

    Melba's Restaurant

    3.8
    (2.1k reviews)
    0.6 mi
    $$

    My daughter and I dropped in for brunch two Saturday's ago. She ordered the fried catfish sandwich…read moreand it is amazing!! I was so mad I didn't get it. She also had the Arnold Palmer, which was great. Comes with fries which were good. I had the oxtail, with a side of garlic mash and Mac n cheese. Yes! Lots of carbs, don't judge me! lol The oxtail were pretty fatty and fell short in flavor, I also wasn't impressed by the sides. My drink, sexy sangria was delicious, strong and the service was A1, Brian was great and so was the server. Sampled the hot sauce, very good. My one critique of the establishment, smelled a little like wet mop. But the playlist was bumping and overall great vibes, love the art on the walls.

    I highly recommend making a reservation. The restaurant is small and very crowded, and we overheard…read morea walk-in wait time of about two and a half hours. The space and volume seemed to overwhelm the staff at times. Service was friendly and welcoming but also frazzled and disorganized. We never received our appetizer until we reminded them, and our drinks (sweet tea and lemonade) also had to be requested again after a very long wait. To their credit, they did pack up the crab cake appetizer to go and removed it from the bill, which we appreciated. The fried chicken, mac and cheese, and yams were all served on top of each other. If you dont like for your food to touch, this place will be a nightmare for you. I ordered fried catfish, collard greens and potato salad. The fried catfish was served swimming in collard green juice (there's a picture of it). It was also surprising that you only get one piece of catfish, which felt underwhelming for the price, especially since it was soggy. The potato salad was served in a small separate bowl, which is typical in many Southern restaurants for ALL side dishes. The mac and cheese had good flavor but the cheese wasn't fully melted. The yams were dry and not very sweet despite the menu description. The collard greens were on the sweeter side, which may work for some but wasn't my preference. The potato salad the only thing that was solid. Overall, it felt overpriced for the portion sizes and execution. The bartender seemed very skilled, and the drinks we saw being made looked great, though we didn't order any. After the long wait and missing appetizer, we skipped dessert and went elsewhere. The bathroom also needed attention and was not well maintained AT ALL! Ew The restaurant is very loud which didn't bother me at all but an FYI. It is also handicapped accessible and kid friendly. I really wanted to love the experience, but it fell below expectations in terms of service, cleanliness, and value. I might give them another try but no time soon.

    Photos
    Melba's Special Delivery or PickUp Dinner Menu from Our Kitchen to the Comfort of Your Home.
    Melba's Special Delivery or PickUp Dinner Menu from Our Kitchen to the Comfort of Your Home.
    Melba's Dinner Menu
    Melba's Dinner Menu
    Melba's Harlem

    See all

    Melba's Harlem
    Jacob Soul Food

    Jacob Soul Food

    4.0
    (444 reviews)
    0.2 mi
    $$

    We were very excited to go to sisters but it was closed. We almost settled for this other spot…read morearound the corner, but we arrived and I hesitated. It looked a little too sterile and new, so we stood in the rain while i maintained my stubborn ways, in pursuit of whatever it was that I wanted that I could not exactly put into words. Everything was looking too expensive, too clean and fake, or there were no options for dine in, and we needed to sit our wet butts down and take cover from the rain. My phone was ready to give out from the rain, I'm tilting it up towards the sky, trying to keep raindrops from landing on the screen when I finally scroll to Jacob restaurant. My heart starts to flutter upon realizing we've found a soul food hot bar buffet, only half a mile away. We are overly excited and pack our platters so high that we actually have to tell ourselves to calm down. I'm reminded of when I was a child and my dad would take me to the Wegmans hot bar where I'd run up a tab for $15 worth of steamed white rice. But not today, today there is salmon, curry goat, collard greens, mac and cheese, black eyed peas, candied yams, and green beans. It was exactly the kind of snake meal we needed to end a long weekend of biking all over New York. Everything was hot, well seasoned and made with love. We watched the world cup as it poured rain, we left happy and ready to go home, but I feel grateful knowing I have a spot I would love to return to whenever I'm in New York again. We took banana pudding to go and ate it on our bus ride home while debriefing all the fun we had.

    Jacob's is always a good idea! Fresh, buffet style, food by the pound made with love. On a nice…read moreday, we always grab our food and sit in the outdoor seating area. Staff is always pleasant and on the weekends, you can catch a live band playing reggae and Afro beats music for customers.

    Photos
    Buffet line
    Buffet line
    Jacob Soul Food
    Jacob Soul Food

    See all

    Harlem Seafood Soul - soulfood - Updated August 2026

    Loading...
    Loading...
    Loading...