23 Seafood Restaurants In NEW YORK (Superb, Fresh & Spicy)

New York is one of the best culinary capitals in the world.

A paradise of tasty and fresh meals.

The seafood in the city is no different, and there is a perfect spot for you to dine, whether grilled, boiled, baked, or fried, regardless of your preference.

Plus, New York is close to the ocean, making it easier for chefs to source this delicious seafood, from fresh lobsters to salmon, crabs, prawns, codfish, snapper, calamari, and more!

No matter where you are in New York, a good spot is nearby, ready to fill your tummy with delicacies.

So when hunger calls, you don’t have to go too far to get a yummy plate of seafood.

You will always find a good mix of seafood restaurants, whether local or a more formal and classy atmosphere.

This article has rounded up 23 options of seafood restaurants from all over the city just for you!

Check them out below.

And by the way, you may also want to check out the best Italian Restaurants in New York.

Seafood Restaurants in Buffalo, New York.

1. Bailey Seafood

Homepage of Bailey Seafood website / baileyseafood.com
Homepage of Bailey Seafood website / baileyseafood.com

If you are searching for the best fresh fish spot in Buffalo, go to Bailey Seafood.

Here at this restaurant, you get to pick among mouth-watering seafood options.

From juicy crab legs to succulent shrimps to tasty lobster to fresh haddock, you can mix and create the perfect plate you choose.

They also offer other non-seafood options like tasty chicken, biscuits, steak, fresh fries, and veggies.

You can also go for trays with a wide range of options for your work lunch, social and catering events.

The prices are reasonable, and the portions are enormous!

There is a meal for every seafood lover here, and if you are not, indulge yourself in the amazing tastes because you will love it!

Visit Bailey Seafood restaurant for a fine dining experience.  

Address: 3316 Bailey Ave, Buffalo, NY 14215, United States

2. The Crabman

Homepage of The Crabman website / https://thecrabman.weebly.com/
Homepage of The Crabman website / thecrabman.weebly.com

Quality service, Good time, and Great taste!

Crabman has the perfect seafood boil menu for every seafood lover.

The menu offers crab legs, lobster and crawfish, lobster tails, shrimps, clams, and mussels.

You can also order a seafood combo containing shrimps, corn, potatoes, mussels, lobsters, snow crab legs, and crawfish.

That’s not all: you also get to pick a side sauce of your taste like lemon pepper, garlic butter, Cajun, and the special sauce, which is all these combined!!

You must be drooling already!

They also offer appetizers and yummy desserts

All of these are at an affordable price.

You can dine in at the restaurant, take out or order online.

Visit once, and this spot will become your go-to seafood boil place soon!

Address: 341 Franklin St, Buffalo, NY 14202, United States

3. Fresh Catch Poke and The Galley Lounge.

Homepage of Fresh Catch Poke and The Galley Lounge website / freshcatchpoke.co
Homepage of Fresh Catch Poke and The Galley Lounge website / freshcatchpoke.co

You just have to visit this lounge inside 500 Pearl and Aloft Hotel building on Franklin Street.

The ambiance here is welcoming and second to none.

There is something delicious for everyone, with a menu of lobster rolls, cod bowls, island salmon, steak, shrimp, and more.

They also offer the ‘fresh catch’ where you can choose any bowl of delicacies you want.

For instance, the Aloha consists of tuna, rice, salad, carrots, onions, watermelon, sesame sauce, and more in one signature bowl.

These poke man bowls are the specialty at this fine spot.

Check out the bar if you want something to pair with your yummy oysters, seasoned salmon bowls, or fresh Haddock fish.

The cool bar has various beverages and fancy drinks ready for you.  

So, if you need a fantastic spot to satisfy your seafood craving, pull up a chair at this place and let them please your taste buds.

Address: 305 Franklin St, Buffalo, NY 14202, United States

4. The Flaming Fish

Homepage of The Flaming Fish website / theflamingfish.com
Homepage of The Flaming Fish website / theflamingfish.com

The meals served here are fresh, hot, and well-seasoned.

If you ever find yourself near the downtown main street in Buffalo, you should check them out.

The family-owned business started as a food truck and is now known as one of the best seafood spots in downtown Buffalo.

You can get your belly packed with a selection of meals such as fish tacos, fried shrimp and haddocks, tilapia, salmon, and more.

Contact them if you have a special event like family gatherings, holiday parties, or any celebration at home or work.

They can bring a whole truck to give you that food truck experience.

