Atly Logo
New Yorkers 1st Choice
Brooklyn Heights' best

Fish dishes

A simple, well-prepared fish dish is all that is required for a satisfying meal.

Based on 604 Opinions
+601
User
User
User
Updated May 2026
01
Elephant District image 1
Elephant District image 2
Elephant District image 3
View all
Thai restaurant

Cozy Thai restaurant with elephant-themed decor and colorful AI-generated wallpaper creates a beautiful, relaxing atmosphere. Live music adds to the vibe while outdoor seating welcomes pets. Tables are closely packed, giving a snug dining experience.

Thai food stands out with excellent taste and hot servings. The food pairs well with the great atmosphere and attentive service.

Curry Branzino offers tender, flaky fish in a rich, aromatic curry. The Hormok Pla features steamed and baked fish in banana leaf with coconut milk. Fried fish comes carved and filleted for easy eating.

People are saying

"The food here is delicious and full of flavor."

"The Thai food here is bold, elevated, and unforgettable."

"Our server Kay was so attentive and funny with the Fish."

Good to know

1

The restaurant offers authentic Thai cuisine with unique dishes not found elsewhere.

2

The prices at Elephant District are reasonable for the quality of food.

3

The restaurant is located right outside the Brooklyn Bridge, making it easy to find.

02
Sushi Lin Brooklyn Heights image 1

Space features blond wood decor and a cozy vibe with friendly staff creating a calm, inviting atmosphere. Sushi offers fresh, flavorful options with an omakase that stands out for quality and creativity. Bar seating limits view of food preparation, and music choices add an interesting touch.

Fresh ingredients and stellar seafood quality stand out with every dish. The omakase offers a generous amount of inventive food at a reasonable price.

Fish comes fresh and flavorful here. The quality stands out as some of the tastiest in the neighborhood.

People are saying

"The Japanese food here is extraordinary, melting in your mouth."

"The food here is fresh, delicious, and honestly spectacular."

"The fish here is so fresh and flavorful."

Good to know

1

Omakase is available at an affordable price.

2

The restaurant offers vegetarian options.

3

Prices for sushi can exceed $12 per piece.

03
Kiwami image 1
Japanese restaurant

Upscale Japanese restaurant offers stunning waterfront views and a warm, elegant atmosphere with modern, spacious interiors. The setting suits special occasions and features authentic omakase dining with high-quality fish flown from Japan.

Food features very fresh ingredients and superb a la carte dishes. Upscale decor and comfortable seating add to the dining experience.

Fish arrives fresh from Japan three times a week, ensuring high quality and freshness. Dishes include inventive flavors and rare options like firefly squid.

People are saying

"The fish here is so fresh, often flown in from Japan."

"The service here is so warm and attentive, it's wonderful."

"The food here is outstanding, with fresh ingredients and rich flavors."

Good to know

1

Reservations for the sushi bar can be made on Resy.

2

The meal costs $330 per person, including tip and tax, for just one drink.

3

Kiwami has a creative 19-course tasting menu priced at $238.

04
Lichee Nut(荔园) image 1
Chinese restaurant

Small and cozy space offers an elegant and inviting atmosphere with calming background music that creates a warm, welcoming vibe. The place feels comfortable and homey, suitable for relaxed dining without a quiet dinner setting.

Food here is consistently delicious and well prepared. Staff respond quickly and offer extra spicy chili oil on request, making the dining experience smooth and flavorful.

Fish dishes feature tender fillets with a savory black bean sauce and a balance of ginger and scallion flavors. Whole fish options highlight fresh, seasonal choices with well-blended flavors.

People are saying

"I thought the food here was really great and tasty."

"The food here is so delicious, it's a perfect spot for dates."

"The fish fillet with black bean sauce has a perfect blend of flavors."

Good to know

1

A minimum tip is mandatory for all dining experiences.

2

The restaurant offers both dine-in and takeout options.

3

Be cautious with spicy dishes as not all are labeled.

05
Mikado image 1
Sushi restaurant

Sushi restaurant features beautiful interior with outdoor seating and a small bar alongside a sushi bar. The atmosphere blends club-style music with a lively vibe, creating an energetic dining experience. Patrons enjoy creative sushi paired with an impressive sake selection.

Fresh sushi tastes like it was caught the same day. Japanese dishes come out delicious and consistently high quality.

Fish comes in super high quality and fresh with generous portions. Thicker rolls highlight the fish flavor well.

People are saying

"The sushi here is fresh and delicious."

"I thought the food here was delicious and high-quality."

"The fish here is so fresh and high quality."

Good to know

1

Happy hour offers great deals on drinks and appetizers from 4-7pm.

