Cancel

    Open app

    Search

    Harlem Seafood Soul

    3.2 (69 reviews)
    Open 11:00 am - 10:00 pm

    Order Harlem Seafood Soul Takeout or Delivery

    Harlem Seafood Soul Photos

    Business Info

    HARLEM SEAFOOD SOUL ATMOSPHERE

    What's the vibe?
    Outdoor seating
    Happy hour specials

    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

    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!

    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

    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.

    Order at register.
    Jamel O.

    Harlem Seafood Soul is now going to be open in one place everyday! Every day!!! The fish and grits are great and hot sauce is available for your fish. The flavor doesn't need that help, but I love hot sauce. Not Sriracha or Tabasco. Real hot sauce. The grits are spicy and have a great texture. As someone who doesn't need the extra flavor in grits, I appreciate Harlem Seafood Soul's take on grits. All I need is butter. Luckily, upon request you can have some of their flavorful liquid gold: garlic butter. If you order the shrimp and grits, there is no need to ask for butter because it will be all up in there. Fried Macaroni and cheese bites are pretty good. This is probably the best comfort food in Williamsburg. Lemonade is refreshing. You can sit at the kiosk or at tables around the hall.

    Smelly Frozen Whiting fish disgusting

    See all

    2 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

    1 year ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    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
    Photo of Scott H.
    140
    3974
    4369

    1 year ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

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

    11 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Xenia M.
    422
    1119
    4142

    3 years ago

    Helpful 11
    Thanks 0
    Love this 5
    Oh no 2

    3 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Ambe C.
    254
    482
    1354

    3 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    6 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
    Photo of Joe S.
    10
    20
    52

    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

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jamel O.
    2764
    1198
    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

    2 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 3
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amy W.
    341
    324
    796

    2 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

    3 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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months 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 0
    Thanks 0
    Love this 1
    Oh no 1

    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,250 times last month within 15 miles of this business.

    Verify this business

    1 of 1 Sandwich - 03 Mean Streets

    1 of 1 Sandwich

    4.3(11 reviews)
    0.8 miPark Slope

    In New York City, the sandwich market is very competitive. I was delighted to discover that 1 of 1…read moreSandwich has made a strong entry. The store itself is nothing special. There's a couple of tables in a small store. Above the register there's a menu board resembling a train departures board, cycling through the options (it looks neat, but the printed out menu on your right is a lot more practical). There's a cooler with drinks and salads as you enter on the right. The sandwiches, however, are something special. On my first visit I went with something familiar, the Mean Streets (their Italian sandwich). The bread itself is fantastic (locally baked), and the toppings delicious as well (if I recall correctly the dressings are house made). Pleasantly, they also give you a paper plate with your order, which is a nice touch compared to eating off a wrapper. I enjoyed the first sandwich so much I came back the next day to try the No Sleep Til Gravesend. The sandwich is essentially a hot roast beef sandwich, with a jus on the sandwich reminiscent of a French Dip. Perfect on a cold, rainy day. Overall, 1 of 1 has great (and mostly house made) ingredients and great execution. There's a level of creativity on the menu that you rarely see elsewhere in the city. 1 of 1 is among the best sandwich shops in the city, and a very welcome addition to the area.

    1 of 1 Sandwich is a sandwich shop in Park Slope that has been opened a little over a year. It is…read morea small store with a few seats. The menu board is a train station departures board. They offer a wide variety of signature sandwiches, or you can customize your order. We had the turkey club combo with bacon , avocado and fresh mozzarella. The ingredients are sourced locally. They have four bread choices. The sandwich was excellent, bread soft and seasonings were a perfect compliment. Prices are competitive. I will be back to try other selections.

    Photos
    1 of 1 Sandwich
    1 of 1 Sandwich - 05 No Sleep til Gravesend

    05 No Sleep til Gravesend

    1 of 1 Sandwich

    See all

    Brooklyn DOP - Pizza slices (La Regina, Giseupp (NY style), Nona Mena (grandma) and DOP Sicicilian)

    Brooklyn DOP

    4.3(111 reviews)
    1.1 miPark Slope

    Got a TGTG order here. 11/10 I'd do it again…read more Brooklyn DOP actually originated as a pandemic business where my friend's personal trainer started baking pizzas outside of his Greenwood Heights apartment. When the hype got large enough, the owner decided to start a pizzeria and the rest is not history. This is one of the more worthwhile TGTG orders to me. Their pizza is SOOO perfectly crisp and charred, and actually is one of the closest pizzas that reminds me of the famous originals in Napoli.

    Overall 5/5: I am not a pizza person and don't eat dairy but wanted a nostalgic New York slice…read more This place definitely hit the spot. Expensive though, about $55 dollars for a vegan 18-inch Margherita pie with 3 toppings. Was it worth it for the experience? Yes. Would I recommend to someone who wanted to try it at least once for a good dairy-free pizza? Absolutely, I couldn't even tell this was vegan cheese. Would I get it again? Maybe (?) once in a while as a treat with price being the only barrier. Service 5/5: This was great. I came here the other day to inquire about their vegan pizza and just wanted to try a slice. The person found his manager to talk to me about this. They were super friendly and explained to me the situation. This location only sold vegan options in full pies and their other DOP Fast Life location does sell vegan slices, but they didn't try to push me to buy. I came back today and the staff today were also very welcoming. Ambiance 5/5: Rustic red brick interior with warm lighting. It was definitely bustling on a Friday night. Food 5/5: Delicious pizza. I do regret that I ate it cold after driving 30 minutes to pick it up so I did not get the full experience. But the crust was still crunchy. I do wish the toppings were a little heavier but the tomato chunks in the sauce tasted very fresh. A very classic New York style pizza and I couldn't even tell it wasn't real cheese. Vegan garlic knots were great too.

    Photos
    Brooklyn DOP - Interior

    Interior

    Brooklyn DOP - Nona Mena (grandma) and DOP Sicicilian

    Nona Mena (grandma) and DOP Sicicilian

    Brooklyn DOP - "Giusepp" (NY Style) pizza. $3.75 + tax + tip

    See all

    "Giusepp" (NY Style) pizza. $3.75 + tax + tip

    Velvette Brew - Iced Latte  Follow @BZeaters on IG for more food recs!

    Velvette Brew

    4.4(81 reviews)
    1.2 miPark Slope
    $$

    "Velvette Brew is a beloved neighborhood cafe roaster where quality craftsmanship meets genuine…read morecommunity connection specializing in thoughtfully roasted coffee and tea paired with fresh pastries" Here's the thing.. coffee places are not just coffee places.. they are gatherings where we purchase coffee but there is a human connection. We come to sit, talk, share stories, our personal experiences and of course sip a fabulous beverage. I'm seeing this more and more as I visit fabulous coffee places.. Konditori, Villager, Bakeri, Hidden Grounds, and now Velvette Brew. First, the space: light, airy and I can imagine with their big windows, a sun soaked place on a sunny day. There are plenty of seats: tables and high top tables. Their menu offers a bit of everything from soup, sandwiches, quiche and pastries. There is a nice option of beverages hot/cold. Today, was a bit damp so I ordered a hot chai with bite size checkerboard cookies to dip. The barista was very pleasant and I found a seat while waiting for my chai. I see a lot of patrons working in laptops, some meeting up to talk and sip and even the barista chatted with a local patron. Love it! My chai was piping hot and absolutely delicious. The chai was frothy, rich, the black tea leaves infused with cinnamon, ginger, cardamom, cloves, sweetener, and milk. I savored every sip and complimented the barista. It is always great to find a new coffee place. I expect to be a loyal local at Velvette Brew. They also host music events and have a collaboration with Cry Baby Ice Cream. It is located in the heart of Park Slope. There are plenty of shops and restaurants nearby. Velvette Brew 279 5th Avenue B63 to 3rd and 5th or R to Union Street, 10 minute walk.

    Great little coffee shop. I got the cold brew, it was really smooth and had a chocolatey flavor to…read moreit, right up my alley. They have a good amount of tables and chairs in the shop so a good place to grab a seat and chit chat with a friend. They offer a few bites to eat but nothing gluten free for this celiac girlie. But I got a croissant for my nephew. There's also a bathroom here! Huge bonus. Good little shop.

    Photos
    Velvette Brew - Light, airy, cozy space

    Light, airy, cozy space

    Velvette Brew - Interior

    Interior

    Velvette Brew - Outdoor seats

    See all

    Outdoor seats

    Harlem Seafood Soul - soulfood - Updated May 2026

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