Cancel

Open app

Search

Bed Stuy Fish Fry

3.2 (90 reviews)
Open • 11:00 am - 9:00 pm

About Bed Stuy Fish Fry

Loading...

Read the full summary in the app

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

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.

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.

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.

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.

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.

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!

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.

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.

Soul food

See all

5 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 2
Thanks 0
Love this 2
Oh no 0

9 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Sea K.
31
89
0

1 month 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 6
Thanks 1
Love this 8
Oh no 0

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

2 years ago

Helpful 1
Thanks 1
Love this 3
Oh no 0
Photo of Cookie J.
1
60
240

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 months ago

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

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 1

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 2
Oh no 0

3 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0

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

2 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Stephanie V.
60
150
528

2 years ago

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

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 3
Thanks 1
Love this 1
Oh no 0

2 years ago

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

6 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 1

7 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 2
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

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

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tory L.
306
428
1095

3 years ago

Helpful 1
Thanks 0
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

4 years ago

Helpful 1
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 18,949 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 mi•Bedford Stuyvesant
•$$

My fiance and I dined at Peaches Hothouse Sunday 8.30.26 and EVERYTHING was DELICIOUS! He ordered…read morefried green tomatoes ( he loved it) we split the Kale Salad Yummy. He ordered the catfish sandwich and i ordered the regular chicken sandwich and we interchanged, everything was DELIGHTFUL! YOU GET A 10+

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.

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(322 reviews)
3.1 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)
2.9 mi•Bedford Stuyvesant
•$$

We arrived as the restaurant opened and the staff took great care of us. Michael offered great…read moresuggestions and was attentive even though we were his only table outside. There are more savory options for breakfast than sweet. The Mac and cheese used a great cheese blend and was served in its cast iron skillet which kept it warm through the meal. I ordered the shrimp and grits. Loved the mushrooms but found the grits too loose and bland for my preference. I'm glad our waiter suggested substituting in fried shrimp; this gave more texture to the dish. The best substitution was making our "salt and pepper" fries "BBQ". This was a nice change from the standard order and the portion was generous! I would visit again and try their sweet + savory combo of chicken thighs and French toast.

I try to make it a tradition for me to go to peaches every year for my birthday (9/10). I don't…read morebelieve i made it last year, but i was making sure i made it this year. Specifically for brunch. It is my favorite neighborhood gem and has been for years! Each time i come i get the same breakfast. The Jim Cade breakfast. It comes with your choice of bacon or sausage, eggs, cheese grits or potatoes and granola French toast with a few berries on the side. It's still a great breakfast. But the French toast fell off badly. It used to be this thick brioche toast that was crunchy and sweet and was so dang goood! It was my favorite French toast in the city and the main reason i continuously and consistently order the Jim Cade. The French toast this time seemed to be regular white bread which was a bit disappointing. It didn't hold the same crunch that it did prior. I hope they bring back the original bread. The grits are always a 10/10. The bacon is always good as well. The eggs were a little wet for my liking. My boyfriend also hated the sausage. It really did look and taste like it was old. It wasn't juicy at all. Just very dry. Like it was being under a heat lamp all day. He took a small bite and said nope. Smh. The service is give a 3.5 outta 5. Again, it used to be great. It just lost a little bit of its magic to me this time around. The server was very nice whenever she did check on us. Which was probably once. We had to track her down for the check. Someone else brought us our food and drinks. So we barely saw her unless she was running around behind her other tables. I still tipped pretty good. But the service can be a bit better and more attentive to ALL customers. The decor looked a little light this time. Me and my boyfriend came here for our first date and there was this painting on the wall that looked like Kobe Bryant holding a pitch fork. We laughed about that picture for 2 years promising to go back and visit. Once we did, he wasn't there. So that was a bit disappointing lol. Otherwise the vibes were cool. Good r&b music. The drink was strong as ever! Which i loved and so did my boyfriend. All in all 3.5. I'll be back again next year for my annual tradition for brunch. Hopefully it'll be a bit better this time around. See pics below

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(221 reviews)
1.4 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)
8.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 - seafood - Updated October 2026

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