Atly Logo
New Yorkers 1st Choice
Best of Bed-Stuy

Fish sandwiches

A sandwich built around fish that makes for a quick and filling meal.

Based on 542 Opinions
+539
User
User
User
Updated May 2026
01
The Sweet Tooth & Catering image 1
The Sweet Tooth & Catering image 2
The Sweet Tooth & Catering image 3
View all
Dessert restaurant

Dessert spot with affirmations on walls and cool music creates a positive, welcoming vibe. Energy stays super chill with friendly people and a beautiful, cozy setting. Known for creative, less sweet cakes and hearty breakfast sandwiches.

Fresh shrimp and fish come fried with a perfect crunch and solid seasoning. The fish and grits dish stands out as a tasty option.

Hearty breakfast sandwiches come on brioche with turkey sausage, egg, and cheese. The shrimp po'boy and brisket sandwich stand out for their rich flavors and tender textures.

People are saying

"The shrimp po'boy sandwich here is so delicious and perfectly breaded."

"I found the breakfast sandwiches to be hefty and hearty."

"You have to try the fish and grits; they're delicious."

Good to know

1

The shop was closed despite Google showing it as open.

2

This place does not have seating available.

3

The restaurant has breakfast specials available.

02
Geno's Fish and Chips image 1
Seafood restaurant

Cozy space with a friendly atmosphere and steady crowd. Fried shrimp stands out with perfect seasoning and floral spicy batter. Prices offer great value and the vibe is welcoming to families and kids.

Fried fish comes with a peppery batter that adds a floral and spicy kick. Portions include a large serving of fries alongside the fish and shrimp.

The Whiting fish sandwich stands out for its fresh, crispy texture and rich flavor. It comes with a side of fries and has a solid reputation for being delicious and satisfying.

People are saying

"The food here is hot, fresh, and perfectly seasoned."

"The fish here is seriously good and perfectly seasoned."

"I found the Whiting fish sandwich to be delicious."

Good to know

1

Expect a wait time of up to two hours during peak dining hours.

2

Reservations are recommended to avoid long wait times.

3

The restaurant offers a variety of seafood dishes at reasonable prices.

03
Shipwreck Seafood Boutique image 1

Small, cozy seafood market with open windows and outdoor seating creates a fresh, upscale feel. The atmosphere is welcoming and clean, with good music adding to the positive vibe. Regulars enjoy fresh, high-quality seafood in a boutique neighborhood setting.

Fish comes in sushi grade freshness suitable for making sushi at home. The fish and chips stand out with amazing taste. The fish is consistently fresh and handled with expert knowledge.

Grilled branzino and soft shell crab sandwiches stand out with fresh, flavorful seafood. Shrimp po' boy and grouper sandwiches offer crispy textures and rich seafood taste.

People are saying

"The seafood here is always delicious and fresh."

"The sandwiches here are delicious and fresh."

"The fish here is always delicious and fresh."

Good to know

1

The shop accepts credit cards and mobile payments.

2

Parking is available on the street, but can be limited during peak hours.

3

Expect longer wait times during weekends due to higher foot traffic.

04
Good Ol Days Diner image 1

Diner blends vintage decor with a nostalgic family reunion vibe, featuring old photos and retro touches. Music plays softly, mixing oldies and goodies, while a backyard patio offers outdoor seating. Atmosphere feels cozy and comfortable, inviting relaxed conversation.

Fish dishes include a fried fish sandwich and fish and chips. The fish sandwich pairs well with sides like the Green Ave salad and Fort Green lemonade.

Chicken sandwich stands out with perfect buns, chicken, and filling. Fish sandwich pairs well with apple pie and lemonade. Chili and sandwich combo offers affordable, tasty options with great service.

People are saying

"I found the food here delicious and good for the soul."

"I thought the chicken sandwich was top notch."

"The fish and grits here is so good."

Good to know

1

They have a weekend brunch special.

2

The wait time might be long on weekends.

3

There is no wait to sit and eat at Winfieldโ€™s Diner, even on weekend mornings.

05
Cpt. Dan's Good Time Tavern image 1
American restaurant

Bar features quirky decor with walls covered in pictures and a casual, inviting atmosphere. Music ranges from classic hip-hop to rock, creating a lively vibe that fills the space. Outdoor seating is dog friendly and offers a warm spot even on chilly days.

Fish comes with super crispy and light breading that stays crunchy. The fillets are flaky and moist, almost melting in your mouth, paired with tartar sauce that balances the flavors well.

