Atly Logo
New Yorkers 1st Choice
Loved by locals

Fish spots in Prospect Heights

A fish dish served in a cozy setting that makes you want to stay for a second glass of wine.

Based on 579 Opinions
+576
User
User
User
Updated April 2026
01
Wayward Fare image 1
Wayward Fare image 2
Wayward Fare image 3
View all

Space combines sexy, elegant design with an intimate, cozy atmosphere centered around an open wood-burning oven. Energy feels vibey and lively, balancing warmth with a modern, fresh vibe. Guests enjoy thoughtful touches like complimentary teas and a menu inspired by forgotten spice route cultures.

Buzzing yet warm and welcoming ambiance creates a perfect balance between comfort and romance. The bread stands out with its crisp outside and soft, warm inside texture.

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

"The food and drinks here are unique and delicious."

"The vibe here is cozy and inviting."

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

02
Sushi Lin Park Slope image 1
Sushi Lin Park Slope image 2
Sushi Lin Park Slope image 3
View all

Small dining space offers a cozy atmosphere with bright lighting and pop music that contrasts the chill vibe. Seating includes a Chef’s counter for solo diners, creating an engaging experience. The setting suits casual meetups and dates on a quiet block.

Small dine-in space feels cozy and comfortable. Warm, lively vibe adds to the inviting atmosphere.

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

"The fish tastes fresh and melts in your mouth."

"The fish is fresh and always worth the price."

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
Ozakaya image 1
Ozakaya image 2
Ozakaya image 3
View all

Japanese restaurant offers a cozy atmosphere with a beautiful back patio featuring soft music and climate control. Outdoor seating includes a small sidewalk area good for people watching. The space is tastefully decorated and clean, creating a peaceful and inviting vibe.

Space feels just right, not too big or small, creating a cozy atmosphere. Cleanliness and an authentic izakaya vibe add to the comfort, making it easy to relax and catch up with friends.

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

People are saying

"The fish here is always super fresh and tasty."

"It's a cozy and stylish place with an authentic izakaya vibe."

"The sushi and chirashi have fresh fish with generous portions."

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.

04
gertrude’s image 1
gertrude’s image 2
gertrude’s image 3
View all

Restaurant offers a cozy atmosphere with cramped tables and dark lighting that creates an intimate vibe. Creative cocktails and a menu featuring familiar dishes with unique twists attract a lively, convivial crowd. Outdoor patio seating includes heaters, making it comfortable for groups despite tight spaces.

Warm and welcoming servers create a friendly vibe. The atmosphere feels beautiful and cozy, tucked into a quiet neighborhood setting.

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

"It's a nice, cozy little place with a welcoming atmosphere."

"I love how cozy and welcoming it feels."

"It's my go-to cozy spot with amazing food."

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.

05
Leland Eating and Drinking House image 1
Leland Eating and Drinking House image 2
Leland Eating and Drinking House image 3
View all

Boutique-style restaurant offers a chic, cozy setting with unique seating arrangements and ample space between tables. Atmosphere feels warm and inviting, suited for intimate dinners and lively brunches. Menu emphasizes gluten-free and vegetarian options, paired with standout cocktails like the Negroni-margarita.

Warm, friendly, and chic ambience creates a comfortable setting. Service feels welcoming and efficient, making the space cozy and inviting.

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 fish I ordered was just basic, with olive oil and rosemary."

"It's a cozy, warm, and inviting spot for a relaxed night out."

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.

06
Cheryl's Global Soul image 1
Cheryl's Global Soul image 2
Cheryl's Global Soul image 3
View all

Small soul food restaurant offers live jazz music and a cozy backyard garden for outdoor dining. Atmosphere feels safe and welcoming, especially for LGBTQ guests, with a rotation of local black and women artists enhancing the space.

Warm and inviting staff create a cozy atmosphere. Seating feels snug, with outdoor options in front and back. Comfort food stays solid and consistent over time.

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 place feels cozy and warm with comfy seating."

"It's a really cozy spot with a warm, dim ambiance."

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

07
Shane's Brooklyn image 1
Shane's Brooklyn image 2
Shane's Brooklyn image 3
View all

Small space with basement seating and outdoor sheds offers varied dining options. Music features a diverse funk/disco mix that shapes the lively atmosphere. Bottomless mimosa bar adds a notable touch to the experience.

Small space feels warm and welcoming. Service comes across as warm and professional. Comfort food suits the comfortable neighborhood spot vibe.

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

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

"The fish and grits tasted fresh and delicious."

"I love the cozy vibe and good music here."

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.

08
The Nuaa Table image 1
The Nuaa Table image 2
The Nuaa Table image 3
View all

Quaint modern Thai bistro with chic cozy ambiance featuring warm wood walls and classic black-and-white tile. Outdoor seating offers a quiet street vibe with twilight lighting. Attention to detail shows in refined decor and creative Thai dishes with complex flavors.

Warm wood walls and classic black-and-white tile create a chic and cozy ambiance. The vibe feels both stylish and inviting.

Fish sauce appears in both the Duck Egg Toast's tamarind caramel and the papaya salad, which also features fermented fish sauce and shrunken shrimp for a mix of sweet, savory, and spicy flavors.

People are saying

"The Thai food is fresh, tasty, and unique."

"The food here is stupid good and beautifully presented."

"I found it hard to avoid fish sauce because options were few."

Good to know

1

Reservations are recommended due to the restaurant's popularity.

2

Nuaa offers a special prix fixe menu on Valentine's Day with five courses.

3

Brunch includes unique dishes like Fresh Pomelo Salad and Fresh Banana Blossom Salad.

09
Koto Sushi image 1
Koto Sushi image 2
Koto Sushi image 3
View all

Small, family-owned sushi restaurant with Japanese style and a cozy atmosphere. The place offers fresh fish and generous portions at reasonable prices. It stays quiet and comfortable without loud music or crowds.

Family ownership creates a warm atmosphere. The vibe feels comfortable and cozy throughout.

Fish comes in very fresh and firm slices. The cuts tend to be thick on the sushi pieces.

People are saying

"The fish is fresh and the slices are thick."

"The fish here is always so fresh."

"It's a family-owned place and it's really cozy."

Good to know

1

Open New Year’s Day is a convenient option for customers.

2

The lunch special includes sushi, miso soup, and salad.

3

The prices are good for the quality offered.

Discover more

Prospect Heights, New York

Area guide
Loading Map...