Stop by the flaming fish or locate one of their food trucks whenever you crave fresh and tasty seafood in Queen City.

Address: 535 Main St, Buffalo, NY 14203, United States

5. Aloha Krab Cajun Seafood and Bar

Homepage of Aloha Crab Cajun Seafood and Bar website / alohakrabbuffalony.com
Homepage of Aloha Crab Cajun Seafood and Bar website / alohakrabbuffalony.com

With about three locations in New York, this restaurant offers different yummy and superb dishes.

Enjoy fresh meals, quality service, and a lively atmosphere at this seafood restaurant with one of the most tempting menus.

From the name, you should know they serve one of the best Cajun Seafoods in Buffalo, New York.

They have fresh oysters, steak egg rolls, shrimp, calamari and baskets of scallops, shrimp Po boy, and more.

There is so much to pick from.

 If you need clarification, they have friendly staffs to help you out.

The restaurant also has a bar where the finest cocktails and iced drinks are mixed and served.

You can dine in, take away or have the meals delivered to your doorstep.

Visit this seafood restaurant & bar, and try out their dishes.

You will love it.   

Address: 1 Walden Galleria Suite P103, Buffalo, NY 14225, United States

Also see our article on Chinese Restaurants in New York.

Seafood Restaurants in Saratoga Springs, New York.

1. Eddie F’s New England Seafood Restaurant

Homepage of Eddie F’s New England Seafood Restaurant website / eateddiefs.com
Homepage of Eddie F’s New England Seafood Restaurant website / eateddiefs.com

The menu at this place is all fish, tasty shrimp, calamari, oysters, lobster rolls, clams, and more, all made with fresh ingredients.

This quaint and lovely restaurant in upstate New York at Clinton Street is where you have to be.

However, it’s not all seafood.

They also offer other meals like fresh salads, onion rings, mac and cheese, burgers, fries, and sandwiches, all for your taste buds.

The services are great, and the prices of the meals are reasonable.

Your food gets ready quickly, and you have friendly and accommodating staff at your service.

Apart from dining in, the restaurant offers customers take-out and ordering options.

Stop at Eddie F’s restaurant; whether you are searching for delicious seafood or a casual bite, there is something for you.

Address: 119 Clinton St, Saratoga Springs, NY 12866, United States

2. 30 Lake

Homepage of 30 Lake website / 30lake.com
Homepage of 30 Lake website / 30lake.com

Enjoy the dining experience on a different level at this restaurant in New York.

Although an American Restaurant, it offers one of the freshest seafood with local and spicy ingredients.

You can wet your taste buds with fried calamari, spicy peppers, a drizzle of garlic honey, lemon aioli, or a plate of tuna nachos.

Then go ahead and have a big meal of either salmon, steak, scallops, fish and fries, haddock, and more.

Seal it off with a plate of any yummy dessert of your choice.

They also have a spacious and cozy outdoor dining area in case you want to enjoy your meal while admiring the streets of New York.

The restaurant also has a bar that serves any beer, wine, or fine cocktails of your choice.

Visit this spot if you are up for an experience of excellent food and quality service.

Address: 30 Lake Ave, Saratoga Springs, NY 12866, United States

3. Salt and Char

Homepage of Salt and Char website / saltandcharsaratoga.com
Homepage of Salt and Char website / saltandcharsaratoga.com

This stylish and modern spot on Broadway has earned a well-deserved reputation for quality service, good seafood, and juicy steaks.

Its inviting and beautiful ambiance is an added perk to give you a perfect dining experience.

Since the restaurant opened in 2016, it consistently delivers top-notch services and meals.

The menu offers lobster dumplings, fresh oysters, tuna, crabs, shrimp, and other options.

It is a perfect spot for a romantic night with a loved one or a time out with family.

A private dining room for about ten guests is also available for intimate celebrations and gatherings.

They have a bigger venue above the restaurants for more significant events, which can fit up to 80 guests.

Treat yourself and a loved one to a delicious plate of seafood at Salt and Char!

Address: 353 Broadway, Saratoga Springs, NY 12866, United States

4. 15 Church

Homepage of 15 Church website / 15churchrestaurant.com
Homepage of 15 Church website / 15churchrestaurant.com

You might be wondering, do they offer seafood at churches now?

No, they don’t.

15 Church is a restaurant with one of the most spectacular seafood dishes in Saratoga, New York.

The menu options at this restaurant would have you drooling!

This restaurant is far from average.

From starters to the main meal to dessert, everything is delicious.

