Cancel

Open app

Search

Bed Stuy Fish Fry

2.3 (208 reviews)
ModerateSoul Food, Seafood
Open • 11:00 am - 11:00 pm

Bed Stuy Fish Fry Photos

Business Info

BED STUY FISH FRY ATMOSPHERE

What's the vibe?
Moderate noise
Casual

You might also consider

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

Terrible Whiting Sandwich
lee a.

I hate that this is my first negative review, especially after being a loyal customer of Bed-Stuy Fish Fry for over 10 years. I've always returned because the food has been consistent and good--until today. Thankfully, I keep photos of my food. The first picture shows what the whiting is supposed to look and taste like. The second picture, the whiting sandwich I received today, was completely different. It tasted like cheap, frozen fish you'd buy from Jetros--the kind that's been frozen, defrosted, and refrozen. It was soggy, dry, and lacked the fresh flavor Bed-Stuy Fish Fry is known for. I was physically in the store and ordered a whiting dinner through the Uber app to take advantage of the buy-one-get-one-free deal. Because I enjoy the whiting so much, I also ordered a whiting sandwich. Unfortunately, this was the worst whiting I've ever had. When I called the store, I was told I was the only person who complained today. That still doesn't answer the real issue: why wasn't I told the whiting had been replaced or was different from your usual fish? If the quality changes, customers deserve to know before spending their money. I'm extremely disappointed and frustrated. I wasted $45, and now I have to spend even more money to get dinner for my family from somewhere else. After 10 years of loyalty, this experience was unacceptable.

Lobster Tails
Erickita S.

This place truely deserves an award. The food is amazing here. BOGO specials are everything here. You get good value for your money for sure. The ambiance is lots of music and a large crowd of hungry people and impatient uber/seamless people picking up food for delivery. It is what it is. This is a takeout place so if you want to try it pick up to go home or do delivery only! If you are picking it up understand that there will be a large crowd of people waiting because the food is really that good. I would wait on this line 100x over to eat the food that's how good it is. The sides are flavorful and the meals are wonderful. I highly recommend this place if you are in the mood for seafood and have some patience to deal with a crowd. Crab legs were good, sides are soulful. Mac and cheese and collard greens are great. The lobster is good as well. The catfish is amazing. Yams are so good. Rice and peas are everything. Great place to try there is a reason they have 5 locations! Don't let the stars fool you. Thanks Bed Stuy Fish Fry for being you!

Crab Cakes
Jany R.

Here's an update on yet another BOGO deal. I ordered their crab cakes like I said I would. I'm going to leave ALL my thoughts and hopefully their management sees them, along with other reviews that mimic the same sentiments-- and maybe they'll make improvements. I like to start with "cons" just so I can end on a positive note. The one major complaint I've seen across the board is the lack of consistency. Not only do I agree but it also goes hand in hand with one of my biggest complaints which is the overall lack of customer service and it puts a damper on everything else. Sometimes, you get a platter that looks and tastes really good. Other days, you might get a platter with raw baked chicken (true story). Then there are days where the food looks crazy but tastes amazing. I don't blame the employees entirely because they're not training themselves. Ever since they implemented the BOGO deals on Ubereats, their wait times have almost tripled & their prices have raised--while the quality of their food/experience hasn't improved. It's very obvious that they cant keep up with the volume of orders AND do so in a timely manner, while maintaining a certain level of integrity with the food theyre serving. The last two times I ordered, my delivery drivers were waiting over 30 minutes for my food. They literally get packed with food couriers, there are videos that show how crazy it gets. You can't help but feel bad for the workers. This is why I lowkey hoped that with their new success, they wouldn't just open a bunch of random locations in other boroughs but actually expand and improve the locations they already had here. I'll be very honest about the fact that I LOATHE eating $30+ meals in plastic cafeteria containers. It gives cheap and lazy. Why not invest in better plating options? Seating? More space? I mean, cmon. Clearly, they have someone coming up with recipes/ideas that could actually compete against actual fine dining restaurants and it just feels like they're not only selling themselves short, but their patrons as well. I get that it's easier to keep things low maintenance/casual but I just know that they would do a lot better if they revamped their most popular locations to be a tad more upscale. Idk about yall, but I would for sure love a refined BSFF with dine-in options. The crab cakes were really good, but lord-- the presentation of both platters was terrible. You eat with your eyes first, everyone knows this! The platter pictured was actually the better of the two because the other (with Mac and collard greens) was a mess. The BOGO makes it easier to tolerate because imagine paying $40 for a plate this messy? & remember what I said earlier about consistency? If you go on their IG, the crab cakes in those videos are huge and uniform. Mine were ALL different sizes. Some pictures on here show them burnt. Not okay. It was the same issue with the crab stuffed salmon a few weeks ago. One had more stuffing than the other & it was obvious. They should be weighing them out, but when they're up to their necks in orders & need to pump food out, they're not paying attention to stuff like that. The flavor though? ON POINT. Barely any filler, FULL of delectable lump crab. Not too salty, just right. Very similar to Maryland style crab cakes. Sides? No complaints. This is why I have such a love/hate relationship with them. I just want them to do better, the community is going to support regardless. Slow down on the amount of orders you accept, give your employees time to care about what they're doing, quality control is needed! The food is too good to be playing games like this.

