Atly Logo
New Yorkers 1st Choice
Local picks

Fish spots in the Upper East Side

Made for those who prioritize fresh fish as the foundation of their dietary routine.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Toloache image 1
Toloache image 2
Toloache image 3
View all
Mexican restaurant

Cozy Mexican spot offers fresh fish tacos with buttery cod and no heavy batter. Enjoy house-made margaritas in a romantic atmosphere with lively Latin music and a quiet, private patio.

Fish comes super fresh and cooked with care. The fish tacos avoid heavy batter, and the cod is buttery and perfectly cooked.

People are saying

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

"The hamachi ceviche here is some of the best I've ever had."

"The fish tacos here are perfectly cooked and not overly battered."

Good to know

1

Reservations are recommended, especially for larger groups, to avoid being turned away.

2

The kitchen closes early at 8pm if there are no reservations.

3

Expect to spend $30-50 per person for a family-style meal.

02
BonBon - A Swedish Candy Co. image 1

Small candy shop shines with mid-century modern design and a childlike, fun atmosphere. Unique Scandinavian sweets like sour blackberry fish candies and BonBon peach flavors offer a distinctive tart flavor and make great gifts. Space feels cute and lively.

Sour blackberry fish candies come in their own package and offer a distinctive tart flavor. BonBon branded fish feature incredible flavors, including peach and fazermints that make popular gifts.

People are saying

"The candy here is super yummy and great."

"It's so kid friendly, my kids loved the candy here."

"You have to try their sour Swedish Fish, especially the elderflower flavor."

Good to know

1

The price of candy is $18 per pound.

2

Expect limited candy selection with many bins empty.

3

Bring extra cash as candy is overpriced.

03
草堂 Caotang New Sichuan Cuisine image 1

Spacious dining room offers a bright and cozy atmosphere with ample seating for relaxed meals. Fish filets are cooked perfectly, though sweet and sour fish is average. Staff can be uncooperative when fixing order mistakes, affecting the overall experience.

Fish filets come cooked perfectly and appear regularly on the menu. Some dishes like sweet and sour fish are just okay. Staff sometimes mix up orders and can be uncooperative when correcting mistakes.

People are saying

"I found the Sichuan Chinese food here authentic and delicious."

"The wonton soup broth is one of the best I've had."

"The lemon fish soup was amazing."

Good to know

1

Reservations are not needed at the restaurant.

2

You get a free order of soup dumplings if your meals end up more than $30.

3

There are vegetarian options available with fresh veggies.

04
Tokugawa Sushi Restaurant image 1

Intimate sushi spot offers fresh fish served with care in a cozy corner setting. Multiple chefs craft each dish with skill. Outdoor seating provides city views that enhance the meal.

Fish here is consistently fresh and presented thoughtfully. Prices reflect the portion size, with a good amount of fish included.

People are saying

"I found the sushi here to be delicious and super fresh."

"The miso soup here is hot and delicious."

"The fish here is super fresh and delicious."

Good to know

1

They charge $8 USD for 1 can of pop.

2

This establishment does NOT serve cooked entrees.

3

The menu is limited.

05
Mykonian House - Authentic Greek Restaurant image 1

Small cozy space offers Greek Island ambience with bright decor and a warm vibe. Large fresh fish like Lavraki and Tsipoura taste very fresh and pair well with traditional dishes. Well-chosen Greek wines and cocktails complete the flavorful experience.

Large fresh fish like Lavraki and Tsipoura come seasoned well and ready to share. The fish dishes taste very fresh and pair well with traditional Greek specialties.

People are saying

"The Greek food, especially the souvlaki and tzatziki, is amazing."

"The food at this Lunch Spot is excellent and fresh."

"The fish here is so fresh and the service is friendly."

Good to know

1

Reservations are recommended, especially during peak hours.

2

The lunch prix fixe costs $35 and includes three courses.

3

The restaurant allows dining past normal lunch hours.

06
Noz Market image 1
Sushi restaurant

Enjoy super fresh fish like king salmon and scallop in a minimalist Japanese-inspired setting. The intimate atmosphere with a hand roll bar and standing seats keeps the vibe casual yet focused. Portions are generous, making it a great spot for sushi lovers.

Super fresh fish comes in generous portions with king salmon, belt-fish, and shrimp all exquisitely prepared. Varieties like urchin, tuna, scallop, and mackerel stand out for their delicious taste.

People are saying

"The Omakase here is a mesmerizing performance of fresh, well-cut fish."

"The fish here is super fresh and expertly cut."

"The lunch omakase here is an excellent deal."

Good to know

1

Happy hour runs from 2-5 PM Monday to Friday with $10 hand rolls.

2

A 20% service charge is automatically added to every bill.

3

The restaurant randomly closes without notice, so check ahead.

07
Agata & Valentina image 1
Gourmet grocery store

Gourmet grocery store features maze-like aisles packed with luxury items and fresh prepared foods. Fish section offers top-notch quality and a wide variety, with options that cut prep time. Prices are high, matching the upscale, sophisticated atmosphere.

Fresh fish stands out with top notch quality and a wide variety. The fish section offers options that reduce prep time, making it convenient and reliable.

People are saying

"The food here is so fresh and delicious."

"I found it to be a great gourmet grocery store."

"I found the fish here to be top notch."

Good to know

1

Prices at the deli are very high.

2

Buying produce late Sunday or early Monday means you might get low grade items.

3

The supermarket does not offer restrooms for customers.

08
Calexico image 1
Mexican restaurant

Mexican spot shines with Baja fish tacos that are crispy and fresh. Enjoy tasty margaritas and a great tequila selection in a lively, dog-friendly outdoor area. Cute decor and candles add charm despite the loud, noisy vibe.

Baja fish tacos stand out with a crispy texture and fresh flavor. The Baja fish bowl offers a good balance of textures and flavors, making it a solid choice for fish dishes.

People are saying

"The Mexican food here, especially the burritos, is heavenly."

"The Baja fish tacos and shrimp bowls are flavorful and filling."

"I found the Baja fish tacos to be heavenly."

Good to know

1

Happy hour is from 4-7 PM, Monday to Friday.

2

Visit during happy hour for 2 for 1 drinks.

3

Eating here is at your own risk due to cleanliness issues.

09
Sushi Spot—78 Street image 1
Sushi restaurant

Small, cozy spot with an open kitchen offers fresh fish like salmon and tuna. Cash-only and quick service make it ideal for take-out. Rolls are small but packed with quality ingredients and good value.

Freshness stands out with high quality fish like salmon, tuna, and yellowtail clearly distinguishable. Rolls come smaller but pack a good amount of fish and vegetables, offering solid value.

People are saying

"You can't go wrong with this sushi for the price."

"I found the sushi here to be amazing and affordable."

"The fish here tastes fresh and is a great value."

Good to know

1

The establishment is cash only; no cards accepted.

2

Expect a long 30+ minute wait time during peak hours.

3

The restaurant is pickup only with no dine-in options.

Discover more

Upper East Side, New York

Area guide
Loading Map...