You will surely enjoy your meal with tasty crams, scallops, crabs, shrimp, lobster, and many more.

And the seafood platter?

Perfect for a dinner of two!

Click a tall glass with your date by picking out any wine from the rich wine list.

If you still have some space in your tummy after all that good food, you can order a cake with any flavor.

Drop by this lovely spot if you ever find yourself in the heart of Saratoga Springs.

Address: 15 Church St, Saratoga Springs, NY 12866, United States

Also see our article on Cooking Classes in New York.

Seafood Restaurants in Manhattan, New York.

1. Bubba Gump Shrimp Co.

Outside view of Bumba Shrimp Co. / Flickr / Hlynur Og Erna Sif
Link:  https://flic.kr/p/49H63U
Outside view of Bumba Shrimp Co. / Flickr / Hlynur Og Erna Sif

The company is a restaurant chain that has over 30 locations all over the world.

It is designed with a fishing boat theme, making it a perfect spot for family dinners and celebrations.

You need to visit this place if you are a shrimp lover.

However you like it, whether fried, sautéed, coconut flavored, grilled, or marinated, you will find it there.

That is not to say all the restaurant offers is shrimp.

The menu offers every other meal from the sea, from salmons to calamari to clams and others.

Its homey and comfortable atmosphere has made it a go-to spot for seafood lovers in New York since 1996.

The comfy sitting areas, high chairs, television, and bar add to its charming and inviting ambiance.

Enjoy a perfect plate of seafood at this place, and your tummy will thank you.

Address: 1501 Broadway, New York, NY 10036, United States

2. Shaking Crab (Hell’s Kitchen)

Homepage of Shaking Crab (Hell’s Kitchen) website / shakingcrab.com
Homepage of Shaking Crab (Hell’s Kitchen) website / shakingcrab.com

Prepare to make a mess because the food here is tasty and spicy!

Pick out varieties of hot steaming seafood in a bag to share with your date or family.

The tasty clams with Cajun sauce, shrimp, and snow crab legs are one of the most ordered meals at Shaking Crab.  

They also serve cocktails and mocktails of different tastes and flavor

The best part is that you don’t have to wait long for your meal to get ready.

Staff members are friendly and welcoming, ready to help you pick the best flavor for your taste buds.

If you don’t want to dine in and want to devour your bag of hot steaming seafood in the comforts of your home, they got you covered.

You can visit the website to order your meal.

Tasty meal, great service, comfortable space!

Address: 737 9th Ave, New York, NY 10019, United States

3. Aqua Boil

Homepage of Aqua Boil website / aquaboilnyc.com
Homepage of Aqua Boil website / aquaboilnyc.com

If you have been looking for a good place to get Cajun seafood boil, go to Aqua Boil in Hell Kitchen.

The king crab legs drenched in some good lemon pepper sauce will surely call your attention.

Try the garlic honey wings, crawfish, lobster rolls, or fresh crispy shrimp.

The best part is that you don’t have to pick just one; you can combine them all.

Mix and shake them with the Cajun mix, flavor at its finest.

And who says you can’t have a glass of iced drink served with your meal?

You can pick out any beverage of your choice, but the margarita is a favorite.

Consider visiting this place for a fresh seafood boil in New York.

Address:  750 9th Ave, New York, NY 10019, United States

4. Oceana

Homepage of Oceana seafood website / oceanarestaurant.com
Homepage of Oceana seafood website / oceanarestaurant.com

From the name, you should know you are about to get served all the tastiest meals the ocean offers.

If you want an elegant space with fine dining options, this seafood restaurant on West 49th Street, away from Rockefeller Center, takes the cake!

Oceana is a great spot for cocktails and snacks after a long day at work.

Private dining is also available for a more significant celebration or gathering.

You can also have a romantic night with a loved one at the restaurant.

Fine dining at its best!

One of the exceptional perks of this restaurant is the menu.

From the appetizers to the entrees, dessert, cocktails, and wine, you might have a hard time making a choice.

Address:  120 West 49th St, New York, NY 10020, United States

Also see our article on Bars in New York.

Seafood Restaurants in Middletown, New York.

1. Cheryl’s Fried Fish

What’s a seafood restaurant without freshly made fish of different varieties, whether grilled, fried, smoked, marinated, or boiled?

They have it all here at Cheryl’s restaurant.

From catfish to fried shrimp, salmon, and lobster tail, you get to have fresh meals only.

They also offer one of the best soul food in Middletown, New York

The turkey wings here are well-seasoned!

Do not let the decor fool you; they offer everything to make your tingle your taste buds.

