Atly Logo
New Yorkers 1st Choice
Loved by locals

Fish spots in Prospect Heights

You know the difference between fresh fish and everything else, and you aren't willing to compromise on the quality.

Based on 628 Opinions
+625
User
User
User
Updated July 2026
01
Mermaid's Garden image 1
Mermaid's Garden image 2
Mermaid's Garden image 3
View all
Seafood market

Seafood market shines with sustainable local seafood and a well curated fish selection including rare finds like razor clams. Atmosphere feels fresh and premium, matching high prices that reflect quality. Perfect for those seeking hard-to-find products and top-notch freshness.

Fresh fish comes with minimal grit or scales and a well curated selection including hard-to-find items like razor clams and smoked haddock. Quality is consistently high with sustainable sourcing and tasty options like fish cakes.

People are saying

"The seafood here is top-tier quality and always fresh."

"The fish here is top-tier quality and always fresh."

Good to know

1

Mermaid's Garden offers a selection of sustainable, mostly local seafood.

2

Prices for seafood can be higher, reflecting the quality and sourcing.

3

They provide hard-to-find items like lobster stock and various tinned fish.

02
Sushi Lin Park Slope image 1

Small space offers a cozy vibe with bright lighting and pop music. Fish is served in super fresh slices with phenomenal cuts. Seating includes a Chef’s counter for solo diners, perfect for casual meetups or dates.

Fish comes in super fresh slices with bright colors and phenomenal cuts. Quality stays consistent and pairs well with expertly crafted sushi rice.

People are saying

"The Japanese food here is unbelievably fresh and bursting with flavor."

"The fatty salmon, especially seared with crispy skin, is amazing."

"The fish here is unbelievably fresh and delicious."

Good to know

1

Reservations are a must due to limited seating.

2

The restaurant offers a $70 sushi omakase that includes ten pieces of sushi, a handroll, and miso soup.

3

Parking is easy to find right away.

03
Tacos del Barrio image 1

Small, clean spot buzzes with energy and a great playlist. Enjoy crispy fish tacos with fresh toppings and authentic Mexican flavor in a lively setting. Lines show its popularity for freshly grilled meats and bold tastes.

Fish tacos come crispy on the outside and tender and flaky inside with fresh toppings that complement the flavor perfectly. Fried fish nachos and fish and shrimp tacos also offer bold, fresh flavors.

People are saying

"The Mexican food here, especially the tacos, is amazing."

"The food here is delicious and fresh."

"The fish tacos here are fantastic and burst with flavor."

Good to know

1

Expect long lines on weekends, especially Saturday evenings.

2

The restaurant maintains a high standard of cleanliness throughout.

3

Most menu items are well-portioned and reasonably priced.

04
Poké Tiky Bar image 1
Hawaiian restaurant

Small Hawaiian eatery serves fresh fish in generous portions with tasty toppings. Cozy, homey atmosphere offers limited indoor and cute outdoor seating. Friendly vibe fits quick meals or relaxed drinks with good music.

Fish comes in very fresh with generous portions and pairs well with tasty toppings in the bowls.

People are saying

"The poke here is so fresh and delicious."

"This lunch spot has really fresh, tasty fish."

"The fish here is so fresh and tasty."

Good to know

1

The restaurant does not provide allergy information on their menu.

2

There is limited indoor seating, so plan accordingly.

3

The portions at the poke spot are huge, offering great value.

05
Ozakaya image 1
Japanese restaurant

Cozy Japanese spot shines with super fresh fish and a beautiful back patio that plays soft music. Outdoor seating offers a small sidewalk area perfect for people watching. Clean, peaceful vibe makes it a great place to relax and enjoy quality sushi.

Fish served here is consistently super fresh with top tier quality. The mini chirashi lunch special highlights the freshness well.

People are saying

"The Japanese food here, especially the ramen, is top-notch."

"The seafood here is so fresh, especially the uni."

"The fish here is so fresh."

Good to know

1

Make sure to make a reservation for dinner.

2

Ozakaya is launching a Valentine’s Day special menu.

3

Customers can participate in a fun drawing gamble when they spend more than a hundred dollars.

06
Wayward Fare image 1
Italian restaurant

Space blends sexy design with a cozy vibe around an open wood-burning oven. Fish dishes shine with wood-fired flavor, especially the light porgy. Guests enjoy forgotten spice route inspired menus and thoughtful touches like complimentary teas.

Fish dishes highlight a wood burning stove that enhances flavor. The porgy stands out as a light and well-done option. Mezze and pasta also pair well with the fish offerings.

People are saying

"You have to try the Mediterranean mezze here; they're a must-have."

"The wood-fired bread has the best char and is a must-have."

"The fish here is superb, especially when it takes advantage of the wood burning stove."

Good to know

1

Reservations are recommended, especially for weekend dining.

2

Gluten-free options are available for those with dietary restrictions.

3

The restaurant offers a private booth for a more intimate dining experience.

07
Nin Hao image 1
Chinese restaurant

Spacious interior and vibrant atmosphere create a cozy dining spot. Inventive cocktails pair well with steamed whole fish that's tender and flavorful. Music and lighting add to the warm, fun vibe while authentic Chinese dishes offer a thoughtful experience.

