Atly Logo
New Yorkers 1st Choice
Sheepshead Bay's best

Fish spots

You want your fish prepared with the respect it deserves.

Based on 678 Opinions
+675
User
User
User
Updated May 2026
01
Gypsea Fishing Charters image 1
Gypsea Fishing Charters image 2
Gypsea Fishing Charters image 3
View all

Fishing stays nonstop with expert guidance and attentive crew ready with rigs and bait. Spacious boat offers a clean, family-oriented vibe and a galley serving tasty food and snacks. Limited passengers ensure plenty of room and comfort throughout the trip.

The captain and crew keep the boat on fish throughout the trip, moving as needed to find the best spots. The crew stays attentive and prepared with rigs, bait, and netting, making fishing smooth and comfortable.

People are saying

"The captain and crew are friendly, helpful, and knowledgeable about fishing."

"The boat had a full galley with food, drinks, and snacks."

"The bathroom here was spotless."

Good to know

1

Gypsea Fishing Charters limits the number of customers on each trip for a comfortable experience.

2

The boat is clean and well-equipped with a full galley offering food and drinks.

3

Families and kids are welcome on Gypsea Fishing Charters, making it suitable for all ages.

02
Fujisawa Asian Fusion & Bar image 1
Japanese restaurant

Large space blends Industrial/Chic decor with nautical touches near the bar and sushi area. Fish is super fresh, featuring unique items like Madai and salmon belly crispy rice. Comfortable leather seating and a full bar create a warm, spacious spot for groups or quiet date nights.

Fish arrives super fresh, often the same day it is served. Chef Alex offers special fish items like Madai and salmon belly crispy rice that stand out for their flavor and quality.

People are saying

"I had some of the best sushi I've ever had here."

"The seafood here is so fresh, it's some of the best I've ever had."

"The fish here is so fresh, it's like it was brought in today."

Good to know

1

Happy hour runs from 4-7 PM with drinks buy one get one free.

2

Parking in Sheepshead Bay is challenging; expect to walk several blocks.

3

The restaurant offers limited-edition fresh Japanese fish on weekends.

03
Ocean Eagle V image 1
Fishing charter

Fishing here means massive haul with an expert captain guiding you to the best spots. Expect nonstop action but be ready for a challenging atmosphere due to onboard cliques. Waters near ferry harbors are often dirty, which might affect your experience.

Massive haul of fresh fish comes guaranteed. The captain knows the ocean well and puts you right on the fish. Some fish weights seem off, possibly due to artificial weighting.

People are saying

"You're guaranteed a massive haul of fresh seafood on this charter."

"The captain really knew where to put us for good fish."

Good to know

1

Reservations are recommended for dinner service, especially on weekends.

2

Expect longer wait times during peak hours, particularly on Friday nights.

3

Parking is available on-site, but it can fill up quickly during busy times.

04
Hunter Fishing image 1
Fishing charter

Boat has clean bathrooms and a calm, focused atmosphere. Captain uses radar to find fish and moves to keep catches steady. Crew helps novices avoid tangles, making trips longer but more productive.

The captain uses radar to find fish and takes you to spots with non stop catches. They keep you on top of the fish by moving further out when needed.

People are saying

"Captain Mike really knows where to find the fish."

"You'll catch loads of fish with this awesome crew."

Good to know

1

Reservations are recommended for larger groups to ensure seating.

2

Expect longer wait times during peak family visiting hours.

3

Check for any special events or activities happening during your visit.

05
Lobster Harbor image 1
Seafood market

Seafood market on the pier offers fresh fish and live lobsters in a clean, well-stocked space. Prices stay reasonable while quality remains high. Atmosphere is straightforward, focusing on delivering fresh seafood options.

Freshness stands out with consistently fresh fish and a great selection of seafood. The fish quality is high and prices are fair.

People are saying

"The seafood here is always so fresh and tasty."

"The lobsters here are so fresh and delicious."

"I found the fish here to be always fresh."

Good to know

1

They sell live lobsters and steam them for an extra $1.50.

2

Prices are reasonable for fresh seafood.

3

The market is located right on the pier.

06
Masuta Japanese Fusion image 1
Japanese restaurant

Japanese spot shines with fresh fish and the Odessa roll for variety. Cozy vibe suits families well, enhanced by pop classics music. Cocktail bar serves lychee martinis and Zombies, blending great drinks with expert sushi.

Fish arrives impeccably fresh here, with every order showcasing skillfully crafted rolls. The Chef's special Odessa roll offers a unique option for those less keen on raw fish.

People are saying

"The Japanese food here is always fresh and delicious."

"The dinner spots here feel curated just for you."

"The fish here is always so fresh."

Good to know

1

Happy Hour offers $6 cocktails with hot soup and fresh sushi.

2

The restaurant has a maximum time limit of 3 hours for reservations.

3

Masuta gets busy from Friday to Sunday, so reservations are recommended.

07
Avenue U Fish Market image 1
Seafood market