Fried Chicken Sandwich stands out with its well-cooked, juicy chicken. All the chicken sandwiches here are consistently good and satisfying.

People are saying

"The bar food here is solid and tasty."

"The fish and chips here have the best crispy, flaky texture."

"I thought the fried chicken sandwich was cooked just right."

Good to know

1

Happy hour offers great deals on drinks and snacks.

2

Trivia night is lively every Tuesday night at 8pm.

3

A 20% automatic gratuity is added to all bills.

06
2 Chix image 1
Brunch restaurant

Small, intimate space with a pink theme and adorable backyard offers a clean, beautiful aesthetic. Loud, amazing music energizes the atmosphere, while Bring Your Own Bottle service sets it apart from typical brunch spots.

Salt fish dishes follow a family recipe made weekly by the owner's mother. Options include salt fish bake, salt fish sliders, and a smaller fish sandwich, all noted for their strong flavor and satisfying taste.

Waffle sandwiches stand out here with options like the waffle breakfast sandwich and the BEC waffle sandwich. The fish sandwich is smaller but still good.

People are saying

"The food here is amazing, flavorful, and delicious."

"The pink waffles here look so appealing and cool."

"The waffle breakfast sandwich was great and filling."

Good to know

1

Wednesdays are BYOB, so bring your own drinks.

2

The restaurant automatically adds an 18% tip to your bill.

3

Expect to wait over an hour for food during busy times.

07
Nawabi Bhoj image 1
Bangladeshi restaurant

Small, casual space with welcoming atmosphere and Bengali cultural touches creates a cozy, inviting vibe. Comfortable seating and well-lit interior support relaxed family meals or celebrations. The environment stands out for its authentic Bangladeshi hospitality and subtle elegance.

Fresh, authentic fish dishes stand out here, especially the Nawabi Fried Fish and the fish combo. The fish pairs well with other items like Muglai Paratha and Chicken Curry.

Aloo Puri sandwich offers a tasty option with a flavorful filling. Chicken sandwich has a strong smell but the curry lacks flavor, leaving only an orange stain on the hand.

People are saying

"I found the food here to be delicious and authentic."

"The fish here is outstanding, especially the fried fish."

"I will definitely be back for this sandwich."

Good to know

1

The 6-piece sweets cost $10.

2

The restaurant has many vegan options available.

3

Nawabi Bhoj offers authentic Bengali cuisine, particularly for those with a sweet tooth.

08
Sallyโ€™s image 1
Fusion restaurant

Plant-filled space blends island life with cozy interior and spacious outdoor seating. Live jazz and DJ sets create a laid-back, lively vibe that suits both date nights and social gatherings. Music can be loud, encouraging a communal atmosphere where conversations flow easily.

Jerk fish comes with a crispy outside and soft inside, packed with a bold, spicy jerk flavor. Other fish dishes include fried fish that is tender and flavorful.

Crispy fried chicken sandwich stands out with its karrage-style crispiness and generous sauce. Other sandwiches vary, with bacon offering the most flavor, while cheese and sausage options feel overpriced and low quality.

People are saying

"You have to try the oxtail dumplings; they're packed with flavor."

"The crispy chicken sandwich was super crispy and flavorful."

"The jerk fish is crispy, bold, and has lots of heat."

Good to know

1

The restaurant offers a brunch menu on Sundays.

2

The brunch has a live DJ.

3

They have a happy hour from 4-7pm on weekdays.

09
The Munchies image 1
Fast food restaurant

Fast food restaurant with clean interior and tablet ordering system featuring pictures. Atmosphere is welcoming and chill, attracting people looking for quick, satisfying halal meals. Portions are generous and prices reasonable, with standout items like fried chicken and fish wraps.

Fish wraps stand out with consistent quality and a five-star rating. The fish sandwich comes drenched in tartar sauce, making that flavor dominant, while the fish platter is also a recommended choice.

Massive and crispy chicken sandwiches stand out alongside the fried whiting sandwich and fish sandwich served with onion rings. Philly Cheese and Chopped Cheese sandwiches offer variety, all enjoyed in a clean atmosphere any time of day.

People are saying

"The food here is always fresh and delicious."

"The chicken sandwich was massive and very good."

"I thought the fish wraps were outstanding."

Good to know

1

The restaurant is take out only with no seating available.

2

The Munchies stays open into the early hours of the morning.

3

You can get a good meal for $10.

Discover more

Bedford-Stuyvesant, New York

Area guide
Loading Map...