Bed-Stuy Fish Fry – Seafood
This bustling neighborhood anchor pulses with the rhythmic sizzle of the deep fryer, sending the savory scent of spiced cornmeal and fresh catches wafting out into the Brooklyn air. Heaping platters of golden-brown fillets and succulent shrimp are served alongside steaming, soulful sides, offering a comforting taste of the coast that brings the community together over every seasoned crunch and tender bite.
801 Halsey Street, Brooklyn, NY 11221 +1-347-405-9820 https://bedstuyfishfry.com/Rating: 3.5/5 (2502 reviews)
Cuisine: Seafood
Price range: $
Dietary options: dairy-free, gluten-free, halal, high-protein, keto, low-carb, nut-free, vegan, vegetarian, heart-healthy, low-fat, low-sodium, mediterranean, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, south-beach, aip, alkaline, carnivore, low-fodmap, renal, tlc, volumetrics, zone, lectin-free, macrobiotic, slow-carb, sesame-free, soy-free
Diet fit at Bed-Stuy Fish Fry
Dairy-Free at Bed-Stuy Fish Fry
Bed-Stuy Fish Fry in New York has 3 dairy-free-tagged dishes on its current menu, including Collard Greens, Crab Legs and Rice & Peas. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at Bed-Stuy Fish Fry
Bed-Stuy Fish Fry in New York has 3 gluten-free-tagged dishes on its current menu, including Collard Greens, Whiting Dinner and Crab Legs. Tags come from dish-level menu analysis and update when the menu changes.
Halal at Bed-Stuy Fish Fry
Bed-Stuy Fish Fry in New York has 24 halal-tagged dishes on its current menu, including Shrimp Wrap, Whiting Sandwich and Shrimp & Chips. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at Bed-Stuy Fish Fry
Bed-Stuy Fish Fry in New York has 7 high-protein-tagged dishes on its current menu, including Chicken Sandwich/Wrap, Tilapia & Chips and Alfredo Fettuccine. Tags come from dish-level menu analysis and update when the menu changes.
Keto at Bed-Stuy Fish Fry
Bed-Stuy Fish Fry in New York has 1 keto-tagged dish on its current menu, including Whiting Dinner. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at Bed-Stuy Fish Fry
Bed-Stuy Fish Fry in New York has 1 low-carb-tagged dish on its current menu, including Whiting Dinner. Tags come from dish-level menu analysis and update when the menu changes.
Nut-Free at Bed-Stuy Fish Fry
Bed-Stuy Fish Fry in New York has 2 nut-free-tagged dishes on its current menu, including Collard Greens and Whiting Dinner. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at Bed-Stuy Fish Fry
Bed-Stuy Fish Fry in New York has 1 vegan-tagged dish on its current menu, including Rice & Peas. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at Bed-Stuy Fish Fry
| Dish | Net carbs | Protein |
|---|---|---|
| Dreadlock Penne | 1.2 g | 100.1 g |
| Alfredo Fettuccine | 5 g | 65.5 g |
| Salmon Cakes | 50.6 g | 51 g |
| Grilled Shrimp over Fettuccine | 36.3 g | 39.6 g |
| Shrimp Po Boy Sandwich | 32.6 g | 36.4 g |
| Shrimp & Chips | 32.4 g | 32.9 g |
| Shrimp Wrap | 17.3 g | 31.1 g |
| Whiting Dinner | 0 g | 18.4 g |
| Tilapia & Chips | 0 g | 16.5 g |
| Tilapia Sandwich/Wrap | 0 g | 16.5 g |
| Whiting & Chips | 0 g | 16.4 g |
| Fried Chicken & Waffles | 8.3 g | 15.9 g |
Nutrition values are estimated from ingredients.
Currently closed
Hours
- Saturday
- 11:00 AM - 11:00 PM
- Sunday
- 11:00 AM - 10:00 PM
What diners are saying
While opinions on consistency vary, satisfied diners celebrate the flavorful soul food offerings, particularly praising the turkey wing dinners accompanied by mac n' cheese and collard greens. Guests highlight well-seasoned, tasty dishes that arrive hot, with some reviewers specifically appreciating the generous portions and value-driven specials like buy-one-get-one deals. Positive experiences emphasize good vibes and fantastic prices, though some patrons note that service can be hit-or-miss depending on the visit.
Menu
Seafood & Chips
Junior Combo options
- Whiting & Chips: Fried whiting served with chips Dietary tags: High-Protein, Halal, Pescatarian, Low-Sodium, Renal
- Tilapia & Chips: Fried tilapia served with chips Dietary tags: High-Protein, Halal, Pescatarian, Low-Sodium, Renal
- Shrimp & Chips: Fried shrimp served with chips Dietary tags: Halal, Pescatarian
- Catfish & Chips: Fried catfish served with chips Dietary tags: Halal, Pescatarian, Low-Sodium, Renal
- Salmon & Chips: Fried salmon served with chips Dietary tags: Halal, Pescatarian, Low-Sodium
- Whiting & Shrimp Combo: Fried whiting and shrimp served with chips Dietary tags: Halal, Pescatarian, Low-Sodium
Sandwiches & Wraps
Grilled or Fried options available
- Whiting Sandwich: Fried only Dietary tags: Halal, Pescatarian, Low-Sodium, Renal
- Chicken Sandwich/Wrap: Grilled or fried chicken Dietary tags: High-Protein, Low-Sodium
- Tilapia Sandwich/Wrap: Grilled or fried tilapia Dietary tags: High-Protein, Halal, Pescatarian, Low-Sodium, Renal
- Shrimp Wrap: Grilled or fried shrimp Dietary tags: Halal, Pescatarian
- Shrimp Po Boy Sandwich: Classic seafood sandwich Dietary tags: Halal, Pescatarian
Seafood & Sides
Grilled, Steamed or Fried. Served with choice of two sides.
- Whiting Dinner: Fried only Dietary tags: High-Protein, Keto, Low-Carb, Halal, Gluten-Free, Nut-Free, Pescatarian, Low-Sodium, Atkins, South-Beach, Low-Fodmap, Carnivore, Renal, Slow-Carb, Lectin-Free, Soy Free, Sesame Free
- Salmon Cakes: Fried only Dietary tags: Halal, Pescatarian, High-Fiber
- Scallops Dinner: Add $1 for Blackened, BBQ, Jerked, Curried, Garlic, or Buffalo
- Lobster Tail Dinner: Add $1 for Blackened, BBQ, Jerked, Curried, Garlic, or Buffalo Dietary tags: Low-Sodium, TLC
Appetizers
Starters and small bites
- Seafood Mac & Cheese: Creamy mac and cheese with seafood Dietary tags: Halal, Pescatarian
- Catfish Fritters: Bite-sized fried catfish Dietary tags: Halal, Pescatarian, Low-Sodium, Renal
- Cornmeal-Crusted Calamari: Crispy fried calamari Dietary tags: Halal, Pescatarian, Low-Sodium, High-Fiber
Pasta
Fettuccine and Penne dishes
- Grilled Shrimp over Fettuccine: Shrimp served over fettuccine pasta Dietary tags: Halal, Pescatarian
- Alfredo Fettuccine: Choice of Chicken, Shrimp, Salmon, Crab, or Lobster Dietary tags: High-Protein, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC
- Dreadlock Penne: Rasta pasta style penne. Additions: Jerk Chicken, Pepper Steak, Shrimp, Salmon, Oxtail, Lobster Dietary tags: High-Protein
Platters
Served with choice of two sides
- Stuffed Salmon w/Crab Meat: Salmon fillet stuffed with savory crab meat
- Chicken Dinner: Fried, Baked, BBQ, Curry, Jerk, Stew, or Grilled Dietary tags: Low-Sodium, Renal
- Oxtail Platter: Slow cooked tender oxtail Dietary tags: Low-Sodium
- Turkey Meatloaf: Savory turkey meatloaf
Specialty Items
House favorites and unique combinations
- Fried Chicken & Waffles: Classic soul food pairing
- Shrimp & Broccoli over Rice: Sautéed shrimp and broccoli Dietary tags: Halal, Pescatarian, Low-Sodium
- Crab Legs: Steamed crab legs Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Anti-Inflammatory, Alkaline, AIP, Lectin-Free, Soy Free
Desserts
Sweet treats and cakes
- Banana Pudding: Homemade style banana pudding Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- Red Velvet Cake: Classic red velvet layer cake Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, GERD-Friendly
- Peach Cobbler: Warm fruit cobbler Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, GERD-Friendly, Zone, Volumetrics, TLC
Sides
Available in Small & Large sizes
- Mac & Cheese: Baked macaroni and cheese Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC
- Collard Greens: Slow cooked greens Dietary tags: Gluten-Free, Dairy-Free, Nut-Free, Whole30, Paleo, Low-Sodium, Low-Fat, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, GERD-Friendly, Low-Fodmap, Carnivore, Zone, Volumetrics, TLC, AIP, Slow-Carb, Lectin-Free, Soy Free, Sesame Free
- Candied Yams: Sweet glazed yams Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, TLC
- Rice & Peas: Traditional Caribbean style rice Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC, Renal, Macrobiotic
Frequently Asked Questions about Bed-Stuy Fish Fry
- Does this restaurant offer good ambiance?
- Reviewers emphasize good vibes and a bustling neighborhood atmosphere that brings the community together over flavorful soul food offerings.
- Is this restaurant suitable for families?
- Rated 3.5/5, this budget-friendly neighborhood anchor offers a community-focused atmosphere with generous portions and good vibes suitable for families.
- What makes this restaurant unique or special?
- This neighborhood anchor stands out for its flavorful soul food, generous portions, buy-one-get-one deals, and extensive dietary-specific menu options.
- How extensive is this restaurant's menu selection?
- The menu features seafood, soul food, and sandwiches, offering 38 dietary categories including keto, gluten-free, and vegan options.
- Does this restaurant have good options for group dining with mixed dietary needs?
- The restaurant offers 38 dietary options including keto crab legs, pescatarian stuffed salmon, and various vegan, gluten-free, and dairy-free dishes.
- What type of cuisine does this restaurant specialize in?
- Bed-Stuy Fish Fry specializes in seafood and soul food, featuring menu items like whiting, shrimp, catfish, and turkey wing dinners.
- What should first-time visitors know about this restaurant?
- This budget-friendly ($) spot rated 3.5/5 features generous portions of turkey wings and BOGO deals, though service can be hit-or-miss.
- What are the main concerns mentioned in customer reviews?
- Main concerns highlighted in reviews include varying opinions on food consistency and service that is described as hit-or-miss.
- What do customers love most about this restaurant according to reviews?
- Customers praise the flavorful turkey wing dinners, mac n' cheese, generous portions, fantastic prices, and value-driven buy-one-get-one deals.
- Where is this restaurant located?
- Bed-Stuy Fish Fry is located in the Bed-Stuy neighborhood of Brooklyn, serving as a bustling anchor for the local community.
- Is Bed-Stuy Fish Fry dairy-free-friendly?
- Yes. Bed-Stuy Fish Fry has 3 dairy-free-tagged dishes on its current menu, including Collard Greens, Crab Legs and Rice & Peas.
- What can I eat at Bed-Stuy Fish Fry on a dairy-free diet?
- Collard Greens, Crab Legs and Rice & Peas carry the dairy-free tag, out of 3 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does Bed-Stuy Fish Fry have vegan options?
- Yes. 1 dish is tagged vegan on the current menu, including Rice & Peas.
- Is Bed-Stuy Fish Fry gluten-free?
- 3 dishes are tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at Bed-Stuy Fish Fry?
- Dreadlock Penne, at roughly 100.1g of protein (estimated from ingredients).
Restaurants near Bed-Stuy Fish Fry
- Crab Bros — Seafood
- Bed-Stuy Fish Fry — Seafood
- Cajun Boil seafood — Seafood
- Bleu Fin — Seafood
- Island Chef Cuisine — Seafood
- Ralph Ocean — Seafood
- Captain Dan's — Seafood
- Chateau De Capitaine — Seafood
- The Anchored Inn — Seafood
- MackaTree — Seafood
- Seafoodcrave — Seafood
- Sea Town Fish & Meat Market — Seafood
