Capt'n Paul's Seafood

Write a Review540-387-3474

OPEN NOW - Closes at 6:00pm

Crab cakes and shrimp! We love them and they are always well received by guest. You cannot go wrong with Andrew choosing your sea food! He is always able to order anything I like. Christmas without Andrew is not Chistmas.
GH Elliston, VA

Those guys bailed me out of a huge mess when a relative did not order oysters for christmas. I picked up oysters on christmas eve.

Andrew is wonderful. He really knows his seafood and his products are always top shelf. He also had great customer service; he remembers his repeat clients and what their preferences are. I won't get seafood anywhere else.

Andrew is wonderful. He really knows his seafood and his products are always top shelf. He also had great customer service; he remembers his repeat clients and what their preferences are. I won't get seafood anywhere else.

A good fish market is hard to find these days. We were in town visiting a friend this past weekend and had several items from here and I tell you it was all FANTASTIC!! We had the crab cakes, the seafood salad, the tuna salad, ALL YUMMY and we also had him steam us a couple of pounds of shrimp. They were cooked perfectly and seasoned to match!!! A small business man trying to make a living -- go see him and you will not be sorry! : ) Teresa O'Connor

Andrew always has fresh seafood that is absolutely wonderful!

Great place to buy fresh seafood!!!!

If you are a seafood lover, as my family and I are, you have must go see Andrew at Capt'n Paul's Seafood. He has the BEST seafood for you to prepare. You will love the yellowfin tuna and crab cakes.

I have been buying seafood from Andrew (owner) for years. I've never been disappointed with any of his fish. He always has great suggestions on how to prepare what you're buying - don't know what I'd do without him!!! I'd love to see huge support for this small locally owned business - and good fresh seafood is hard to find.