Capt'n Paul's Seafood

827 W Main St, Salem
(540) 387-3474

Recent Reviews

Sort by
Chris Smith

Never been in the store before and thought I would get some grouper for dinner and when I asked if they had it the guy looked at me like I had ten heads. Then I had to ask where it was, he showed me and stared at me the whole time. He was extremely rude. I should have walked out but my kids really want d grouper. I don't know if it was the owner or an employee but I will never go back.

Brian Wilson

Worker did his best to make me feel stupid for asking in store if they take carry out orders over the phone. Quite rude.

Jim Walton

Great little seafood store. I've always wanted to stop in but never did until yesterday. I bought 4 MTO lump crab cakes and they fried up great. Will definitely be back.

Vivan Cook

Seafood is nice and fresh.never got anything bad

Synethia Nichols

SCALLOPS!!!! Absolutely the best I’ve ever had! Thank you for contributing to my Mother’s Day dinner! This was my first visit! I’ll be back ! S. Nichols

Melissa garste

Open sign was still lit. Walked in before closing and asked if he was closed and was told trying to be. Very rude.I would think if a customer walks into your store and you're trying to sell your product you'd be a little more welcoming and a little more concerned about taking care of a customer no matter if it is right before closing. Will never be back.

David H. Frackelton

Best fresh ocean catch in the area!!!!!

Rebecca Gentry

The best fresh seafood around. Locally owned by a super great family!

Ernest Asbury

The best of the best. Not that big of a place but he Carry's a great selection of seafood. Everything is fresh and he is very knowledgeable of what he is selling. Never once was disappointed if your in Salem Va this place is a must!

Thomas Taft

Called ahead for high quality sushi grade fish and was not disappointed! Friendly and great prices. Will be back.

Larry Simmons

Great sea food good price and great people.

Tom Grammer

The nicest owner, with the absolute best freshest seafood! Couldn't be better!!

Leigh Walker

Love to support Captain Pauls

Derek Johnson

The Best "Fresh" Seafood Market in the Valley. The Snow Crab Legs are the sweetest I've ever tasted, the Fresh Fish is always fabulous. Fresh Seafood year round. There is no comparison to any grocery store seafood.

Chad C.

Fresh seafood at very reasonable prices. We'll definitely be coming back.

Loading...