Seafood Exchange | Fresh Seafood Market

2861 Lynnhaven Dr Suite 110-B, Virginia Beach
(757) 913-0589

Recent Reviews

Tommy Lee

Best fresh seafood in Virginia Beach. 10/10 would recommend!!

Justin “sane” w

Super nice owner. Very helpful and informative

Ted Ogi

I cook "Spaghetti alle vongole" (linguine with clams) and it was very delicious. They sold me not only fresh longneck clams but they were well-cleaned. This shop is a good place to visit sometimes if you like seafood.

John Waldy

We love this place- it’s become our new favorite. Walking in, it’s comfortable instead of overwhelming. Quality is amazing and prices beat out wegmans and fresh market. Owner is very friendly and helpful too. Everything we’ve bought here has always been superior. Hope this place sticks around for good; we will continue to return.

Linda Drucker

Petit Coast's fresh, locally caught fish was the basis for many wonderful dinners. The filet of rockfish came out perfectly cooked in the air fryer.Linda Drucker

Rebecca Renda

Fresh, delicious fish at competitive prices!

Susanna kozak (Sana)

Very good fish , mahi, grouper , and few others, but so fresh. We enjoyed fried for dinner

John Kelly

The freshest fish I've found around and excellent local oysters and clams.I also found interesting things new to me such as giant prawns.In three trips everything has been excellent.

Susanna kozak

Very good fish , mahi, grouper , and few others, but so fresh. We enjoyed fried for dinner

Rosemary Manning

Stopped in yesterday and bought grouper. It was wonderful. We’ll be back soon.

Preben Raaschou

They got the best grouper!

Jasmine Nikitenko

We rent a condo in Va Beach once or twice a year and always have noticed Weltons after picking up the keys. We always have said, “we need to stop there!”. We finally did and we haven’t had shrimp or grouper this fresh in years. We love supporting small, family owned businesses and will most definitely be back!

OutWithTheAllens

Had a craving for Sushi and ended up here ordered 4 different rolls the specialty roll they prepared well and took care of the regular rolls were still good but nothing special

Linda Long Williams

Worst blue crabs ever!! Supposed to be #1 but they looked to be small and even some looked to small to even catch legally!!! So disappointed!!

Brent Beebe

Great selection of fresh fish!!

Load More