Old school seafood market offers wild-caught jumbo shrimp and Chilean sea bass with a family-owned feel. Fish is fresh and never smells fishy, with fish cakes as a standout. Prices are reasonable, matching the high quality and freshness.

Freshness stands out with a great selection of fish that never smells fishy. Quality is consistent, making the fish cakes a notable item, and prices reflect the high quality offered.

People are saying

"The seafood here is always fresh and never disappoints."

"This fish market has the freshest seafood, it never disappoints."

"The fish here is always fresh and quality."

Good to know

1

The market is family owned and has been in the neighborhood for a long time.

2

Expect a great variety of fresh fish available for purchase.

3

Prices are generally reasonable for the quality of seafood offered.

08
Yiasou image 1
Greek restaurant

Greek restaurant offers spacious seating with waterfront views and calming live music. Fish dishes like Glossa Fileto come in large, fresh portions and are expertly grilled. Atmosphere blends casual and festive for an elegant yet relaxed dining experience.

Fish comes in large-sized portions and stays fresh and tender. Grilled options like Glossa Fileto and Sole are excellently cooked and pair well with fresh sides.

People are saying

"The food here is made with care and served with genuine hospitality."

"I've never had such delicious Grilled Octopus anywhere else."

"The grilled fish here is large-sized and very fresh."

Good to know

1

Be ready to pay $18 for a bottle of water.

2

There was a surcharge to use a debit/credit card.

3

It is preferable to pay in cash to avoid card charges.

09
EXIT 9 image 1
Restaurant

Biker-themed decor and a dark, rustic interior create a stylish atmosphere that feels both comfortable and lively. Fresh Cod with buttery taste stands out among fish dishes, especially paired with a delicious green sauce on fish and chips. Spacious layout offers private areas for quiet or social gatherings.

Fish dishes feature fresh Cod with a buttery taste and delicate seasoning. Fish and chips come with a delicious green sauce that enhances the flavor beyond the usual.

People are saying

"The food here is delicious and beautifully prepared."

"The atmosphere here is so cozy and atmospheric."

"The fish and chips were perfectly cooked and delicious."

Good to know

1

On Friday and Saturday, they have a DJ and the music is great.

2

Expect a lively atmosphere with nonstop dancing during DJ nights.

3

There is plenty of free parking available right in front.

10
Chikurin image 1
Japanese restaurant

Japanese restaurant offers a relaxing atmosphere with bamboo decor and an aquarium. Fish is fresh and solid, matching typical sushi spots. Private booths and calm lighting make it great for family dining.

Fish here is always fresh but quality matches what you find at other sushi spots. Overall, the fish is solid but nothing stands out as exceptional.

People are saying

"The food here is always incredibly fresh and delicious."

"I consider this the best sushi spot, I highly recommend it."

"The fish here is always so fresh."

Good to know

1

There is a 20% mandatory tip added to the bill.

2

An additional 10% charge is applied if using a credit card.

3

The kitchen closes at 10:30 PM.

11
F & R Goldfish image 1
Seafood market

Seafood market shines with huge selection of fresh fish and live crayfish. Prices stay reasonable while quality remains top-notch and freshness is consistent. Clean, friendly space draws regulars for tasty seafood.

Freshness stands out with a huge selection of fresh fish and seafood products. Quality remains consistent, offering top-quality fish and a variety of frozen options.

People are saying

"I found the seafood here to be incredibly fresh and of good quality."

"I found the fish here to be so fresh and of good quality."

"The packaged caviar is excellent, soft, and not bitter."

Good to know

1

Prices are competitive, making it a budget-friendly option.

2

Expect possible wait times during peak hours.

3

Credit cards are accepted, but cash may be preferred.

12
E Sushi II image 1
Sushi restaurant

Sushi comes on flashy boats in a cozy space with fresh fish that balances perfectly with rice. The all-you-can-eat menu keeps the place busy and the vibe is family-friendly and relaxed.

Very fresh fish defines the sushi here. The perfect ratio of rice to fish highlights the fresh taste of the raw fish.

People are saying

"The sushi here is fresh and delicious."

"The bottomless sushi here is a great value for trying a little bit of everything."

"The fish here is so fresh, it tastes great."

Good to know

1

The all-you-can-eat option is $24.99 per person.

2

Children over 140cm are charged the adult rate.

3

Kids up to 10 eat for $14.99.

13
Kosan Asian Fusion image 1
Asian fusion restaurant

Asian fusion spot shines with fresh fish and special rolls that taste incredible. Cozy vibe and private rooms make it great for groups. Friendly staff add to the welcoming atmosphere.

Fresh fish stands out with an incredibly fresh quality and an artistic flair in presentation. A big selection of fish dishes includes special rolls featuring the freshest fish.

People are saying

"I thought the sushi here was the best I tried in Brooklyn."

"The seafood here is incredibly fresh and beautifully presented."

"The fish here is so fresh and beautifully presented."

Good to know

1

The lunch specials are reasonably priced and come with rice and soup or salad.

2

Finding parking can be difficult due to its location in Brooklyn.

3

Meter parking is the best option for parking nearby.

