Harlem Seafood Soul Introduce
Welcome to Harlem Seafood Soul, an essential stop for New Yorkers seeking authentic, flavorful Southern-style seafood and soul food right in the heart of Downtown Brooklyn. More than just a restaurant, Harlem Seafood Soul is a culinary experience founded by the charismatic Chef Tami, bringing her unique touch and passion for feeding people to the vibrant food scene of New York City. Having initially captured hearts with an eco-friendly mobile kitchen in Harlem, the business has successfully established a beloved presence in Brooklyn’s bustling DeKalb Market Hall.
This spot is a true gem, renowned for its commitment to high-quality comfort food staples and a welcoming, warm atmosphere. It’s a place where Southern hospitality meets the electric energy of New York, providing a menu full of classic dishes and signature items that have earned a loyal following. Whether you are a long-time resident of the city or just exploring Brooklyn's dynamic dining landscape, Harlem Seafood Soul is poised to become your go-to for a satisfying and soulful meal.
Location and Accessibility: A Downtown Brooklyn Destination
Harlem Seafood Soul is perfectly situated at 445 Albee Square W, Brooklyn, NY 11201, USA. This central location places the eatery inside one of Brooklyn's most popular culinary hubs: the DeKalb Market Hall. DeKalb Market Hall is a massive, lively food court nestled underneath the City Point development, making it an incredibly accessible and convenient dining spot in Downtown Brooklyn.
The location is ideal for New Yorkers commuting through or working in the area, being easily reachable via major subway lines and local transit. The indoor market setting provides a casual and trendy atmosphere for a quick bite during a busy workday or a relaxed evening meal. Importantly for all patrons, the venue is committed to accessibility, featuring a wheelchair-accessible entrance, seating, and restrooms. While dining, visitors enjoy the casual, high-energy vibe of the market, though new patrons should be aware that the market setting can sometimes be lively with overlapping music, as noted in customer reviews. This spot is popular for both lunch and dinner, making it an easy choice for any time of day.
Services Offered by Harlem Seafood Soul
Harlem Seafood Soul provides a comprehensive range of service options to meet the needs of every New Yorker, whether you are looking for a quick meal on the go or a relaxed dine-in experience within the market hall.
The available services include:
- Dine-in service in the casual and comfortable market atmosphere.
- Takeout for convenient pickup of your order.
- Delivery, including No-Contact Delivery, to bring your favorite soul food directly to your home or office.
- Curbside Pickup for an ultra-convenient grab-and-go experience.
- Drive-through option (where available within the market’s facility).
- Catering services for groups and events, allowing you to share Chef Tami's soulful cuisine with a larger party.
- Online ordering options are available for both delivery and pickup, ensuring a fast and smooth transaction.
Features and Highlights of the Menu and Business
Harlem Seafood Soul stands out in the competitive New York food landscape thanks to its delicious, authentic menu and its impressive business background. Led by the celebrated Chef Tami, the establishment offers more than just food; it offers a taste of Southern tradition and a commitment to community.
Key highlights that make this spot a must-visit include:
- Signature Southern Cuisine: The menu features traditional and gourmet soul food staples inspired by New Orleans, Charleston, and Memphis, with a focus on expertly prepared seafood.
- Acclaimed Signature Dishes: Must-try items include the famous Our Signature Shrimp & Grits, featuring jumbo shrimp sautéed in garlic butter with cheddar cheese, and the highly-praised Smoked Gouda Baked Mac & Cheese—a comfort food classic that has been described by customers as next-level.
- Best-Selling Combos: Popular choices like the Uptown Combo (Crispy Fried Whiting Filet, Jumbo Shrimp & Seasoned Natural Cut Fries) and the Bklyn Combo w/2 Sides offer a hearty, complete meal.
- Diverse Menu Options: Beyond seafood, the menu includes delicious fried chicken dishes like the Buttermilk Fried Chicken & Waffles, as well as a variety of Po Boy Sandwiches (Fish, Shrimp, Fried Oyster, and Mushroom options) and healthy choices like the Harlem Garden Salad and Vegan or Veggie Wraps.
- Black, Woman, and Veteran-Owned Business: Harlem Seafood Soul proudly identifies as a business owned by a Black woman veteran, representing a strong presence in the food industry.
- Quick and Efficient Service: Known for its fast service, it's an excellent choice for a quick bite during a busy day, though there can sometimes be a wait, especially during peak dining hours.
- Ambiance and Amenities: Located in a casual and trendy food hall, the spot offers a Bar onsite, comfortable indoor dining, and convenient amenities like Wi-Fi and a Gender-Neutral Restroom.
Contact Information
To plan your visit or place an order for delicious Southern seafood and soul food, here is the necessary contact information for Harlem Seafood Soul’s location in Downtown Brooklyn:
Address: 445 Albee Square W, Brooklyn, NY 11201, USA
Phone: (646) 533-8518
Mobile Phone: +1 646-533-8518
The restaurant is located within the DeKalb Market Hall, a major culinary attraction in the City Point development, making it a key spot in the Downtown Brooklyn area.
What is Worth Choosing: A Deep Dive into the Menu
When visiting Harlem Seafood Soul, navigating the menu can be an exciting challenge, as every option promises a true taste of Southern cooking. For first-timers, a few items stand out as essential choices to fully experience what Chef Tami and her team have to offer.
The Our Signature Shrimp & Grits ($16.95), a dish Chef Tami is particularly known for, is a must-try. The jumbo shrimp sautéed in garlic butter over creamy cheddar cheese or buttery grits is a perfect blend of savory and comforting flavors. Customers often rave about this dish, highlighting its authenticity and deep flavor profile.
Next, the side dish that has stolen the show for many reviewers is the Smoked Gouda Baked Mac & Cheese ($9.00 - pricing may vary slightly based on delivery platform). This is not your average mac and cheese; it's praised for its "next-level" cheese pull and rich flavor, setting a new standard for a classic comfort side.
Seafood lovers can’t go wrong with the fried options. The Uptown Combo ($22.95) provides a generous serving of Crispy Fried Whiting Fillet, Jumbo Shrimp, and seasoned Natural Cut Fries, giving you a full spectrum of their perfectly fried offerings. The Old School Fish & Chips ($14.95) with crispy fried whiting is another excellent choice for a classic, satisfying meal. For those craving an alternative protein, the Buttermilk Fried Chicken & Waffles* ($15.95) is a highly-rated best seller that promises crispy, flavorful chicken.
Don’t overlook the Po Boy Sandwiches & Wraps, particularly the Shrimp Poboy ($16.95) or the specialty Fried Oyster Poboy ($20.95). These are served on fresh-baked potato bread with Chef Tami's special Garlic Aioli, lettuce, and tomato, offering a delicious handheld option. To finish the meal on a sweet note, the Harlem’s Own Funnel Cakes ($12.95) with your choice of topping provides a fun, indulgent dessert.
While some isolated customer experiences have mentioned a desire for more seasoning on certain dishes or noted the sweetness of the candied yams, the overwhelming consensus highlights the exceptional flavor, fast service, and the genuinely warm hospitality of Chef Tami and her staff. The dedication to quality, from the perfectly fried shrimp to the decadent mac and cheese, ensures that a visit to Harlem Seafood Soul is an experience of true New York soul food at its finest. It's a culinary destination that locals highly recommend for its commitment to both food and community.
Harlem Seafood Soul Food & drink
Our Best Sellers
- Buttermilk Fried Chicken & Fries $15.95
- Buttermilk Fried Chicken & Waffles* $15.95
Crispy Buttermilk Chicken & Waffles
- Uptown Combo $22.95
Crispy Fried Whiting Filet, Jumbo Shrimp & Seasoned Natural Cut Fries
- Bklyn Combo W/2 Sides $23.95
Choice of 1 Protien & 2 side dishes
- Old School Fish & Chips $14.95
Crispy Fried Whiting Fillet & Seasoned Natural Cut Fries
- Shrimp & Chips $16.95
Crispy Jumbo Shrimp & Seasoned Natural Cut Fries
- Crispy Catfish Nuggets & Chips $14.95
Crispy Fried Catfish Nuggets & Seasoned Natural Cut Fries
- Our Signature Grits & Fish $14.95
Crispy Fried Whiting Filet served w/Our Signature Cheesy or Buttery Grits
- Our Signature Shrimp & Grits $16.95
Jumbo Shrimp Sauteed in Garlic Butter Cheddar Cheese or Buttery Grits
- All Whiting Fish $14.95
- All Jumbo Shrimp $15.95
- ALL Buttermilk Chicken Breast $15.95
- ALL Catfish Nugetts $14.95
Our Poboy Sandwiches & Wraps
- Fish Poboy $15.95
Crispy Whiting filet Served on fresh baked Potato Bread, Chef Tami’s Garlic Aioli w/ Lettuce & Tomato
- Fried Oyster Poboy $20.95
Crispy fried fresh shucked Oysters Served on fresh baked Potato Bread, Chef Tami’s Garlic Aioli w/ Lettuce & Tomato
- Shrimp Poboy $16.95
Jumbo double deviened shrimp Served on fresh baked Potato Bread, Chef Tami’s Garlic Aioli w/ Lettuce & Tomato
- Mushroom Po Boy Sandwiches $12.95
Served on fresh baked Potato Bread, Chef Tami’s Garlic Aioli w/ Lettuce & Tomato
- On The Go Fish Wrap $7.95
Crispy Fried Whiting Fillet (GF), fresh green lettuce & salsa Choice of: Spicy or Mild
- Vegan Or Veggie Wrap (2) $12.95
Choice of: Crispy Tofu (GF) or Veggies Wrapped w/ Corn tortilla, Cucumber Wasabi drizzle & fresh Salad Greens
Salads
- Harlem Garden Salad $12.95
Fresh Mixed Green Garden Salad dressed with cucumber balsamic glaze and grape tomatoes
Chef Tami’s Fav Sides
- Southern Collard Greens $5.95
- Grits $5.95
Cheddar Cheese or Buttery Grits
- Southern Candied Yams $5.95
- Homemade Potato Salad * (Contains Eggs) $5.95
- Homemade Coleslaw $5.95
- Southern Hush Puppies $5.95
- Honey Butter Cornbread $2.00
- Our Natural Cut Fries $6.95
Sea Salt & Cracked Pepper, Ranch Sprinkle
- Truffle Fries"Truff Love" $10.95
- Southern Collard Greens NO MEAT $5.95
- Smoked Gouda Baked Mac & Cheese $9.00
Dessert
- Harlem’s Own Funnel Cakes $12.95
Topping Choices: Powdered Sugar, Caramel or Chocolate Drizzle
ADD TRUFFLE FRIES TO ORDER
- ADD TRUFFLE TO EXISITING ORDER $5.00
Our Best Sellers
- Buttermilk Fried Chicken & Fries $18.66
- Buttermilk Fried Chicken & Waffles* $18.66
Crispy Buttermilk Chicken & Waffles
- Uptown Combo $24.51
Crispy Fried Whiting Filet, Jumbo Shrimp & Seasoned Natural Cut Fries
- Bklyn Combo W/2 Sides $24.51
Choice of 1 Protien & 2 side dishes
- Old School Fish & Chips $17.49
Crispy Fried Whiting Fillet & Seasoned Natural Cut Fries
- Shrimp & Chips $16.95
Crispy Jumbo Shrimp & Seasoned Natural Cut Fries
- Crispy Catfish Nuggets & Chips $15.15
Crispy Fried Catfish Nuggets & Seasoned Natural Cut Fries
- Our Signature Grits & Fish $17.49
Crispy Fried Whiting Filet served w/Our Signature Cheesy or Buttery Grits
- Our Signature Shrimp & Grits $19.83
Jumbo Shrimp Sauteed in Garlic Butter Cheddar Cheese or Buttery Grits
- All Whiting Fish $17.49
- All Jumbo Shrimp $18.66
- ALL Buttermilk Chicken Breast $18.66
- ALL Catfish Nugetts $16.32
Our Poboy Sandwiches & Wraps
- Fish Poboy $18.66
Crispy Whiting filet Served on fresh baked Potato Bread, Chef Tami’s Garlic Aioli w/ Lettuce & Tomato
- Fried Oyster Poboy $24.51
Crispy fried fresh shucked Oysters Served on fresh baked Potato Bread, Chef Tami’s Garlic Aioli w/ Lettuce & Tomato
- Shrimp Poboy $19.83
Jumbo double deviened shrimp Served on fresh baked Potato Bread, Chef Tami’s Garlic Aioli w/ Lettuce & Tomato
- Mushroom Po Boy Sandwiches $15.15
Served on fresh baked Potato Bread, Chef Tami’s Garlic Aioli w/ Lettuce & Tomato
- On The Go Fish Wrap $8.13
Crispy Fried Whiting Fillet (GF), fresh green lettuce & salsa Choice of: Spicy or Mild
- Vegan Or Veggie Wrap (2) $15.15
Choice of: Crispy Tofu (GF) or Veggies Wrapped w/ Corn tortilla, Cucumber Wasabi drizzle & fresh Salad Greens
Salads
- Harlem Garden Salad $12.95
Fresh Mixed Green Garden Salad dressed with cucumber balsamic glaze and grape tomatoes
- Buttermilk Chicken $3.51
- Fried Whiting Fish $3.51
- Sautee Garlic Shrimp $3.51
- Crispy Fried Tofu $3.51
- Buttermilk Chicken (Copy) $3.51
Chef Tami’s Fav Sides
- Southern Collard Greens $6.96
- Grits $6.96
Cheddar Cheese or Buttery Grits
- Southern Candied Yams $6.96
- Homemade Potato Salad * (Contains Eggs) $6.96
- Homemade Coleslaw $6.96
- Southern Hush Puppies $6.96
- Honey Butter Cornbread $2.34
- Our Natural Cut Fries $8.13
Sea Salt & Cracked Pepper, Ranch Sprinkle
- Truffle Fries"Truff Love" $12.81
- Southern Collard Greens NO MEAT $6.96
- Smoked Gouda Baked Mac & Cheese $9.36
Dessert
- Harlem’s Own Funnel Cakes $11.70
Topping Choices: Powdered Sugar, Caramel or Chocolate Drizzle
ADD TRUFFLE FRIES TO ORDER
- ADD TRUFFLE TO EXISITING ORDER $5.85
Drinks
- Homemade Lemonade $4.68
- Southern Iced Tea $4.68
- Bottled Water $3.00
- Harlem Half & Half $4.68
Best Sellers
- Shrimp & Chips $13.95
Best Sellers
- Bklyn Combo = (1)Protien & (2) Sides $16.95
Harlem Seafood Soul Details
From the business
- Identifies as Black-owned
- Identifies as veteran-owned
- Identifies as women-owned
Service options
- Curbside pickup
- No-contact delivery
- Delivery
- Drive-through
- Takeout
- Dine-in
Highlights
- Fast service
- Serves local specialty
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Alcohol
- Comfort food
- Healthy options
- Quick bite
- Small plates
Dining options
- Lunch
- Dinner
- Catering
- Dessert
Amenities
- Bar onsite
- Gender-neutral restroom
- Restroom
- Wi-Fi
- Wi-Fi
Atmosphere
- Casual
- Trendy
Crowd
- Groups
- LGBTQ+ friendly
- Tourists
- Transgender safespace
Planning
- Usually a wait
Payments
- Credit cards
- Debit cards
Children
- Good for kids
Parking
- Parking
Harlem Seafood Soul Photos