2

The lunch bento set includes an entrée, miso soup or salad, and a hand roll for about $25.

3

Dinner menu features larger portions and a wider variety than lunch.

06
Sushi Gallery image 1
Sushi restaurant

Takeout-only sushi spot with an unassuming exterior and a cozy, quiet atmosphere inside. Offers fresh, authentic sushi with reasonably priced combos and a relaxed vibe perfect for casual dining at home.

Food features fresh fish and affordable prices, with 3 roll combos around $15-18. The menu offers delicious rolls served in a peaceful atmosphere suitable for solo or group dining.

Fish here is incredibly fresh and served in generous portions. Dishes like the Hwe Dup Bap offer a fresh and crunchy experience with rich flavors.

People are saying

"The sushi here is so delicious and fresh."

"The sushi here is fantastic, fresh, and well-priced."

"The fish here is so fresh and delicious."

Good to know

1

The restaurant only offers takeout now.

2

The food is affordably priced at around $15-18 for 3 roll combos.

3

There is a discount for cash payments.

07
Don Neo Fusion 丼 image 1
Japanese restaurant

Second-floor Japanese restaurant with retro anime art and spacious, cozy interior offers a pet-friendly patio and private booths. Atmosphere feels warm and vibrant, ideal for relaxed gatherings with friends. Staff perform table-side torching adding an interactive touch to dining.

Food here is fresh, super tasty, and affordable with a strong Japanese influence. Service matches the quality of the dishes, making the dining experience smooth and enjoyable.

Fresh fish stands out with huge sashimi cuts and careful seasoning by the chef. Dishes feature cute donburi bowls showcasing the fish's quality.

People are saying

"The food here is so fresh and flavorful."

"It's a super cozy neighborhood spot with a peaceful vibe."

"The fish here is so fresh, it's seasoned with care."

Good to know

1

The restaurant has limited parking space available.

2

Expect long wait times during peak hours.

3

The menu features a variety of dishes including sushi, rice bowls, and ramen.

08
Diem Eatery image 1

Cafe offers a cozy, green ambiance with light-filled, airy space and clever decor. Atmosphere feels warm and authentic, inviting quiet conversation and casual meals. Staff provide welcoming service that complements the pleasant, unpretentious vibe.

Food stands out for its consistently fresh and delicious banh mi. The dishes maintain a high quality with excellent flavors and a cozy vibe.

Turmeric fish stands out with its unique flavors and great texture. The fish vermicelli bowl is a star dish, combining noodles and fish perfectly.

People are saying

"I thought the banh mi here was one of the best I've ever had."

"The banh mi here is probably the best I've ever had."

"The turmeric fish noodles were a pleasant surprise."

Good to know

1

The cafe has a vegan option, which is important for those who are lactose intolerant.

2

The classic banh mi is priced higher than expected, but it includes two rolls.

3

Expect food safety issues based on recent health concerns.

09
Henry's End image 1
American restaurant

American restaurant offers a cozy atmosphere with intimate vibe suited for dates or small groups. Seating is tightly packed indoors, while outdoor seating provides a classy outdoor feeling. Signature cocktails and a unique personality add to the relaxed environment.

Food here is tasty and light, with a focus on inventive dishes that feel unpretentious. Vegetarian options stand out as especially satisfying and well-prepared.

Fish dishes show freshness but sometimes arrive undercooked in the center. Attempts to fix the fish can result in it coming back soggy and uncooked.

People are saying

"The steak au Poivre for dinner was fantastic, rivaling the best."

"The food here is outstanding and expertly prepared."

"The fish here is cooked well, with tender flesh and crispy skin."

Good to know

1

Make sure you book a reservation at least 3-4 days in advance.

2

Single patrons are not allowed; reservations must be for two or more.

3

A service charge is automatically added to your bill.

10
Iron Chef House image 1
Sushi restaurant

Small sushi restaurant offers a cozy atmosphere with super chill vibes and a welcoming, congenial environment. It serves affordable, high-quality sushi with creative dishes and fresh sashimi. The space feels like a quiet neighborhood kitchen, perfect for intimate gatherings.

Food here is fresh, tasty, and prepared to perfection. Dishes come out delicious and well served every time.

Fish here is consistently fresh and of good quality. The selection covers all the basics despite being a bit limited.

People are saying

"The food here is amazing and super delicious."

"I've never had Japanese food this good before."

"I found the fish here to be so fresh and delicious."

Good to know

1

A reservation is not needed.

2

The meal, including salad, costs only $11.

3

The sushi lunch special was very reasonably priced.

Discover more

Brooklyn Heights, New York

Area guide
Loading Map...