Atly Logo
New Yorkers 1st Choice
Loved by locals

Fish restaurants in New Rochelle

A simple, clean piece of fish is exactly what the body needs right now.

Based on 604 Opinions
+601
User
User
User
Updated April 2026
01
Curry N Wok image 1
Curry N Wok image 2
Curry N Wok image 3
View all
Indian restaurant

Indian restaurant offers a cozy ambiance with warm lighting and modern decor. Fish dishes shine with a spicy sauce, especially the Apollo fish starter. Mango fish curry delivers succulent flavor fresh from the tandoor oven. Music adds to the inviting atmosphere.

Fish dishes come with a spicy sauce that stands out, especially the Apollo fish starter. The mango fish curry offers a succulent flavor, likely fresh from the tandoor oven.

People are saying

"The Indian food here is spectacular and perfectly seasoned."

"The Halal Indo-Chinese food here is outstanding."

"The Apollo fish starter is amazing in its spicy sauce."

Good to know

1

The restaurant displayed Zabiha halal certification for dietary considerations.

2

The prices at Curry N Wok are reasonable and portions are generous.

3

Expect a wait during peak hours, especially on weekends.

02
Pepe's Place image 1
Soul food restaurant

Hole-in-the-wall spot offers crispy shrimp and fresh fish with a family-style vibe. Candied yams add a sweet touch. Small portions and no seating make it perfect for quick takeout.

Fresh fish and shrimp stand out here. Options include a shrimp and fish combo and classic fish and chips.

People are saying

"This American food is hearty, well-seasoned, and made with love."

"The Thai chili seafood here is so good, I could eat the shell."

"The fish and shrimp tasted so fresh."

Good to know

1

Meals cost around $22 to $25, with generous portions.

2

The restaurant is the only one open at 1pm for lunch in the area.

3

Reservations are not required, but expect limited seating during peak hours.

03
D'Bay Cafe, Inc image 1
Jamaican restaurant

Jamaican spot serves authentic flavors with plentiful portions. Cod fish is cooked to perfection and pairs well with jerk chicken and coconut rice. Vegan options and pastries add tasty variety for takeaway or catering.

Cod Fish comes cooked to perfection. Fish dishes appear alongside jerk chicken, curried chicken, and fish cakes in spreads with coconut rice and plantains.

People are saying

"The Jamaican food here is the best and freshest I've ever had."

"The jerk chicken here is tender, flavorful, and perfectly spiced."

"The Cod Fish here is cooked to perfection."

Good to know

1

D'Bay Cafe offers small, medium, and large serving sizes for catering.

2

Parking is available in two municipal lots on either end of the block.

3

The cafe provides vegan options on the menu for diverse dietary needs.

04
Atit Thai image 1
Thai restaurant

Small, cozy spot shines with authentic Thai cuisine and intimate atmosphere. Whole fish dishes like Larb Style Red Snapper offer bold, spicy flavors and tender meat. Detailed decor and excellent music create a calm, welcoming vibe for any group size.

Whole fish dishes come with tender, flaky meat and bold Thai flavors. Options like the Larb Style Whole Red Snapper offer a sour, spicy, crunchy dressing, while the Mango Whole Fish features a crispy texture with sweet, tangy mango shreds.

People are saying

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

"The vegan options make this a perfect spot for a date."

"The whole fish is crispy, tender, and packed with authentic Thai flavor."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

A special lunch menu is available during lunch hours.

3

Expect a festive atmosphere during Halloween with special decorations.

05
Sound Bound Fishing Fleet image 1

Luxury fishing yacht offers spacious cabins and expert crew guidance. Trips yield five fish species with everyone catching fish. Comfortable, air-conditioned cabins and a superior sound system make it great for families and groups.

Trips yield five different species of fish, with everyone leaving with a catch. Fish get beautifully filleted and can be kept whole. One of the biggest porgies caught nearly wins the big fish prize.

People are saying

"I caught so many fish, my arms were sore and blistered!"

"The crew was super helpful with our fish."

"It's so kid friendly; the crew is patient and celebrates every catch."

Good to know

1

The boat can hold a maximum of 40 persons but often accommodates over 80, leading to overcrowding.

2

Free parking is available at the fishing fleet.

3

Everything needed for fishing, including rods and bait, is provided in the trip price.

06
Shamrock Charterboat Inc. image 1

Boat offers family-friendly trips with an experienced captain guiding the way. Views from the vessel provide beautiful scenery. Staff are super helpful and make every catch feel special.

Experienced guidance helps even first-timers catch fish. Staff make everyone feel special when they land a catch and stay super helpful throughout.

People are saying

"The captain and his son were so helpful and caring with the kids."

"Captain Pat and his crew are so engaged with passengers."

"The staff here is super nice and really helpful with fishing."

Good to know

1

The boat is family-owned and offers a friendly atmosphere.

2

Captain Pat is known for providing a great experience for families.

3

Expect a well-run trip with experienced crew members.

07
Rainbow Fish Market Inc image 1

Fresh fish shines behind glass with fried and steamed options ready to eat on site. Practical vibe suits shoppers seeking decent prices despite parking challenges. Strong fish smell may surprise but matches the authentic market feel.

Fresh fish is available for purchase and cooking on site, with options for fried and steamed preparations. Fish is kept behind glass, but the strong smell when handling the fish can be off-putting.

People are saying

"I found the fish here to be really good and fresh."

"I found the seafood here to be really fresh."

Good to know

1

Parking can be a little tricky sometimes.

2

They accept debit cards for payment.

3

Prices are generally affordable for fresh fish.

08
Shahโ€™s Halal Food New Rochelle image 1

Casual spot with generous portions and a friendly atmosphere serves authentic halal food. Fish dishes shine with huge portions and delicious sauces, especially the fish gyro known for its bold flavor.

Fish dishes come with huge portions and delicious sauces. The fish gyro stands out for its size and flavor.

People are saying

"I found the food here to be delicious and always fresh."

"I found the Halal food here to be fresh and flavorful."

"The fish here is delicious, especially with those sauces."

Good to know

1

Shahโ€™s Halal Food is open late most nights.

2

The restaurant is clean and well-maintained.

3

Parking is easy and accessible.

09
Brother's Seafood image 1
Seafood restaurant

Seafood shines with fried fish perfection and wild-caught salmon. Sides like home-cooked yams and garlic sautรฉed broccoli complement the generous portions. Locals love the friendly service and affordable prices in a warm, welcoming spot.

Fish comes fried to perfection with a flavorful taste and generous portions. The fish boat offers plenty of food and is consistently perfectly cooked.

People are saying

"The seafood here is fresh and perfectly seasoned."

"The fried chicken and seafood here are cooked perfectly, not greasy at all."

"The fish here is perfectly cooked and fried."

Good to know

1

Street parking is available right outside the restaurant.

2

The platter costs $14 and is quite large.

3

It takes only ten minutes to get your food.

Discover more

New Rochelle, New York

Area guide
Loading Map...