Bed-Stuy Fish Fry

940 Fulton St, Brooklyn
(718) 399-3000

Recent Reviews Order Online

Customers' Favorites

Chicken Dinner Platter with Mac \u0026 Cheese and Mashed Potatoes
Chicken Dinner Platter with Mac & Cheese and Mashed Potatoes
Grilled Salmon with Broccoli and Macaroni and Cheese
Fried Shrimp Mac N Cheese with Sweet Potatoes
BBQ Chicken Yams Greens
Whiting Fish and Chips
Fried Shrimp and Chips
Honey Garlic Chicken
Whiting and Fries
Turkey Meatloaf

Menu

Seafood & Chips
Whiting & Chips
Fried Whiting and French Fries
Tilapia & Chips
Fried Tilapia and French Fries
Shrimp & Chips
Fried Shrimp (12) and French Fries
Catfish & Chips
Fried Catfish and French Fries
Salmon & Chips
Fried Salmon and French Fries
Whiting, Shrimp & Chips
Full serving of fried whiting and fried shrimp (12) served with french fries.
Tilapia, Shrimp & Chips
Full serving of fried tilapia and fried shrimp (12) served with french fries.
Catfish, Shrimp & Chips
Full serving of fried catfish and fried shrimp (12) served with french fries.

Sandwiches
Whiting Sandwich
Fried whiting served on whole wheat bread.
Chicken Sandwich
Grilled or fried boneless chicken breast served on whole wheat bread.
Tilapia Sandwich
Grilled or fried tilapia served on whole wheat bread.
Catfish Sandwich
Grilled or fried catfish served on whole wheat bread.
Salmon Sandwich
Grilled or fried Salmon served on whole wheat bread.
Shrimp Po Boy Sandwich
Shrimp Po Boy served on whole wheat bread.

Wraps
Whiting Wrap
Fried whiting served with lettuce and remoulade sauce in a tortilla wrap.
Chicken Wrap
Grilled or fried boneless chicken breast served with lettuce and remoulade sauce in a tortilla wrap.
Tilapia Wrap
Grilled or fried tilapia served with lettuce and remoulade sauce in a tortilla wrap.
Shrimp Wrap
Grilled or fried shrimp served with lettuce and remoulade sauce in a tortilla wrap.
Catfish Wrap
Grilled or fried catfish served with lettuce and remoulade sauce in a tortilla wrap.
Salmon Wrap
Grilled or fried salmon served with lettuce and remoulade sauce in a tortilla wrap.

Soups
Cream of Broccoli
Cup Size
Chicken Noodle
Cup Size
Lobster Bisque
Cup Size

Salads
House Salad
Caesar Salad

Appetizers
Seafood Mac & Cheese
Catfish Fritters
Chicken Fingers & Fries
Cornmeal-Crusted Calamari

Pasta
Grilled Shrimp on Fettuccine
Grilled Salmon on Fettuccine
Chicken Alfredo
Fettuccine Pasta
Shrimp Alfredo
Fettuccine Pasta
Salmon Alfredo
Fettuccine Pasta
Crab Alfredo
Fettuccine Pasta
Shrimp & Salmon Alfredo
Fettuccine Pasta
Lobster Alfredo
Fettuccine Pasta
Chicken Scampi
Fettuccine Pasta
Shrimp Scampi
Fettuccine Pasta
Chicken Parmesan
Fettuccine Pasta
Shrimp Parmesan
Fettuccine Pasta
Dreadlock Pasta

Platters
Scallops Platter
Stuffed Shrimp w/Crabmeat Platter
Stuffed Salmon w/Crabmeat Platter
Stuffed Lobster Tail w/Crabmeat Platter
Chicken Dinner Platter
Chicken leg and thigh (Baked, BBQ, Fried, Jerk, or Honey Glazed) with choice of two sides.
Turkey Meatloaf Platter
Pepper Steak Platter
Oxtail Platter

Seafood & Sides
Whiting Seafood & Sides
Fried Only
Salmon Cakes Seafood & Sides
Fried Only
Scallops Seafood & Sides
Grilled, Steamed or Fried
Tilapia Seafood & Sides
Grilled, Steamed or Fried
Shrimp Seafood & Sides
Grilled, Steamed or Fried
Catfish Seafood & Sides
Grilled, Steamed or Fried
Salmon Seafood & Sides
Grilled, Steamed or Fried
Crab Cakes Seafood & Sides
Fried Only
Lobster Tail Seafood & Sides
Grilled, Steamed or Fried

Specialty Items
Chicken & Chips
Fried Chicken Only (Leg & Thigh)
All Whiting
6 pcs of Whiting Only
All Shrimp
12 pcs of Fried
Shrimp & Broccoli on Rice
Shrimp Old Bay on Rice
Pepper Steak on Rice

Desserts
Carrot Cake
Chocolate Layered Cake
Coconut & Pineapple Cake
Coconut & Strawberry Cake
German Chocolate Cake
Peach Cobbler
Red Velvet Cake

Beverages
Bottled Water
Poland Spring 16.9 oz Bottle
Soda
20 oz. Bottle
Fruit Punch Kool-Aid
16 oz. Cup
Ice Tea
16 oz. Cup
Pink Lemonade
16 oz. Cup
Half & Half
Half Ice Tea & Half Pink Lemonade - 16 oz. Cup

Kids Menu
Small Chicken Dinner
Chicken leg and thigh (Baked, BBQ or Fried) with choice of two sides from our kids menu.
Fried Shrimp (6) & Fries

Sides
Asparagus
Black Eyed Peas
Broccoli
Cabbage
Candied Yams
Collard Greens
French Fries
Mac & Cheese
Mashed Potatoes
Mixed Veggies
Rice & Peas
Sautéed Spinach
Steamed Veggies
Stir Fry Potatoes
String Beans
Sweet Corn
White Rice
Yam Fries
Yellow Rice

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+30 photos
Photo credit: facebook
+29 photos
Add a photo

Recent Reviews

This was my first time in NYC, and I wasn't to familiar with the restaurants there but I stumbled upon this GEM here. The food was DELICIOUS!! I had tried the Seafood Platter which was amazing and seasoned to perfection. I also tried the Ox Tail Cheesesteak... Amazing as well. This will most definitely be one of my regular food stop, when I travel to New York!!
September 2025
The best soulfood you can get in Brooklyn. The jerk chicken, the salmon, the grilled shrimp, the pasta etc...I could keep going on...everything they cook is delicious by far...very tasty and flavorful I must add. You can't go wrong with Bed Sty Fish Fry.
August 2025
I cannot rate atmosphere, there is ni where to eat in. To Go only restaurant. I must say Fulton Street and St. James store customer Service has got much better. Those young girls he use to have at the counter had attitudes that were unpleasant. The young ladies and gentlemen are much more polite. The food is pretty good. The fried fish is my favorite. The cabbage is a hit or miss. Sometimes it can be very crunchy with no taste. I usually stick with the Yams and Spinach, side of...
August 2025

More Reviews

You May Also Like

The Good Batch Bakery - 936 Fulton St
Bakery, Coffee & Tea, Ice Cream & Frozen Yogurt, Gluten-Free, Vegan
Otway - 930 Fulton St
New American, American, Wine Bar, Pet Friendly, Vegetarian
Flatiron Coffee Roasters - 3-03 30th St
Coffee Shops, Coffee, Coffee & Tea

Bed-Stuy Fish Fry

940 Fulton St, Brooklyn, NY 11238
(718) 399-3000