Rasta (Onion) pasta .... I would think the onion should be Julien so you barely taste but you know it's there.
Queen B.

I can say the workers do their best with what's given. The food keeps flowing but the dashers is overwhelming at times. But the food can be done better at times and the containers can be stronger. Big up to the workers will not bash you guys at all. I keep coming here for a reason but there is room for improvement ( owners )

Fried blackened shrimp Collard greens and potato salad
Sharon T.

Collard greens on point! Fried shrimp with blackened seasoning. Arrived hot and fresh!

Literally was charged this amount and if they didnt give me my receipt uber eats wouldve said I got the discounted price.
Anessa O.

I dont know how the scam works but just letting you know purchase this establishments buy 1 get 1 free through uber eats- the calculations will literally add up to you paying for your food twice . Over all the food is good . At least the proteins are Z the sides always need something whether its seasoning or salt or water (sometimes that salt hand is way too heavy) They do however give great portions so I dont mind paying the prices they charge - I just know Im gonna have to schuz it up at home. I usually stick to American cuisine when I eat here because honestly I never like the way the oxtails or curry looks . No other complaints besides the way they charge for "specials" when there's literally no special lol . Here are some pics !

Collared Greens Candied Yams Whiting
Kia W.

The mobile bike delivery guys hovering at the front of the counter is annoying. I wish they had a better system for them to pick up and separate the walk in customers from them. You have to ask them to move so you can see the food display. My fish was cooked to order so it took about 20 minutes. The servers were nice and accommodating. They have a buy 1 meal get 1 feee special that can't be beat. The food is a solid 4/5. The fish is seasoned and fried crunchy to perfection. The mac & cheese was a little dry but it was seasoned well, the collard greens were too sweet and I don't like sugary greens. The candied yams were good. They use a soft broken up cake or biscuits as a crust instead of pie crust for the peach cobbler. The serving I got was mostly of that cake/biscuit mixture and hardly any peaches. 0/5 would not recommend. The cakes on display looked good so I played myself getting that nasty peach cobbler The serving portion was huge and enough to share. I'll be back whenever I craved fried fish.

Mash Mashed Potatoe, Collared Greens, green beans
Melissa A.

Always affordable and tasty food. My dish was super fresh and delicious. To go lunch order, mashed potatoes, collard greens and green beans. As always , I will be back.

Shrimp dinner

I am giving two stars because I usually have a good experience besides wait time. Today I ordered two shrimp dinners and when I bit into the shrimp it was a fishy taste. The shrimp were not fresh at all ...had to trash it vs risk getting sick.

Hard tiny baby shrimp for big juicy shrimp prices.
Ife M.

Now I remember why I STOPPED MESSING WITH THESE JOKERS. $21 for tiny hard fried shrimp, sub par Mac and perfume-y yams. Not buttery and sweet like they used to be. I had them OFF my list for a reason. Trying to do no meat. So I decided why not. Welp. That's what I get.

Horrible Service
Shizzle L.

I placed my order at 1248 and it was not ready til 138 they also marked it picked up as soon as I ordered it so I couldn't cancel it 2 fish dinners 2 chicken sandwiches and lobster Mac does not take 50 minutes to prepare then I ask to talk to a manager I get attitude from the workers like I'm in the wrong I should of looked at the reviews prior to ordering from this location

Chicken Dinner Platter

See all

Photo of S-Ann O.
2
71
171

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

25 days ago

Helpful 0
Thanks 1
Love this 0
Oh no 1

10 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of lee a.
25
40
64

10 months ago

Helpful 3
Thanks 2
Love this 0
Oh no 1

17 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 3
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 1
Love this 1
Oh no 0

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

3 years ago

Helpful 4
Thanks 1
Love this 0
Oh no 3

3 years ago

Helpful 10
Thanks 2
Love this 11
Oh no 0

10 months ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

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

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ife M.
1
83
66

3 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 1
Photo of Shizzle L.
206
57
19

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 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
Photo of Diva W.
0
34
17

1 year ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Deacon H.
29
44
194

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Do B.
1
385
0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sharon T.
68
15
40

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

the stuffed shrimp and salmon was delicious. also, the portion was unbelievable, and the location was perfect.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Key M.
423
13
4

2 years ago