14
Omakase sushi by hiro image 1
Sushi restaurant

Cozy space with an interactive sushi bar offers an elegant, romantic vibe with hip music. Fish is incredibly fresh, featuring unique nigiri like albacore with grated fish liver. Friendly chefs lead hands-on sessions, showcasing exceptional food handling skills.

Fish comes in incredibly fresh and high quality. Unique nigiri combinations like albacore with grated fish liver and squid topped with uni stand out. The chef leads a do-it-yourself session and shows exceptional food handling skills.

People are saying

"The Japanese food here is so fresh and thoughtfully crafted."

"The omakase here is classy, with balanced flavors and beautiful presentation."

"The fish here is so fresh, it just melts in your mouth."

Good to know

1

The cost for the omakase experience is $118 for 15 courses.

2

Reservations are recommended due to the restaurant's small size.

3

The restaurant only serves omakase for children, so be aware if you are taking your little ones.

15
Jannet Aden Yemeni Restaurant image 1

Middle Eastern floor seating creates a unique dining experience in a warm, neighborhood setting. Fish kabsa stands out as a distinctive seafood dish alongside fried fish and liver stir fry. The space feels welcoming and clean, perfect for relaxed meals.

Fish appears in unique dishes like fish kabsa, which combines traditional flavors with seafood. Other options include fried fish and liver stir fry, showing variety beyond typical meat or chicken kabsa.

People are saying

"The food here is delicious, fresh, and generously portioned."

"The authentic food here is bursting with rich flavors."

"I was surprised by the delicious fish kabsa here."

Good to know

1

The restaurant closes at 2:00 am.

2

Expect a 2-hour wait time during peak hours.

3

The lamb Mandi costs $27 and includes only 2 pieces of lamb.

16
Gourmet Boutique image 1
Gourmet grocery store

Large selection of lightly salted fish pairs well with fresh vegetables and varied cooked dishes. Prices stay reasonable for baked goods and international products. Atmosphere feels practical, focusing on ready-to-eat options and a wide range of Eastern European foods.

Large selection of fish includes lightly salted fish alongside various sausages and lard. Fish stands out among other offerings like baked goods and cheese.

People are saying

"The food here is always fresh and delicious."

"I loved their large selection of seafood."

"I loved their large selection of fish."

Good to know

1

The store has a wide variety of cooked food available.

2

Vegetables are always fresh at Gourmet Boutique.

3

Prices at Gourmet Boutique are reasonable and decent.

17
Capt. Dave Fishing image 1
Fishing charter

Boat ride offers beautiful water views and a peaceful atmosphere with a friendly crew. Captain Dave catches fish fast, especially fluke and sea bass, but fish cleaning is poor quality and costs $25.

Captain Dave gets fish on multiple lines early in the morning with quick netting and moving to the next line. Fish cleaning costs $25 but is done very poorly.

People are saying

"Captain Dave and the staff really put you on fish quickly."

"Captain Dave made fishing so fun, getting us on fish right away."

"Captain Dave got us on fish right away; it was amazing."

Good to know

1

There is no way to wash your hands on the boat.

2

Expect fluke, sea bass, and sea robins on the morning excursion.

3

They didnโ€™t explain how to use the rods, so thereโ€™s a bit of a learning curve.

18
Izakaya Sushi & Lounge image 1
Japanese restaurant

Small space with modern lounge decor offers a cozy vibe. Fish tastes fresh from the market, and seafood soup features a delicate broth with shrimp and fish cake. Loud music adds energy but can interrupt conversation.

Fish tastes like it came straight from the market that morning, very fresh. Seafood soup offers a small cup of lukewarm vegetable broth with two shrimp, imitation crab, thin slices of Japanese Fish Cake, and assorted vegetables.

People are saying

"The food here is fresh, delicious, and well-prepared."

"It's a cozy spot with warm lighting and a really inviting atmosphere."

"The fish here tasted like it came straight from the market."

Good to know

1

Happy hour runs from 4-7 PM with half-price drinks and $1 oysters.

2

Lunch specials are available until 3:30 PM, offering great value.

3

You can bring your own bottle for a $10 charge.

19
Umi Premium Sushi & Seafood Buffet image 1

Open kitchen with live grilling stations serves fresh seafood like oysters, crabs, and salmon sushi. Seating is tight, creating a lively atmosphere perfect for casual dining. Decor mixes chandeliers with a sushi bar, blending old and new styles.

An extensive variety of fresh seafood fills the menu, including oysters, clams, crabs, lobsters, shrimp, and fish. Dishes range from salmon sushi and baked scallops to roasted flounder and spicy frog legs, with a decent rice to fish ratio for an all-you-can-eat setting.

People are saying

"I thought the food was delicious and worth every penny."

"The seafood buffet is overflowing with fresh lobster and sushi."

"The fish and shellfish here are so fresh and delicious."

Good to know

1

The buffet costs $39.99 per person.

2

There is a 2-hour dining window.

3

A temperature check is required to gain entry.

Discover more

Sheepshead Bay, New York

Area guide
Loading Map...