Steamed whole fish comes super tender and flavorful, often paired with tofu that keeps the fish from soaking up too much soy sauce. Razor clams and Mountain Jelly Salad add variety to the fish options.

People are saying

"These dinner spots have amazing seafood congee and spicy wontons."

"This food brings Fujian culture to life with authentic regional flavors."

"The steamed fish here is layered and highlights freshness in a Fujian way."

Good to know

1

Live music happens every Wednesday evening, creating a lively atmosphere.

2

Dim sum brunch is available on weekends, perfect for larger groups.

3

The restaurant is laptop-friendly, making it a good spot for remote work.

08
Panca BK image 1
South American restaurant

Open rooftop and covered patio create a laid-back vibe perfect for relaxed evenings. Fish dishes shine with excellent quality and a unique whole branzino fillet presentation. Modern kitchen adds a chic atmosphere to the peaceful space.

Fish dishes stand out with excellent quality and flavor. The "whole" branzino serves as a fillet, not a full fish, showing a unique presentation style.

People are saying

"The grilled dishes and ceviches here are excellent."

"I loved the grilled branzino; it was one of the best."

"You have to try the fish dishes, they're excellent."

Good to know

1

Prices are reasonable and not overpriced for the quality offered.

2

The restaurant has a good selection of wines available.

3

Seating in the back may provide a more intimate dining experience.

09
gertrude’s image 1
Restaurant

Cozy spot with intimate vibe and creative cocktails draws lively crowds. Smoked fish tower and perfectly cooked whole fish shine, paired with fries and Niçoise salad. Outdoor patio with heaters keeps groups comfortable despite tight spaces.

Smoked fish comes in a tower platter great for groups. Whole fish arrives perfectly cooked and pairs well with fries and Niçoise salad. White fish features in both a bagel melt and a salad, with the melt standing out more.

People are saying

"The food here is unreal, delicious, and thoughtfully prepared."

"That seven-layer cake is insane and a must-try dessert."

"The whole fish here is amazing and perfectly cooked."

Good to know

1

Reservations are recommended on weekends due to high demand.

2

Happy hour features $10 martinis and $3 oysters from 4-6pm on weekdays.

3

Gluten-free options are available, including bagels and burger buns.

10
Leland Eating and Drinking House image 1

Boutique-style restaurant offers a cozy setting perfect for intimate dinners and lively brunches. Whole fried fish is crispy and flavorful, while the menu highlights gluten-free and vegetarian options. Standout cocktails like the Negroni-margarita complete the experience.

Whole fried fish stands out with its crispy texture and is often cut up and soaked in juice before eating. Thinly sliced fish offers a consistently good, delicate flavor.

People are saying

"The food at these dinner spots is outstanding and unforgettable."

"The food and drinks here are unique and beautifully prepared."

"The fish I ordered was just basic, with olive oil and rosemary."

Good to know

1

Reservations are recommended to secure a table, especially during busy events.

2

Mahjong events are held regularly for community engagement.

3

Weekday vinyl hours allow patrons to work in a coffeehouse atmosphere.

11
Sumi Sushi image 1
Sushi restaurant

Sushi spot offers a calm vibe with fresh fish and plentiful lunch specials. Menu features veggie rolls and impressive sushi presentations. Prices stay reasonable, making it a great choice for quality and variety.

Fish here is consistently fresh and of high quality. It receives careful treatment to maintain its best flavor.

People are saying

"The seafood here is top quality and always fresh."

"The lunch specials here are a great value and delicious."

"The fish here is so fresh."

Good to know

1

The restaurant offers takeout services and dine-in options.

2

Lunch specials provide great value and quality sushi.

3

Delivery is fast, ensuring quick service for takeout orders.

12
Cheryl's Global Soul image 1
Soul food restaurant

Small soul food spot shines with crispy fried fish and a cozy backyard garden for dining. Live jazz sets a lively mood while the space feels safe and welcoming for LGBTQ guests. Local black and women artists add vibrant, rotating art displays.

Fish comes out crispy and perfectly cooked, with meat that falls apart nicely without sogginess. The fried fish and fish sandwich both highlight the flaky white fish texture well.

People are saying

"The pancakes here are fluffy and taste homemade."

"You have to try the bread pudding with vanilla ice cream."

"The fish here is so crispy and delicious."

Good to know

1

Brunch is served until 2pm on weekends with a special menu.

2

Live music is available on most Thursday evenings.

3

An automatic gratuity of 18% is added for parties of 2.

13
Shane's Brooklyn image 1
American restaurant

Small space offers basement seating and outdoor sheds for dining. Fish and grits feature fresh, delicious fish that pairs well with chicken wings and waffles. Lively vibe comes from a diverse funk/disco mix and a bottomless mimosa bar adds a fun touch.

Fish and grits stand out with fresh, delicious fish. The fish tastes amazing and pairs well with other dishes like chicken wings and waffles.

People are saying

"The sorrel mimosas are a must-try during brunch."

"I thought the fried fish had good taste and quantity."

"I loved the big breakfast with cheesy scrambled eggs."

Good to know

1

Expect to wait at least 45 minutes on Sundays due to popularity.

2

Reservations are recommended to avoid long wait times.

3

Parking can be challenging in the area.

Discover more

Prospect Heights, New York

Area guide
Loading Map...