Harlem Seafood Soul Location
Harlem Seafood Soul
445 Albee Square W, Brooklyn, NY 11201, USA
Harlem Seafood Soul Reviews
mac and cheesegritscollard greenssoul foodfood truckcornbreadnetflixshrimp po boybuttermilkwhiting
★ 5★ 4★ 3★ 2★ 1Cheese pull alert!!!!!Harlem Seafood Soul delivers comfort food and flavor that impresses. I tried the fried shrimp basket and mac and cheese. The shrimp was perfectly fried—crispy, flavorful, and not greasy at all. It was served up fast.The standout, though, was the mac and cheese. Hands down, one of the best I’ve ever had. The cheese pull alone was next-level, and the hint of black pepper added a surprising kick I didn’t know I was missing!This spot is 100% worth visiting in the the dekalb food market.The only drawback is the market itself: it's a bit loud, with overlapping music in certain spots in the market
August 03 · Tracey MThe service was perfect, was greeted and attended to as soon as I arrived at the food station. The wait time was about 10 mins, not too long at all and the station’s area was very clean. The food wasn’t hitting for me though and it came out to about $25. The fish was not that well seasoned, the baked mac and cheese was too oily with too much black pepper, the yams were the best thing that I had even though they were very sweet and the cornbread was super hard like it had been sitting out all day. I’ve made a mission to try a couple of shop station’s in this mall and this was one that I stopped at last week. I was disappointed and will not be returning, hopefully they can take this review and use it as constructive criticism to better the food quality.
May 08 · Yasmine KiserMy experience at Harlem Seafood in Dekalb Market was disappointing. I highly DO NOT recommend. I ordered shrimp and grits, the grits came out uncooked (as pictured), the shrimp was not cleaned, the vein was popping out as you can see in the photo. The service was poor.
June 19 · Myeisha BoydServiced by Yemi & Mark the food was 10/10 smelled fresh & tasted amazing.Price range perfect. The Half & Half iced tea was also great a good balance between sweet & tangy. They Also brought good r&b Vibes that would be everything you would want from a soul food place. I will definitely be back. Great place to bring a date if your looking for something intimate & fun
March 15 · TwentySvnThe food was excellent and the service was amazing! Everything was flavorful and cooked to perfection. The staff was warm, attentive, and made the experience even better. A true gem in Brooklyn — highly recommend!
July 24 · J S
More restaurants near me

81 Fleet Pl, Brooklyn, NY 11201, USA

168 Myrtle Ave, Brooklyn, NY 11201, USA

106 DeKalb Ave, Brooklyn, NY 11201, USA

108 DeKalb Ave, Brooklyn, NY 11201, USA

114 DeKalb Ave, Brooklyn, NY 11201, USA

116 DeKalb Ave, Brooklyn, NY 11201, USA

118 DeKalb Ave, Brooklyn, NY 11217, USA

120 DeKalb Ave, Brooklyn, NY 11217, USA

120b DeKalb Ave, Brooklyn, NY 11217, USA

707 Fulton St, Brooklyn, NY 11217, USA

1 S Elliott Pl, Brooklyn, NY 11217, USA

711 Fulton St, Brooklyn, NY 11217, USA
Categories
Top Visited Sites






Trending Dining Insights Posts





