If you want fresh seafood hit Billie's. Off the beaten path, on the sound side! Tuna Salad,…read morerockfish, and shrimp are my go to's

BLUF: Great market, fresh seafood and friendly employees…read more Billy's Seafood located on Colington Island is a terrific place for a few groceries and fresh seafood. In addition to having grocery staples they have an impressive collection of condiments for seafood as well as common ingredients for preparing seafood. I was most impressed by the stacks of hush puppy mix from various brands. It was a fabulous sight. We get steamed crabs from Billy's annually. As a Maryland commercial crabber my father is quite picky (no pun intended) about his crabs and he trusts Billy's Seafood. On my recent visit to the store another customer was picking up steamed shrimp which smelled so good. This market is charming and the employees are delightful.

This was recommended to us by a friend and WOW! It did not disappoint! We actually went twice. Trip…read more#1 we did the traditional seafood boil. It was our first time trying something like this and the staff were incredibly helpful with instructions, tools needed, etc. Even threw in butcher paper to cover our table at home which was an awesome touch. Next night we went back and got some fresh fish filets to cook at home which were fresh and delicious. As other reviews have said, there are a lot of places like this in OBX but I would keep going back to this one!

I have lived on the Outer Banks for 30 years and I have been to all of the seafood markets. There…read moreare three reasons why I make the drive to this market in Avon. Number 1, the seafood is the freshest and of the best quality. Number 2, the drive down Hwy 12 is beautifully scenic (especially if you have children). And finally, 3, the owner John is so friendly and knowledgeable, I simply enjoy the conversations with him. I refer to him as Dr. Seafood because he prescribes crustacean perfection. Thanks again Surf's Up Seafood, we can't wait to see you!

Super service snd great food! Great folks running the place. Value for the money. Loved it!read more

Great crab legs and even better customer service!! Definite must when in the Outer Banks.read more

Unbelievably delicious breakfast and coffee! Friendly service as well. The only open place I…read morecould find (offseason), but luckily the very best!!!!

My people are here! What a FRIENDLY little store with great sandwiches and things you need. Best…read moreto bring your food from the mainland, however Waves can supplement things you may have forgotten. We had a sandwich and split it for lunch along with some onion rings. Totally epic! Recommend lunch here to take to the beach!

Its a small shop in the back of a residential home. The owners are amazingly nice, and the crabs…read morethey had were large, meaty, and fresh. They had males and females when we went, but two days later they were sold out, good thing we called ahead to confirm what was available.

Great service and great prices. Huge shrimp and nice soft crabs. This will always be a stop when…read morewe're in the area.

On the last day of my stay in Avon, wanted to bring some outer banks home. With 6 hours drive ahead…read moreof me, I wanted something fresh but will withstand the drive during summer time. Sunrise offers perfectly fresh local fish and frozen ones too. I took home a hunk of tuna, sea bass and shrimps. They were still so fresh once thawed, even after sitting in my freezer for another month. The guys at the store were kind and friendly. Happy to explain and offer options. Definitely recommend!

My husband went here to grab us steamed shrimp for dinner! We went close to closing, so they…read morealready turned off the steamer. But we got a lb of shrimp and cooked it easily in the oven. Delicious! My husband said that the place was nice but also very simple. We'd come back!

You can buy pounds of steamed shrimp with old base seasoning to bring home and they are yummy!…read more Staff are friendly and easy-going and it's easy access coming into OBX

We got Fresh scallops, shrimp, and mahi. Got some frozen crab cakes that were good too. Nice people…read moreand laid back. The seafood was fresh and tasty. Grabbed a couple condiments so we didn't have to deal with grocery store. Prices were very reasonable. Loved that I could buy already shelled and cleaned shrimp to splurge for an easy vacation dinner. Totally worth the extra cost. I buy here every couple of days when I am in town twice a year. My go to place. Always quality catch.

Amazing fresh off the boat seafood at reasonable prices. You can purchase the same fresh catch…read morelocal restaurants serve. The owners and staff are amazing! We will definitely visit again next time we're in the Outer Banks.

This place is absolutely amazing. The menu might be limited (as they'll only sell the freshest fish…read morecaught within a day or so) but for the price and the freshness it's always our first stop for seafood. Our favorite, when they catch it, is big eye tuna (which compared to higher end grocery stores - that even sell that quality of Tuna - charge 500% more per pound). Their scallops are dry packed and frozen so you're not only paying less for the scallop but you're not paying for scallops have have been pumped with so much solution that they won't crisp up. Theirs cook the best I have ever cooked and you get more per pound. Even if something frozen from them, I can confidently say that it was frozen immediately after being caught and using the best practices so even if you thaw and cook their frozen products, they taste more fresh than any place that sells "fresh fish." A good side note anyway is even the "fresh" fish in most stores has been "previously frozen" and has been thawed out for a day or so (look at the small print on the sign) so buying theirs and thawing it the day you plan to cook it means even their frozen fish is fresher than any store's thawed fish. As long as this place is in business to the public we will continue to go there and it is even better that the employees here take their time to get to know their repeat customers and take effort to make you feel like you're a part of their community. Not many parents of 6 year olds can say that their kids LOVE going to get fish off the dock time and time again despite the industry smells simply because "the people there are so nice and they might have big eye tuna."

Love all the food here. Having had dungeoness, snow, and blue crab, they are all unique and…read moredelicious. Everything I've had before is still great like the fried shrimp and oysters, and especially the hush puppies. The blue crab nachos are something new I've had and are amazing. The chips are crisp and thick with plenty of cheese and crab. Something I will be getting again. The fried flounder fillet is cooked well but lacking seasoning, and really needs to have some sauce for it to not be too dry or flavorless. Great place that is a must do in OBX.

The food is wonderfully fresh and perfectly seasoned, and the service truly stands out. The…read moreambiance invites you to relax and eagerly await your plate! I was excited to explore the local food scene after researching the area. Although I heard the tacos were fantastic, my experience this time was different. I tried the hush puppies topped with sugar butter, and I later enjoyed them with a cracker--thanks to the waitress for the tip. Watching them open oysters so quickly was a delight, and it's no surprise that locals rave about them. Every visit definitely includes a stop here--because the food is simply amazing!

Reasonably priced and phenomally fresh. Great service. Locally family owned. Answered newbie…read morequestions with grace.

July 2024 was our first visit to Hatteras Village and is now our home away from home. No small…read morepart of this was the truly sparking gem that is Vicki and Harbor House Seafood Market. Absolutely loved being able to support a family owned local business!! We went in totally unplanned and let her make suggestions. Walked away with some of the most amazing crab cakes I have ever tasted and some beautiful boiled shrimp along with house made cocktail sauce. Will definitely plan ahead to order meals on our next trip, as there were some absolutely delicious sounding options that we just didn't explore.