Cancel

Open app

Search

Bed Stuy Fish Fry

3.2 (87 reviews)
Closed 11:00 am - 9:00 pm

Bed Stuy Fish Fry Photos

Business Info

BED STUY FISH FRY ATMOSPHERE

What's the vibe?
Casual
Dogs allowed

You might also consider

More like Bed Stuy Fish Fry

Recommended Reviews - Bed Stuy Fish Fry

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

Spilled food

Food packaging is very poor that cause food to spill during delivery. Uber delivery guys are horrible. They take absolutely no care I'm transporting your food . They treat your food as if it's garbage they were handling. Very dissatisfied and will probably never use this service especially at this location again.

Saundra J.

OMG!! I arrived in Manhattan from Cancun and was starving for Soul food. My Foodie friend recommended Bed Stuy Fish Fry in Brooklyn. I hopped on the train to their downtown Brooklyn location and was surprised they didn't have sit down dining. No worries though I was told there was a special through Uber, buy one meal get one free. You know I love a deal. I ordered Oxtails w/rice & peas and collard greens. But wait there's more I was able to order Baked Mac & cheese with Candied Yams all for the price of one meal. The oxtails were tender, Baked Mac & cheese was cheesy, greens were not cooked with pork and were delicious. I had enough food for 3 days!! I definitely will return to Bed Stuy Fish Fry when I return to NYC. Sorry I wasted no time on the Oxtails and forgot to take a picture

Fried seafood.
Tanya R.

This Bed-Stuy Fish Fry is the best of the bunch in my opinion. Go when it first opens. Food is super hot, well seasoned and delicious. This is a business district and I believe the chefs here go the extra mile with their food preparation to serve the famished City Employees. The staff is almost pleasant, might I say, nearly nice. Today I ordered pickup online- a BOGO order of salmon and shrimp bites over fried rice. I got there early and I was tempted to add to my order because all the dishes looked sooo good. I ended up getting an order of the crab cakes. These crab cakes are perfectly made with REAL lump crab meat and they're big! I could eat here for lunch every day. Looks like take out only for now. Good stuff!

Oxtail Platter
Mahwish S.

Ordered the oxtail plate to-go. It comes with two sides and I got the rice & peas and cabbage. The oxtail plate came with 4 pieces of oxtail, but they were big and had a lot of meat on them. I would like that the fat was more trimmed on the tails. The gravy had a great flavor! I would have wanted some gravy on the rice. The cabbage cooked perfectly (not too soft). I enjoyed the meal and would definitely eat it again. I also tried the greens on my hubbie's plate and those were really good. I actually liked the collard greens more than the cabbage, but can't go wrong with either.

sweet/spicy chicken wings, black-eyed peas, yams, sweet potato corn bread
Cookie J.

PROS: service was great-wonderful attentive team, easy location to get to; salmon was light/medium seasoned which was perfect, mac/cheese wasn't overly cheesy & you could taste the black pepper, it was good as was the spinach. The star of the show was the "old fashioned" banana pudding. It was the best tasting item. It wasn't just "pudding" with vanilla wafers. It seems as though it was combined cake & pudding. I loved it! It was true old fashioned banana pudding. CONS (kinda): some of the food items were barely hot, chicken tasted satisfactory (would have been better if hot). The black-eyed peas were so-so, it seems as though they had a touch of sugar (threw the taste off). The sweet potato cornbread... great concept but it was too sweet. It has small chunks of sweet potato & corn kernels. Overall, good restaurant. I'd go back but some items I probably wouldn't get again.

Jessy L.

Absolutely delicious food! I've been here a few times over the course of the past couple of months. There's so many great options to choose from. I thoroughly enjoyed the salmon, oxtail, crab cakes, fried shrimp, and whiting for entrée items. As far as the sides are concerned, I've indulged in the candied yams, cabbage, mac and cheese, potatoe salad, macaroni salad, and mashed potatoes. Even the blue velvet cake was incredible. Can't wait to come back here for the salmon, shrimp, and wings for entrées. It's important to be patient when ordering here due to short staff. Also, note that you're likely to spend a minimum of $20 when coming to eat here. This is a takeout restaurant, do not expect to come here and dine in; that's not an option.

Hard, dry, Fish, Not Edible At All

I don't understand why restaurants feel it is okay to serve people anything and the customer is just suppose to accept what they are served. If you are going to serve customers fish then please have the decency to serve the fish fresh and hot not some fish you cooked 3 hours ago and have it sitting under a heated lamp. Contrary to what you may believe fish fries out and that means it is hard and not edible. This is not the first time I had issues with this location.