They do not clean their shrimp. Beware it's disgusting. Super long wait for dirty shrimp

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

6 years ago

Helpful 11
Thanks 0
Love this 2
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 2
Photo of Joe P.
0
12
8

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 6

Ask the Community - Bed Stuy Fish Fry

You might also consider

Verify this business for free

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

Verify this business

Peaches HotHouse - Spicy Fried Catfish

Peaches HotHouse

3.9(1.6k reviews)
3.8 mi•Bedford Stuyvesant
•$$

So I'm walking from Von King Park on a sunny Saturday, and I see patrons chatting, drinking, and…read morelaughing, so we decided to stop in. The waitress was super professional and gave us suggestions from the menu items. She suggested the Peaches Punch (rum and positive vibes) and she did not disappoint. Peaches Punch was sweet and citrus. My fam is southern, migrated from North Carolina to Brooklyn, so I am not a stranger to southern food. My mother was a sou cook in a small water front hotel on the intercostal waterway, so I confess I am a chair side critic of collard greens. I do not like collards simmered too sweet. I also like to add vinegar. So we ordered the fried catfish, cornbread, and collard greens. The catfish arrived seasoned and crispy. I added a dash of Texas Petes hot sauce, they seriously offer a variety of hot sauce. Love it. The collard greens were inviting, aromatic, and tender. The smell of the collards reminded me of Sunday dinner after training. Yes, it tasted old school, I greatly appreciated the southern vibe and the great southern hospitality. The main entrées were affordable and the drinks were worth every penny. This is within walking distance from my home. I will definitely return for collard greens. Please make a date to sit out on the sidewalk and order those collards.

I wish I could only rate the food because it's really good soul, comfort food at a reasonable price…read morebut I have to rate the whole experience. I went on the first nice spring Sunday. They even had outdoor seatings. I clocked the time we sat to actually getting a menu which was 10 mins then then wait from menu to put in an order was 24 minutes. I debated every minute after the 15 to leave but my legs and stomach would not let me lol. When the food came out I was favorite pleased. Honestly the Fried Chicken Platter could feed two. It if hefty portion and it's delicious. Please don't skip the mac and cheese.

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(323 reviews)
6.0 mi•East Williamsburg
•$$

My niece came home & said auntie you have to taste this. I can't rate the place but when I go…read moremyself I will rate. Because I WILL be going. This food was sooooo good. Oh my goodness. I had the jerk ribs FALL OFF THE BONE, the collard greens bussin, the Mac was good too. You know I'm not big on Mac but it was good. Can't wait to try other things from there.

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 - Beef short rib

Beef short rib

Taste of Heaven - Outside

See all

Outside

Peaches Lewis - Steak And Eggs. Shrimp and Grits! All just YUM!!!

Peaches Lewis

3.7(1.5k reviews)
3.6 mi•Bedford Stuyvesant
•$$

It's hard to find an actual southern/soul food restaurant nowadays, however Peaches Lewis is truly…read morethat. The decor of the restaurant gives me an old school feel, along with the music that had me dancing in my seat the entire time - kudos to the playlist! Took my mother for her birthday - we were seated upon arrival. The place wasn't too crowded but it took a minute for someone to come over to get our drinks and apps order. We started with the Brooklyn Wings. Now one thing I want to say is all of their food is piping HOT - like you better blow on it or risk burning the tip of your tongue hot and I loved that! The wings were delicious- both sweet and spicy at the same time and enough that each of us got 3-4 pieces each. For entrees, my mom ordered the turkey meatloaf and holy cow did she get two HUGE pieces of meatloaf that looked good - and she said it was good. It had a mushroom gravy on it and a side of mashed potatoes - she loved her meal and had plenty to take home. I actually ordered the fried shrimp app with Mac and cheese and creamed spinach for my entree. The shrimps were good but they're fried in cornmeal so they were really crunchy. The Mac and cheese was good but the creamed spinach was very bland. For dessert we shared brownies and ice cream it was pretty typical. Overall a good meal in an area with plenty of parking and great music!

We went for a very sadden occasion and the server knew and assisted us according and very…read moreaccommodatingly. The food was nice, hot, fresh and really had that close to southern cuisine. The service was fast, and warming. Those drinks hit. My mom had a sweet tea, she had to add water due to it being really sweet for her. Still she enjoyed it. The ambiance was family oriented & welcoming. We would return again and they do accommodate large groups at short or reserved notice.

Photos
Peaches Lewis - Interior

Interior

Peaches Lewis - Shrimp Grits

Shrimp Grits

Peaches Lewis - Steak Frites

See all

Steak Frites

Mitchell's Soul Food

Mitchell's Soul Food

3.7(222 reviews)
3.9 mi•Prospect 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.0(74 reviews)
12.6 mi•Harlem
•$$

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 - soulfood - Updated October 2026

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