Atly Logo
New Yorkers 1st Choice
Local picks in Charleston, NY

Seafood

Made for those who seek out seafood as their primary requirement for a satisfying meal.

Based on 505 Opinions
+502
User
User
User
Updated May 2026
01
Ho' Brah image 1
Ho' Brah image 2
Ho' Brah image 3
View all
Mexican restaurant

Space offers separate areas with eye-catching wall art, perfect for different moods. Live music and a DJ keep energy lively and fun. Seafood shines with the Diablo shrimp taco, spicy and flavorful, while handcrafted margaritas and standout tacos complete the vibrant scene.

Fish tacos feature good fish but often lack sauce and can be dry. The Diablo shrimp taco stands out for its spice and flavor. Servers recommend trying the Locos frites and all the tacos for variety.

People are saying

"The food here is always delicious and amazing."

"The bartender Chris made the live sports experience super fun."

"I loved the fish tacos, especially the Diablo shrimp taco."

Good to know

1

Taco Tuesday offers a buy 2 get one free deal.

2

Happy hour at the bar is until 7 PM.

3

Call ahead for reservations because they get busy fast.

02
Yaho Sushi image 1
Japanese restaurant

Small space offers a cozy atmosphere with calming music and attentive staff. Fresh fish shines in spicy tuna rolls and poke bowls. Known for excellent nigiri and tasty appetizers, it stands out among local sushi spots.

Fresh fish stands out with consistently good quality and taste. Poke bowls and rolls like spicy tuna, shrimp tempura, and California highlight the seafood offerings.

People are saying

"The Japanese food here, especially the sushi and sashimi, is incredibly fresh."

"It's a small, intimate place that feels like home."

"The seafood here is so fresh and delicious."

Good to know

1

The restaurant does not accept Groupon vouchers.

2

Prices are fair and competitive for sushi.

3

The menu offers a wide variety of sushi and poke bowls.

03
Millie's of Staten Island image 1
Italian restaurant

Coal-fired oven fuels fresh oysters and buttery clams that shine with juicy flavor. Spaced-out tables and a glass wall of wine create a lively atmosphere that feels fancy yet chilled. Music and DJ keep energy high without crowding the space.

Oven-roasted oysters come out exceptionally good and fresh. Baked clams stand out with juicy, succulent meat and a buttery lemon broth for dipping.

People are saying

"I found the food to be amazingly delicious."

"These meatballs are out of this world, truly amazing."

"The baked clams here are so fresh and juicy."

Good to know

1

Happy Hour is from 12 PM to 7 PM with half-priced drinks and some food.

2

Reservations are recommended, especially on weekends, as the place gets quite busy.

3

The restaurant requires a reservation for a party of six.

04
Arianaโ€™s Cucina image 1
Italian restaurant

Italian restaurant shines with Bang Bang Shrimp and Shrimp oreganata for seafood lovers. Cozy lighting and friendly vibe create a warm spot for dates or family meals. Soft music adds to the relaxed, inviting atmosphere.

Bang Bang Shrimp and fried calamari stand out among the appetizers. Main dishes include shrimp wrapped in foil and Shrimp oreganata, offering a solid variety of seafood options.

People are saying

"The food here is delicious and perfectly prepared."

"The coffee staff are so friendly and attentive."

"I found the shrimp oreganata and spaghetti with shrimp to be delicious."

Good to know

1

Reservations are recommended for dinner service due to limited seating.

2

The restaurant closes at 9:00 PM, so plan your visit accordingly.

3

They sell their homemade sauces to go, perfect for cooking at home.

05
Yosuki Sushi image 1
Japanese restaurant

Modern Japanese spot offers exceptional sushi in a calm, minimalistic space with fresh fish that delights seafood lovers. Shrimp fried rice with yum yum sauce adds a flavorful twist. Enjoy great background music and easy parking for a relaxed meal.

Fish tastes incredibly fresh and delicious every time. Shrimp fried rice with yum yum sauce stands out as a flavorful option.

People are saying

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

"The seafood here is so fresh, I've never had a bad roll."

"The hibachi here is awesome for dinner."

Good to know

1

Customers can bring their own beverage (BYOB).

2

The restaurant does not have an alcohol license.

3

A huge parking lot makes it very convenient to visit.

06
Serena Bistro and Lounge image 1
American restaurant

Fine dining with stylish decor and intimate seating sets a warm mood. Loud music and live samba shows energize the space, making chat tough. Seafood shines with spicy oysters and mussels that are a must-try.

Oysters and mussels come in a spicy red sauce that stands out. The menu offers a solid seafood selection worth exploring.

People are saying

"I found the food here to be the best I ever tasted."

"I had the best octopus and oysters I ever tasted."

"Crystal's attentive service at the bar turned the whole experience around."

Good to know

1

The venue offers event hosting services for private parties and gatherings.

2

Catering options are available, including customizable menus for events.

3

The venue can accommodate up to 100 guests for seated events.

07
Lobster House Joe's image 1
Seafood restaurant

Nautical-themed spot offers fresh oysters and shrimp scampi over linguine at fair prices. Cozy vibe with afternoon entertainment keeps guests engaged. Paper tablecloths and seafood decor add to the relaxed, welcoming feel.

Shrimp scampi over linguine stands out as a well-made dish. Baked clams come prepared just right. Seafood comes at reasonable prices and pairs well with pasta.

People are saying

"The seafood here is excellent, especially the baked clams."

"The food here is fantastic, especially the seafood."

"The service at these dinner spots is so friendly and attentive."

Good to know

1

Prices have increased slightly, but portion sizes have also improved.

2

Certain dishes are popular, and there are weekly specials available.

3

There was no wait for a party of 7 upon arrival.

08
Tutto Apposto Cucina Italiana image 1

Italian restaurant shines with fresh calamari and baked clams for seafood lovers. Modern decor and a granite bar set a stylish scene. Loud live music creates a vibrant atmosphere enjoyed by families and groups alike.

Seafood stands out with fresh calamari and shrimp, baked clams, and shrimp served over polenta. Fish dishes offer a surprising and delicious choice beyond the usual.

People are saying

"The food here is delicious and expertly prepared."

"The Italian food here is spectacular, truly authentic."

"The seafood here, especially the shrimp and calamari, is fresh and delicious."

Good to know

1

Reservations are definitely needed on weekends.

2

They offered gluten-free options for the paninis and pizza.

3

Valet parking is available.

Discover more

Charleston, New York

Area guide
Loading Map...