Crab Cake
Jenn T.

I was walking by and smelled the delicious seafood. I walked into a very clean and brightly lid restaurant. In terms of seafood, they mostly offered salmon. A salmon plate - a sizable piece with two sides is $35 and fried catfish plate - two pieces with two sides is $16. I echo everyone here who has said it's overpriced. It doesn't help that they don't have a menu with prices anywhere in the store. I got the crab cake plate - two cakes with two sides. The crab cake fit completely into a wide spoon. They were real lumps of crab meats. After tax and cash discount charge, it was a bit over $30.

Soul food
Ana S.

I visited this takeout-only soul food spot, which serves cafeteria-style. While I enjoy the food, the service leaves much to be desired--staff can be rude and argumentative. Unfortunately, the experience isn't always worth the frustration.

Takeout bag
Simone E.

Ordered from here recently due to my coworkers raving about this location. Upon arrival, the bag was sealed fine tight and there wasn't any spillage and the condiments I requested were inside. I ordered Grilled Salmon on Fettuccine. Now for my thoughts on the food. I was craving this all day and I immediately dived in. The portion size is a bit smaller size than what I envisioned. The food was pretty decent. The salmon was a bit dry and the flavors didn't stick out too much to me. The pasta was pretty good to me. The noodles were cooked fine and weren't chewy. I was a bit disappointed. Perhaps I got it on a bad day, I'm not too sure. If the portions were increased and the Salmon preparation changed; this dish would've been bomb!

Bbq Chicken Dinner Platter
Timothy S.

Do yourself a favor and please go here! The food is always so fresh and so flavorful. The chicken is cooked perfectly; moist and juicy! Genuine soul food that makes you feel all good and warm inside, comforting! The side items are OMG good, they all taste homemade. I honestly cannot say enough great things about their food. Nicely sized portions too. Some of the best Mac and Cheese I've ever tasted. I have only ordered delivery so not to familiar with the service but I have heard great things. BOGO meals on Uber eats! Great location if you are working or shopping in Downtown BK. You will not be disappointed.

Turkey Meatloaf Platter with Candied Yams & Cabbage
Marie T.

I must say this is the best Bed-Stuy Fish Fry location, but they do have some hits and misses. My rating is really 3 1/2 stars, but what they're good at is always good so I gave the 4 stars. Thanks to UberEats I able to enjoy their food and the great deals. I've tried to get different varieties of food off the menu, but I think I'll stick to what I know and stop exploring. My favorites are: the salmon (blackened and grilled), turkey meatloaf, salmon cakes, crab cakes (so full of lump crab no fillers) shrimp (any style) and catfish fritters Favorite sides: mashed potatoes (they are always consistently good), candied yams, cabbage, rice and peas and sautéed spinach. Dessert: Blue Velvet Cake My not so favorites: baked chicken ‍ (the palest unseasoned dry chicken); stir fry potatoes ( not sure how to describe it, but it's not what I expected). Asparagus was cut up and over cooked. The lemon cake came warm because they put it directly on my hot food, my frosting was melted and it was super sweet and the cake was not moist it had a weird consistency. All in all I love this place, I just know to stick to what I like and not venture to far from that.

Bake macaroni and cheese, BBQ Chicken, Collard Greens

See all

Helpful 2
Thanks 0
Love this 2
Oh no 0

21 days ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

18 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 7
Thanks 1
Love this 9
Oh no 0

29 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Cookie J.
1
58
234

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 3
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of may t.
3
25
3

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sam D.
221
46
27

2 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 1

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 1

2 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 2
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jay M.
131
54
5

10 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 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 3
Thanks 1
Love this 1
Oh no 0
Photo of Stephanie V.
60
148
522

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Marva L.
111
21
34

2 years ago

Helpful 1
Thanks 1
Love this 0
Oh no 1

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

3 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0
Photo of Tory L.
305
426
1086

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 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

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

Page 1 of 3

Ask the Community - Bed Stuy Fish Fry

Does this location do catering pans of food?

Yes they do

View All 2 Questions

You might also consider

Verify this business for free

People searched for Seafood 22,765 times last month within 15 miles of this business.

Verify this business

Peaches HotHouse - Spicy Fried Catfish

Peaches HotHouse

3.9(1.6k reviews)
2.4 miBedford Stuyvesant
$$

