We smoked our Scottish Faroe Salmon using Everything Bagel Seasoning! Grab your bagels and cream cheese!
Whole smoked salmon with sliced lemons, honey and ginger. Slow smoked in our pellet smoker. Alder pellets
Stone Crab Claws
Cobia
We stock local products, sushi chef, JO, Old Bay, House Autry and more for your seafood needs
Sign
12/20/2020 this was at their new satellite location, Throw The Buoy.
Fresh Rockfish!!!!! Look at them eyes!!
Fresh swordfish cut your way!
Here are the various sausages and other white meat we carry.
Outside
Filleted Rockfish!!!! Wow!!!
Locally crafted NNK sauce and Japanese Mayo for your sushi needs!
Softshell crab taco and jambalaya taco with cucumber salad
Only the best FRESH Atlantic Ocean Steamed Shrimp!!
Harvested off the Carolinas in the Atlantic Ocean, our steamed shrimp!
If you mix these two together... you created a matrimonial masterpiece!!
Rappahannock River Oysters!!!
Quality swordfish cut to your liking! Quality Sharp knives are a must!
We sell sushi grade fish for you to make at home!
We use real pork bacon to wrap our fresh off the boat sea scallops with.
Bacon wrapped sea scallops!
Suppers That's For U! Our fresh fish take and bakes
Helllllooo ROCKFISH!
Charlie M.
Feb 29, 2024
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 MoreAngie K.
Sep 10, 2022
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 MoreMary Y.
May 17, 2020
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 MoreSandi M.
Aug 15, 2020
The seafood is always fresh and DELICIOUS !!! The staff is excellent and very helpful!!!!! Don't miss out
Read MoreCatherine G.
Sep 12, 2024
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 MoreVincent F.
Dec 27, 2023
Very fresh fish and lots of variety. Anything you could want. Also, spices and other things you might need.
Read MoreFrancis R.
Sep 8, 2022
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 MoreTom M.
Oct 23, 2022
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 MoreAnna C.
Oct 6, 2021
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 MoreLarry C.
Aug 14, 2020
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