Whatever you are in the mood for, a solo dining, quick lunch, or romantic dinner, you can have it all here.

And if you want to enjoy your meal at home, quickly stop by and have it packed for you or delivered to your doorstep.

Stop by this lovely spot if you find yourself on East Main Street, Middletown.

Address: 24 East Main St, Middletown, NY 10940, United States

2. Red lobster

Homepage of Red Lobster website / redlobster.com
Homepage of Red Lobster website / redlobster.com

You must have heard of this seafood restaurant if you live in New York.

They have chains of restaurants all over the United States ready to tend to your taste buds.

If you are craving lobster, salmon, or shrimp, it’s only right to head to a Red Lobster spot in your area.

The seafood here is always delicious, so you don’t have to guess the quality.

Apart from the sumptuous meals, the reasonable prices and convenient dining make this place popular among New Yorkers.

You can visit for your special occasions like birthdays and anniversaries, and you would enjoy the honey and intimate vibes. 

If you are not up for a dine-in experience, check out the website, pick out your preferred meal, and have it delivered to you, crispy and fresh!

Treat yourself to a plate of Red Lobster at an affordable price.

Address: 450 NY-211, Middletown, NY 10940, United States

3. Hook & Reel Cajun Seafood and Bar

Cajun Boil at Hook & Reel Cajun Seafood and Bar / Flickr / Allan Lim
Link: https://flic.kr/p/2i4s94y
Cajun Boil at Hook & Reel Cajun Seafood and Bar / Flickr / Allan Lim

Devour all your favorite seafood at Hook & Reel!

Live music and delicious meals tend to hand in hand, and they have it here.

The setting is comfortable, and you can easily crack those juicy crab legs.

Don’t worry about getting messy.

The restaurant provides many napkins, tissues, and wipes for your convenience.

Pick your choice of seafood boil, appetizers, and a basket of dishes.

You can also build your meal, so make sure to get those cravings all in one plate!

The spice here is no joke but don’t worry, and you can cool off with a cold bottle of beer, a glass of wine, or any cocktail of your choice.

Hook & Reel is the real deal for that seafood experience filled with flavor and spice.

Are you coming or not?

Address: 8 Orange Plaza Ln, Middletown, NY 10940, United States.

4. Zen Sushi

Homepage of Zen Sushi website / zensushiny.com
Homepage of Zen Sushi website / zensushiny.com

Get ready to have your hands dirty with the mouth-watering seafood served here.

Formerly known as juicy seafood, the restaurant was recently renamed Zen Sushi.

Although they serve one of the freshest sushi in the area, they also make good seafood.

Staffs are friendly and attentive to the needs of customers here.

You can order any seafood you choose, from mussels to shrimp, crabs, lobster tails, oysters, calamari, and more!

All these options also come in baskets with any combination of your choosing.

You can drop by Zen Sushi with family, a group of friends, or a partner.

A platter of yummy seafood?

Yes, please!

You can make your platter filled with a combo of your cravings.

Don’t just drool; visit Juicy Seafood today for your special plate!

Address: 731 Route 211 E, Middletown, NY 10941, United States

Also see our article on Coffee Shops in New York.

Seafood Restaurants in White Plains, New York.

1 Cajun Boil.

Homepage of Cajun Boil website / cajunboilny.com
Homepage of Cajun Boil website / cajunboilny.com

There are many options of seafood available for you at Cajun Boil.

From appetizers to salads, special combo, to a seafood boil, there is something for you whether fried, grilled, boiled, or steamed.

Although they have wide sauce options like garlic butter, lemon pepper, old bay, and Cajun seasonings, the juicy special seasoning, which is a combination of all, hits differently.

Make sure to have a piece of cake to wet down all that hot spice.

They have different flavors, from chocolate to blueberry to cheesecake, whichever you fancy.

You can have your meal delivered to your doorstep at a reasonable price for your convenience.

If you are dining in, you will have a good time.

With the friendly and attentive staff at your service, nothing can go wrong.

So, what do you say about a visit to Cajun Boil?

Address: 23 A Mamaroneck Ave, White Plains, NY 10601, United States

2. Holy Crab Cajun Seafood

Homepage of Holy Crab Cajun Seafood website / holycrabny.com
Homepage of Holy Crab Cajun Seafood website / holycrabny.com

Craving seafood?

Holy Crab is the perfect spot!

It is a spacious and chill dining area in White Plains, New York.

The seafood is flavourful, and the service is great, so you have nothing to worry about.