This places is known for their fried food - primarily the catfish and chicken. I went with the…read morecatfish. This was some of the best fried fish I've had, if we're talking about just the fish itself. The breading is solid - going with a hot level of spice meant there was a good amount of seasoning on top, but I wouldn't classify it as spicy. It was crunchy at points, but missing the flakiness and true crunch I'd associated with top-tier fried fish. However, where it makes up for this is how good the inside of the fish is. This was spectacular - crazy moist, super tender, and just tasted fantastic. The complete opposite of that rubbery texture you get when you overfry the fish. The sauce that came with the fish was a little bland, however As for the sides, I thought the mac and cheese was really good - cheesy, slightly crispy on top, and cooked very well. I also liked the grits - though a bit buttery. The fries were a miss though. For the price, I think around 25 for the meal and a side is a solid deal. The sides especially come with pretty large portion size that will leave you very full. Overall, this is very good Southern food that I certainly enjoyed. 8.5/10

Heard a lot about Peaches but after trying the food, I've concluded it's decidedly average. The…read morefish sandwich was decent but a bit plain. I liked the chicken but I personally wouldn't pay for it again. The best tasting part of the meal was the cornbread but you barely get any of it. I liked the mac and cheese as the best value of the entire order. To caveat this, we did order out, so I'd like to return and update my review soon with a dine-in test. The takeout takes quite a long while and it's pretty cramped inside the actual restaurant especially to wait, so I'd highly recommend ordering ahead of time online.

Photos
Peaches HotHouse
Peaches HotHouse - Fried catfish

Fried catfish

Peaches HotHouse - Brownstone punch

See all

Brownstone punch

Taste of Heaven

Taste of Heaven

4.7(321 reviews)
3.1 miEast Williamsburg
$$

This unassuming little spot was very well rated and it was one of the few soul food spots that…read morestood out in a few online lists and FB groups. So..... we went and totally understand the hype. As soon as you walk in, you can smell the amazing dishes and you can literally feel the love they put on each plate as they serve the guests. I almost don't want to share this review for fear that the line may get longer but this restaurant is now one of the few that I recommend you go out of your way to try and enjoy. Their menu is classically simple but made with an abundance of care and no shortcuts in their cooking. As you are seated you are welcome to place your order in the front of the glass display, they cook everything in house and sometimes they run out of the specials so don't sleep on getting there on time. We ended up getting their lunch specials and picked one main and two sides. I know my girl loves Ox Tails and ended up getting the last plate with some candied yams and Mac and cheese. Let me tell you, we cleaned the plate and it was finger licking good!!! The jerk ribs were amazingly tender and fall off the bone. All of the sides were well portioned and absolutely flawless. Don't come here if you're on a diet there is only one way to enjoy this restaurant and it's to just dive in. FYI - you will need a nap after your meal. This place just hits your tastebuds differently; it doesn't just leave an impression, its mind shattering good. You will sing after the meal - happy dancing the whole time as you're eating.

Customer service is 5 stars and phenomenal…read more But I'm here to talk about the food. I wanted to love it so much especially since TikTok critic/MMA fighter Keith Lee visited them in 2023, but my experience was not like his. I want to say that online reviews are almost about accurate. They were out of cold salads and collard greens which was an issue for other customers at times as well. No problem, they were super helpful and offered an alternative but not a good one. I had steamed vegetables that mashed in my mouth like mashed potatoes when I took a bite. I did end up going to another spot for collard greens and potato salad because you can't have soul-food without that. I had the rib dinner with mac n cheese and yams and a tiny piece of complimentary cornbread. The ribs definitely taste amazing but they don't take off the membrane in the back which is slimy and gross. I left that part behind. The yams were sweet and good BUT.....that mac n cheese is NOT soul-food Mac n cheese. Here's the thing I figured out, they use such little cheese but season the noodles very well that you don't truly notice unless you love mac n cheese, which I do, so I noticed it lacked so much cheese but had seasoned noodles. The rib dinner was a 3/5 because ribs were great but sides needed help. I had rice and peas as an additional side and fried wings. The wings were ATROCIOUS! I ate the smallest one and didn't eat the rest. How can you serve such huge feathered wings like that? It was a nightmare. The feathers being on it turned me off. This tells me they don't make their food with care, they move quick to be one and done and I want my food cooked with love and care. They were also frozen wings that were thawed and seasoned, I know the difference. The rice and peas were okay 3/5 as well. Overall the food was not worth the hype. Customer service was beautiful for sure but the food was not it.

Photos
Taste of Heaven
Taste of Heaven
Taste of Heaven - Outside

See all

Outside

Mitchell's Soul Food

Mitchell's Soul Food

3.7(221 reviews)
1.4 miProspect Heights
$

