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 530 Opinions
+527
User
User
User
Updated
01
The Sweet Tooth & Catering image 1
The Sweet Tooth & Catering image 2
The Sweet Tooth & Catering image 3
View all

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

"I love their homemade food and sweet potato cheesecake."

"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
Good Ol Days Diner image 1
Good Ol Days Diner image 2
Good Ol Days Diner image 3
View all

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

"The food is tasty and the vibe feels cozy."

"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.

03
Winona's image 1
Winona's image 2
Winona's image 3
View all

Back room offers a cozy, plant-filled oasis with earthy vibes and thoughtful decor. Jazz and disco lights create a relaxing, lively atmosphere while natural wine and creative cocktails highlight the experience. Indoor and outdoor seating provide flexible dining options in a space that feels intimate yet vibrant.

Fish patรฉ stands out with its rich flavor and pairs well with house-made chips. The dish offers a smooth texture that complements other menu items like strip steak and olive oil cake.

Chicken sandwiches offer good flavor though not always crispy. Egg sandwiches come with bacon and sometimes include fried muenster cheese, though that has been removed recently.

People are saying

"The egg and sardine sandwiches taste amazing."

"My sandwich was amazing, truly one of my new favorites."

"I like the spicy chicken sandwich here."

Good to know

1

Reservations are recommended at least a day in advance due to high demand.

2

Brunch items can run out quickly, so arrive early to avoid disappointment.

3

The restaurant hosts chef pop-ups featuring unique menus on select nights.

04
Shipwreck Seafood Boutique image 1
Shipwreck Seafood Boutique image 2
Shipwreck Seafood Boutique image 3
View all

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 fish here is always delicious and fresh."

"The fish and seafood here are always fresh and delicious."

"The sandwiches here are 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.

05
Cpt. Dan's Good Time Tavern image 1
Cpt. Dan's Good Time Tavern image 2
Cpt. Dan's Good Time Tavern image 3
View all

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 fried chicken sandwiches are juicy and crunchy."

"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
The Munchies image 1
The Munchies image 2
The Munchies image 3
View all

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 is fresh, tasty, and worth it."

"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.

07
Nawabi Bhoj image 1
Nawabi Bhoj image 2
Nawabi Bhoj image 3
View all

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

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

"The fish dishes here taste fresh and authentic."

"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
Sallyโ€™s image 2
Sallyโ€™s image 3
View all

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

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

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

"The crispy chicken sandwich and sides tasted great."

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.

Discover more

Bedford-Stuyvesant, New York

Area guide