I popped in to grab some fresh seafood before heading back home to Cary. I stopped at a couple…read moreother seafood markets in the area, but they all smelled so strong that it was hard to stay in the store. The fish seemed much fresher at Blue Ocean and the smell was so much milder. I had a lot of questions and the guy at the counter was so helpful and friendly! He also did an amazing job packing my fish and shrimp with tons of ice for the drive. I made some of the shrimp as soon as I got home and it was awesome! Hoping to plan another trip very soon and will definitely be back to stock up!

Had the most bizarre visit here. After seeing their specials board advertising $5.99/pound…read moreflounder, I went inside and asked for 4 pounds - when I went to check out it was over $90! After pointing out the specials board, first they tried to tell me it wasn't on special and then after she physically went outside and read the board that THEY put out there, they said that was only for their frozen fish. I did not ending up purchasing the fish but called later just to see if their stories would stay consistent and they said over the phone that all flounder was $5.99/pound and that they would weigh it after the cleaned it. I then told her I was the same person who tried to purchase the flounder earlier on special and she still made up different stories about what I was trying to purchase vs what was on the specials board. Felt like they were trying to take advantage of a local because maybe they thought I was a tourist. Very disappointed and will be taking all my seafood business to Captain Jim's instead. Also, tried to purchase blue crabs last summer and after they checked, they were all dead from being too cold in their freezer. @Blue Ocean - do better!

Great shrimp- each time. Friendly owners, easy parking- convenient to home. It's a no brainer to go…read morethere.

Fresh seafood and great, friendly service. Small family run business. We purchased shrimp, sausage,…read morecrab clusters and king crab legs. Everything was amazing. We went back 2 days later for more.

It was tough to find information for them but I'd heard great things about their "cooked" seafood…read moreside for lunch. They were open on Saturday and from first bite the food was great! We opted to split the Hungry Hungry Man between two of us. The fish was tender and cooked right, and the hush puppies were very good. Friends got the shrimp platters, they also had good portions. We will be back again, though their hours seemed a little tight (closing at 1:30pm on Saturday). Wish we were able to take home some of the seafood from the market!

Great fresh fish and oysters and the best hush puppies in Wilson!read more

Amazing selection of fresh seafood in their waterfront store. We bought a pound of scallops, 1.5…read morelbs of grouper and 6 crab cakes for $117.00. The scallops may be the best we've ever had! The grouper was thick and fresh and the crab cakes were delicious. Highly recommend!!

Great place best shrimp in area ! Service is great and…read moreprices are good. No fresher place anywhere...

Minimal display and options. Try cap'n Willis seafood market in Emerald Isle instead. They even…read morehave stuff for sushi and panko

Best fish market in the area. Fresh, quality and fair…read moreprices. Always friendly service

I stopped to get some fish & chips here on a Sunday afternoon when so many other places were…read moreclosed. The fish was a flounder lightly cornmeal breaded and fried. It was delicious and not greasy at all. The fries and hush puppies were great as well.

We ordered a seafood boil to go and while the staff was very nice and the seafood was clearly very…read morefresh, there was FAR more potato than seafood or sausage. Yes, we dictated the amount of seafood we wanted but there was SUCH an abundance of potato and mushy overcooked bland corn that the whole thing was pretty unappealing. It was also very expensive for the amount of seafood actually in it. Would definitely go in for fresh fish and seafood to cook at home. Would not do a pre-ordered boil again.

This fish market is incredible! We've stopped by everyday to pick-up dinner. The fish is FRESH, not…read morefrozen. Local fisherman drop off their daily catch and much comes from Florida and along the coast. So far, I've tried the local lump crab (made incredible crab cakes), the large head-on shrimp, (shrimp scampi-yum), clams (made a stew) and the flounder (so dang fresh). I'll be going back for more today. They carry every fish you can imagine and live crabs. The fish is in coolers and they will fillet the larger fish for you. Prices are downright reasonable. The clerks are super friendly and will bag up your purchases with plenty of ice. They also carry seasonings and a few frozen prepared fish foods. There was plenty of parking during off season and no wait for service. I'm guessing that during peak season, things get busy. This market is a MUST visit for seafood lovers.

Really fresh seafood & big selection of options (fresh& Frozen). Plenty of young men for quick…read moreservice. They offer customized steam pots for $100 that seems reasonable. We opted to purchase our own (shrimp, clams, mussels, snow crab, scallops, corn on cob, andouille sausage) to take back to condo & cook. Fresh caught fish (filets, whole, rounds) looked really good! Right on the water and offer ice to pack & take home. Our go to stop!

Another few weeks of the year in the books and about about 3 or 4 trips in to get fresh seafood…read more Need help deciding, the lovely ladies will help you. Need sides? They got it! Before we head home we tend to stock up.

Finally made my first visit to the Willis Seafood Market and let me tell you, ABSOLUTELY WORTH THE…read moreDRIVE AND MONEY!! This is some of the BEST customer service I've ever experienced. The owners are wonderful and great to talk to and such a friendly atmosphere! Gave my husband and I a feeling of be part of the family. Everything is super fresh! The quality and abundance of the crab, shrimp, and salmon we purchased was amazing and the overall price wasn't bad either. PERFECT 10/10 DEFINITELY RECOMMEND and well worth the drive and money!!!

I love the service, food & the Ambiance. And they are such wonderful people. And I'm looking…read moreforward to come see you soon.

A great local spot to get fresh fish. They accept request for large orders as well. There's also an…read moreoccasional food truck.

Great roadside stop. Try the boiled peanuts and other varieties they have…read more Super friendly staff.

I went here to buy some Christmas gifts. Great variety of their signature item (peanuts) plus NC…read morejellies and sauces. Half of the store is devoted to Christmas decorations and other decor items. The staff was very friendly and helpful, One person brought me a shopping basket for the items I was planning to purchase. At the register, they carefully wrapped each glass jar of goodies. The items are moderately priced. Great collection of NC food items that would be hard to locate elsewhere. Well worth an occasional visit.