Bed-Stuy Fish Fry: Highlights, Menu, Hours + Soul Food Near Me

If you’re on the hunt for seafood, oxtail, or mac and cheese, you may have heard of Bed-Stuy Fish Fry.

This family-owned business has been operating for over 10 years and they currently have five locations spread throughout Brooklyn. A sixth location is coming soon!

Fried Chicken

Since its establishment in 2008, Bed-Stuy Fish Fry has gained some loyal fans and avid supporters. They are known for serving ready-to-go soul food and busy weekends.

In this post, we are featuring the location on Halsey St.—a 5-minute walk from the Halsey St. subway station.

Location 801 Halsey St.

Brooklyn, NY 11233

United States

Contact Information Phone:  347-405-9820
Official Website
Hours Sun-Thu: 11 AM-11 PM

Fri-Sat: 11AM-12AM

Bed Stuy Fish Fry

Source: Instagram @nellyskreations and @munchingnyc

What to expect when you visit

When you walk into the store, you’ll be greeted by a cashier who takes your order. You’ll pay then move along the line where you will be able to see your order being prepared and assembled.

Depending on when you visit, the shop might be a bit crowded. They are busiest on Fridays and the weekend. During these busy hours, you might need to wait a bit for some of their more popular items.

So, if you’re interested in a more grab-and-go kind of situation, we suggest going during the weekday.

Bed Stuy Fish Fry 2

Source: Google Maps

Seating is limited, although they do have some chairs and tables outside. A heads up that the lines can get quite long!

Bed Stuy Fish Fry 1

Source: Google Maps

Bed Stuy Fish Fry 3

Source: Google Maps

Popular Dishes

Bed Stuy Fish Fry’s menu features an assortment of offerings. From seafood, meat, sandwiches, and wraps to appetizers, pasta, and dessert. It seems like there is something for everyone.

Their platters are served with two sides. Many opt for their candied yams, collard greens, potato salad, and mac & cheese.

Some of the popular dishes to check out:

  • Catfish and chips
  • Stuffed lobster tail with crab meat
  • Oxtail platter
  • Fried chicken and waffles
  • Crab legs
  • Shrimp and broccoli over rice
  • Seafood max & cheese
  • Grilled salmon over fettuccine
  • Lobster bisque

popular dishes

Source: Instagram

How much you should expect to spend here

Prices are not available on their official website but based on the menu published on Yelp, their appetizers run between $7 and-19, and platters are $18-26. All sides are about $5 and pasta dishes border $20.

Some have noted that prices have gone up over the past few years, but this is to be expected (especially with the pandemic and inflation).

However, these reviews also mention that the price increases have been accompanied by a decrease in food quality. Opinions are varied on this matter as there are still many repeat customers.


Source: Instagram

Wait times

According to those online, this shop is known for its longer than average wait times. Typically, most say they wait for approximately 20-30 minutes before receiving their food.

Some have even waited up to 1-2 hours. This snag in operations is one of the main reasons why customers may be hesitant to come to Bed Stuy’s again—even if they loved the food.

Wait times

Source: Instagram

What people are saying

  •  Google Reviews 3.7/5 stars (1905 reviews)
  • Yelp 2.5/5 stars (519 reviews)
  • Facebook 3.8/5 stars (183 reviews)
  • Trip Advisor 3.5/5 stars (27 reviews)

On average, Bed Stuy Fish Fry appears to be in the middle of the pack when it comes to online reviews.

Many insist that, despite the long wait times and rising prices, the food is always worth it. On the other hand, there are visitors who were more than disappointed.

One concern that seems to have arisen over the past couple of years is Bed Stuy Fish Fry’s customer service. The supposed decline in service has even led some to suspect whether the shop was transferred over to new management.

Frequently Asked Questions

– Do they offer delivery?

Yes, Bed-Stuy Fish Fry is currently available on UberEats and Postmates

– Do they cater?

Yes, they offer catering options. Contact the store directly.

– Do they accept reservations?

No, there are no tables to be reserved. This shop is not the best for large groups.

– Do they offer takeout?

Yes, Bed-Stuy Fish Fry offers takeout.

– What forms of payment do they accept?

They accept cash and credit card.

– What COVID safety measures does the restaurant have in place?

Masks are currently required.

– Is there parking?

There is street parking for cars. There is no parking for bikes.

– Is there Wi-Fi?

Yes, the store has Wi-Fi.

– Is there an age requirement (21+)?

No, there is no age requirement to visit the shop. All ages are welcome.

Location and Directions

Bed-Stuy Fish Fry

801 Halsey St #1

Brooklyn, NY 11233

United States

Directions from Halsey St subway station

– Exit the subway station and head east on Halsey St.

– Turn left onto Howard Ave

– Turn right onto Hancock St

– Turn right onto Broadway and Bed Stuy will be located on your right side

– The total time for the walk should be about 5 minutes

Other Bed-Stuy Fish Fry Locations:

Crown Heights

827 Nostrand Ave.

Brooklyn, NY 11225




Sun-Thu: 11 AM-11 PM

Fri-Sat: 11AM-12AM

Downtown Brooklyn

129 Livingston St.

Brooklyn, NY 11201




Sun-Thu: 11 AM-11 PM

Fri-Sat: 11AM-12AM

Clinton Hill

940 Fulton St.

Brooklyn, NY 11238




Sun-Thu: 11 AM-11 PM

Fri-Sat: 11AM-12AM

For the full list of locations, click here.

Soul Food Near Me

Interested in other soul food places? There is so much out there to try!

Soul food is a type of ethnic cuisine that originated in the Southern United States. It is traditionally prepared and eaten by African Americans and has a deep history in American culture.

Asking friends and family for recommendations is always a great idea when it comes to finding scrumptious new eats. Get their opinion on the different locations around you and which ones offer the best value and flavors.

You can also use our interactive map to quickly locate all of the soul food restaurants that are within your vicinity!

Make sure you have your GPS locator turned on so that it can determine which area you are interested in.

This way, you don’t even have to search it up. Everything is right there for you to explore!

If you are new to soul food, here are some of the must-tries:

  • Cornbread
  • Fried fish
  • Red drink
  • Peach cobbler
  • Macaroni and cheese
  • Greens
  • Fried chicken

Leave a Comment