This market came highly recommended by other local businesses. The fresh halibut we purchased was a tad pricey but fresh and delicious. Unfortunately the crab quiche we purchased wasn't as successful. We didn't realize when we made our purchase that the quiches were many weeks old. We purchased them on June 20 and the package dates on the quiche was 5/6/26! I called and left a voicemail hoping this was a typo and received no response, that was VERY disappointing. I may try the fresh seafood again but I would definitely caution anyone to check the refrigerated items well before purchasing. read more

Miss Mary Seafood - Seafood Near Me - White Stone, Virginia

Way over priced. I get the small business but damn. Might not be a place I'd go back too or rave about. Fish was just ok.

This is the best seafood market in the Northern Neck. Friendly and very knowledgeable. The freshest seafood. Their shrimp and crabs balls are delicious! read more

This is a wonderful place on Virginia's Northern Neck in White Stone to get all kinds of fresh seafood. We go often and have never been disappointed. The fish and shellfish are beautiful and the staff are always very friendly and provide great customer service. Prices are also reasonable. If you are a seafood lover, this is a great place to get fresh seafood. read more

Best seafood market in town!! Great and amazing quality seafood for every occasion! Great and friendly staff

I am blown away with how well this seafood market is run and with the quality of all their products. From the freshly picked jumbo lump crab to the fresh rockfish spread to the fresh fish that Tony filets right in front of you. We have been visiting the area by boat, staying at the Tides Inn for a month and Miss Mary has been our go to for many of the meals we have prepared on the boat. This is a wonderful family running a terrific business. I can't speak highly enough about it! read more

Clean. Good variety. Friendly people. You will like it. Would like it to be open more days per week.

Good seafood, but flat out rude shout out from the owner (or manager) who was not happy with how I parked my truck for the 2-3 minutes I was there for a quick pick up. read more

I just moved to Virginia and Miss Mary's was recommended to me for some delicious fish. I went and was immediately greeted and shown around the store and told how it works. The owner and his daughter are very very nice. It is pricey, but the service is great and I think for fresh fish it's pretty good, great job Miss Mary read more

Very fresh fish and lots of variety. Anything you could want. Also, spices and other things you might need.

The food was definitely worth the wait, as we had to wait 30 minutes due to the fact that the place was completely packed. This is definitely a hidden gem that has not been on the maps and it local favorite. Worth the drive and the wait! read more

See all

Only one word to best describe Miss Mary Seafood: FRESH! They have a large selection of fresh fish and they're very reasonably priced. We have been there 3 times now and love it. Labor Day weekend we tried their Poke bowls and they were delicious though maybe a just a little pricey for the amount of fish you get in each bowl. They have THE BEST CRABCAKES!!! read more

I have been interested in this place for quite a while. They show a number of different types of fish and seafood periodically on their Facebook Page. I figured I'd go and with all those types of fish available i probably could find one or two that would do. Boy was I wrong. My problem at Ms. Mary was too many choices of the freshest high quality and interesting varieties of fish. Too hard to decide. We had gone for Wahoo! fantastic looking. They had both blue fin and bigeye tuna - I went with bigeye, just because it is unusual to find it around here, although both were sashimi grade and pretty darn fatty. My solution to the too many choices is to GO BACK OFTEN. Great staff. nice store. lots of selections and in-house sauces and salads. read more

The seafood is always fresh and DELICIOUS !!! The staff is excellent and very helpful!!!!! Don't miss out

East seafood in the area. Great local owners, reasonable prices for the freshest fish. Went twice a week during our 2 week stay across the bridge. read more

We were in town to visit family and decided to stop in Miss Mary's to maybe buy something for dinner as we drove past. What a treat! The staff was very welcoming and we ended up purchasing steamed shrimp, tuna steaks, shrimp salad, salmon spread, crackers, and then grabbed the Fish and Chips meal for lunch. All of the food was fresh and delicious! Lisa Carol (one of the owners) was very knowledgeable and helpful as we made decisions regarding what to purchase. They have a large variety of fresh seafood - cut to order - and prepared items. Love this place and recommend to all seafood fans! read more

Phoned in order for large crabs but when I arrived to pick them up all they had were smalls. Said they were sorry. I bet they sold my crabs to a friend or another customer. read more

Dropped in on a weekend visit and the fresh tuna steaks were amazing. We also picked up some dips and spreads and they knocked our socks off! Thanks for your recommendations, it was all fantastic! read more

No bias here, just my experiences. Placed orders for #1 male crabs on two separate occasions. Both times order was taken and promised to be ready. Both times when I arrived was told they miscalculated and couldn't fill ours plus 3 other people! Four of us going home without crabs we were planning for dinner. Twice! They didn't even have courtesy to call to save us a trip, presumably because they can't count either. And let's be honest, on top of being totally unreliable their seafood is below average. read more