Best Seafood Restaurants in Upper East Side-Yorkville
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Flex Mussels
Generous pots of mussels with varied broths and great happy hour energy.
Notable Picks
#1
Flex Mussels
8.3
Flex Mussels is a relaxed Upper East Side staple known for hearty mussels steamed in flavorful broths and locally beloved happy hour deals. The inviting space and reliable execution keep both locals and visitors returning. Service is friendly, and the menu offers accessible seafood favorites.
Must-Try Dishes:
Classic White Wine Mussels, Parma Mussels, Oysters on the Half Shell
What Makes it Special: Generous pots of mussels with varied broths and great happy hour energy.
8.1
Lex Restaurant is a longtime Carnegie Hill Italian where pastas sit alongside crab cakes, seafood risotto, and mussels in a candlelit room with sidewalk seating. Neighborhood regulars lean on it for relaxed dinners that feel classic Upper East Side rather than scene-driven.
Must-Try Dishes:
Maryland crab cakes, Seafood risotto, Steamed mussels in white wine or marinara
What Makes it Special: Long-running Italian dining room where seafood plates feel comfortably old-school.
Worthy Picks
#3
Tenzan 89
7.6
Tenzan 89 is a high-volume neighborhood sushi shop where rolls, tempura bento boxes, and sashimi move quickly for dine-in and delivery. It’s used less as a destination omakase and more as a reliable, fish-forward workhorse when you want sushi without leaving the Upper East Side.
Must-Try Dishes:
Godzilla Roll, Tempura bento box, Salmon belly sashimi à la carte
What Makes it Special: Busy local sushi spot offering broad seafood options at everyday prices.