It promises to be worth your time and money.

Shrimps, crabs, lobster rolls, oysters, calamari, clams, and more are all available on the menu for you to choose from.

The highlight of this restaurant is the Cajun sauce!

Apart from other sauces like lemon pepper and garlic, dipping your seafood in their special Cajun sauce takes your meal to a new level.

Modern fixtures and designs add to the relaxed and quality dining experience.

Check out this Cajun-style seafood spot if you find yourself around Mamaroneck Avenue in White Plains.

Address: 32 Mamaroneck Ave, White Plains, NY 10601, United States

3. KEE Oyster House

Homepage of KEE Oyster House website / keeoysterhouse.com
Homepage of KEE Oyster House website / keeoysterhouse.com 

Experience the wide selection of sea cuisines at the oyster house.

It’s not called an Oyster House for no reason.

The oysters and lobsters are so juicy and yummy that the place would become your go-to seafood spot in no time.

They also offer other meals like red snapper, buffalo shrimp, swordfish, clams, salmon, and seafood salad.

Other non-seafood meals such as burgers, steaks, fries, and salads are also available.

They also have a bar with the finest selections of wine and cocktails for every taste bud.

And oh, they offer happy hour specials where you can enjoy their wide selection of meals for just half the price.

Visit the website to find out more!

Only leave the restaurant after trying the desserts.

It’s yummy!

Address; 126-128 East Post Rd, White Plains, NY 10601, United States

Also see our article on Desserts in New York.

Seafood Restaurants in Rochester, New York. 

1. Rella

Homepage of Rella website / rellaoysters.com
Homepage of Rella website / rellaoysters.com

 If you want seafood pasta, oyster, shrimp, and clams, this seafood restaurant near downtown Rochester is worth visiting.

A great space with an exceptional chef and quality service, all at an affordable price, is a good way to fill your tummy.

Although a tiny spot, sitting about inky 15 people at a time, this seafood and wine bar serves one of the best seafood in New York.

The setting is focused on the kitchen, so you can see the chefs making your food.

Well, they can see you watching them too.

They also have a bar that offers a decent selection of affordable wine that goes well with seafood.

The freshly made oyster served on ice is always a go-to at Rella.

You will surely enjoy your time at the restaurant with a friendly chef like Mark Cupolo and a comfortable space on Monroe Avenue in Rochester.

Address: 181 Monroe Ave, Rochester, NY 14607, United States

2. Lento

Homepage of Lento website / lentorestaurant.com
Homepage of Lento website / lentorestaurant.com

Lento is a cozy restaurant in Rochester that serves various dishes from starters to chicken, chicken, pasta, and seafood.

Start your meal with steamed Pei mussels with sherry, butter, sweet pea, fresh parsley, and green garlic.

Then go ahead to order a plate of any entree of your choice.

It could be boiled haddock served with cherry tomato, clam, garlic, basil, breadcrumbs, and basil, or you make your choice.

Top it with a chocolate cake, blueberry cheesecake, or peach crostata served with whipped cream and vanilla ice cream.

Sounds yummy.

You can also have your meal with any cocktail or wine.

What could be better than a calm atmosphere, friendly staff, and a great meal all in one place?

Visit Lento restaurant to experience it yourself.

Address: 274 N Goodman St, Rochester, NY 14607, United States

3. Velvet belly

Homepage of Velvet Belly website / velvet-belly.com
Homepage of Velvet Belly website / velvet-belly.com

A restaurant that specializes in coastal cuisines from all over the world?

Yes, please.

Velvet Belly is a seafood restaurant in Rochester Public Market that offers fresh meals, a great ambiance, and excellent drink options.

It is one of those restaurants where you can be confident enough to order any meal on the menu because you are sure it will taste amazing.

Although they offer wide seafood options like shellfish, mollusks, shrimps, and fish, they got you covered if you want any other kind of meal.

The calamari served with mussels, Spanish octopus, prawns, sweet pepper, charred lemons, stewed tomatoes, saffron, olive, and bread crumbs is to die for.

There is no stale food here; meals are freshly made, properly cooked, and seasoned.

Head to the Rochester Public Market and get a plate of yummy meals from Velvet Bay.

Address: 3 Rochester Public Market, Rochester, NY 14609, United States

If you liked this article, you may also like to read about the best Pumpkin Patches, BBQs, and Happy Hours in New York.

Looking beyond New York? Check out our article on the best Seafood Restaurants in Illinois and California’s finest Seafood Restaurants.

Similar Posts