Southern Comfort in the Heart of Brooklyn…read more If you're craving true Southern soul food in Brooklyn, this hidden gem is worth every minute you spend circling for a parking spot. Located near Vanderbilt and Atlantic Avenue, this spot delivers that down-home flavor that's hard to find in the city. We ordered the catfish, potato salad, okra and tomatoes, fried chicken, mac & cheese--and let me tell you, every bite hit the spot. The portions were generous, and I was so full I didn't even get a chance to try the peach cobbler that everyone keeps raving about. But you better believe I'm saving room for it next time. The customer service was just as impressive as the food. From the moment we walked in, it felt like home. I had a warm, genuine conversation with the husband, and it honestly felt like chatting with my grandfather back down South. The ambiance matches the vibe--simple, old-school Southern charm that adds to the experience. If you're in Brooklyn and craving soul food that feeds both your stomach and your spirit, don't miss this place. Just bring your appetite--and maybe a little patience for the parking!

*CASH ONLY ALERT* I…read morewas really excited to try Mitchell's Soul Food after passing them by several times and reading several rave reviews. I stopped in today to take food for work and I am currently sooo disappointed. I ordered a meatloaf dinner. Here we go... The meatloaf was dried out, definitely stretched with breadcrumbs and completely void of flavor. I asked for gravy all over. I guess they didn't hear me. The macaroni was bland and colorless and the cheese was missing! This mac had all the flavor of a hospital meal that was prepped for a patient on a salt free, seasoning free, flavor free diet. The collard greens tasted frozen maybe??? No specks of meat or flavor of any kind. Mitchell's Soul Food is CASH ONLY and it was nearly empty when I arrived. I can see why. I am unabashedly greedy and also not big on wasting money so I forced it down. Every bite made me sad. The only kinda/sorta "pro" was the low price. Still not worth it. Never again!

Photos
Mitchell's Soul Food
Mitchell's Soul Food
Mitchell's Soul Food

See all

Harlem Seafood Soul - This is great food!

Harlem Seafood Soul

4.1(75 reviews)
8.6 miHarlem
$$

What a spot!!! The woman who runs this joint is so kind, friendly & happy to share her delicious…read morefood with the masses. Spotted this truck outside of my job & had to give the shrimp n' grits a try. She sautéed the shrimp fresh is a (not so) healthy amount of butter and ample garlic. The grits were creamy, hot and a perfect compliment to the shrimp. (And just to respond to that one-star review that said this lady is racist....as a white person, I was treated with warmth and the utmost customer service. Don't be mad just because she's popular and you don't have an in yet at the express line )

One thing I cannot stand about restaurants or food trucks is having a large menu that you cannot…read moreconsistently deliver. If you have 10, 15, or 20 items on the menu but most of them are unavailable, what's the point? That pretty much describes my experience with Harlem Seafood Soul. I've driven past this food truck many times while operating the M60 and finally decided to stop and give it a try. Looking at the menu online, I was excited. Catfish, whiting, mac and cheese, collard greens, shrimp and grits, and other soul food favorites all sounded amazing. The problem came when I arrived around 1:30 in the afternoon. I wanted catfish. Sold out. I wanted whiting. Sold out. I wanted mac and cheese. Sold out. I wanted collard greens. Sold out. At that point, most of the options available were shrimp dishes. For a place called Harlem Seafood Soul, I expected more of the soul food menu to still be available in the middle of the day. If items are regularly selling out that early, then either more food needs to be prepared or the menu needs to better reflect what's realistically available. Another thing that surprised me is that I've visited other food trucks and carts that have been featured on TV shows, and many of them have an app, online ordering, or some way to place an order ahead of time. Where do you order Harlem Seafood Soul from? If I'm spending over $30 for lunch, I'd like the option to place my order in advance and have it ready when I arrive. To be fair, the wait wasn't long, and my frustration isn't with the people working there. Everything looked good, and I'm still planning to try the shrimp and grits. My issue is with availability. It's hard to get excited about menu items that aren't there when you arrive. I love supporting Black-owned businesses, and I want Harlem Seafood Soul to succeed. That's exactly why I'm leaving this review. The food sounds delicious, but you've got to do better with keeping your signature menu items available. Customers shouldn't have to arrive before lunchtime is over to have a chance at ordering them. This visit felt like a disappointment. Honestly, I'm not even sure if I want to give it another try. When a menu gets you excited and then most of what you came for isn't available, it leaves a bad first impression.

Photos
Harlem Seafood Soul - State of the art truck! Eco friendly!

State of the art truck! Eco friendly!

Harlem Seafood Soul
Harlem Seafood Soul

See all

Bed Stuy Fish Fry - seafood - Updated June 2026

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