Cancel

Open app

Search

Capt. Malc's

4.7 (3 reviews)
ModerateSeafood Markets

Capt. Malc's Photos

Recommended Reviews - Capt. Malc's

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration
Photo of Kelly O.
128
91
1008

16 years ago

Helpful 2
Thanks 0
Love this 3
Oh no 1

13 years ago

O'Neals prices were consistently cheaper, but Malc's had some items available that O'Neals did not, so I did some shopping here as well.

Helpful 0
Thanks 0
Love this 0
Oh no 0

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Verify this business for free

People searched for Seafood Markets 1,413 times last month within 10 miles of this business.

Verify this business

Fresh Catch Seafood - A 4 lb filet of the freshest, most buttery, amazing Big Eye Tuna.

Fresh Catch Seafood

(4 reviews)

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."

Gray Beard's

Gray Beard's

(5 reviews)

$

This place is out of the way. Way out of the way. How out of the way? You have to make the…read morefollowing unpopular turns: 1) Get off main OBX strip and go to Roanoke Island. 2) Instead of turning right to go to Manteo, the more touristy side of Roanoke Island, you turn left to go to Wanchese, the industrial/fishing side of Roanoke Island. 3) Instead of going into the Seafood Industrial Park or Fisherman's Wharf, you turn onto a dirt road, past piles of garbage and scrap metal, and to a shack (I uploaded picture of "store front" onto Yelp). Yeah, it's that hard to find. Why? Because they are mostly a wholesale operation so retail customers are not big business for them. But if you find them, you will find an absolutely huge selection of local seafood - the largest we found anywhere in OBX area and we have been to almost ten seafood retail outlets. There are about 15 different kids of local fish (not stuff like salmon that are as local to OBX as they are to, say, Oklahoma) and tons of crabs. The prices per pound for the fish start at as low as $1 and change per pound. We bought #1 live blue crabs for $2 per pound - it's much less if you buy half a bushel or more. While we were there there was a 18-wheeler loading up to deliver a pallet of seafood somewhere. For a huge selection of very inexpensive, fresh, local seafood, Gray Beard's is it.

I would keep on driving by this place. Made the mistake of stopping here first and later realized…read morethey charge almost double others in the area. What did amaze me was the fileting(sp) skills of the young lady working the booth.

O'Neal's Sea Harvest - Shrimp basket

O'Neal's Sea Harvest

(159 reviews)

$$

We visited O'Neal about six year ago and liked it. Then we started going to Wanchese Marina and…read moretook guests there because we liked the food and the atmosphere. On this occasion, we walked around the Christmas Market at the Wanchese Community Center and had our lunch at O'Neal to end a six-year hiatus. We again had good seafood. Ms T had good, fresh and flavorful fried shrimp I had the catch of the day; Red Drum. We accepted the included coleslaw, and we both added fries. This was a good lunch. The seafood remained as good as before and the slaw is some of the better such around. They know how to give it a good sweet-sour balance. It was also fresh, not old and soggy as happens too many times. We also shared a cup of their crab soup that was not something we would ever order again. It is pasty, over-thickened with flour and almost totally unseasoned. We would prefer a creamy soup, that is thickened with cream. We added some salt, and it helped, but it was still wallpaper paste. There is really no saving this, they need to start over and lose the flour. We also felt the food was a little over-priced for what we got. I realize the days of getting a fresh seafood basket for $6 are far behind us, but over $50 for two baskets and one cup of soup is a little steep, especially when we both drank water. Ms T said she would prefer to return to Wanchese. The food is good here, but you have been warned about the crab soup and the prices.

Right next to where the fishing boats offload in Wanchese, so you expect great local seafood, and…read morethat's what O'Neals delivers. Wonderful fish market with local in season goodness. The restaurant is also great. Very limited menu, but don't let that stop you, everything is prepared perfectly. I had some amazing fried red drum, and their coleslaw is maybe the best I've ever had. Fried seafood is lightly and perfectly breaded. Highly recommended!

Sugar Shack Seafood - steam shrimp

Sugar Shack Seafood

(243 reviews)

$$

Fantastic service I have set in the bar and had their happy hour special of wings and calamari the…read morewings were huge and the columnari was very tender served with a marinara the bartender was absolutely fantastic very friendly and talk to me did not make me feel ostracized because I was by myself

We've been doing takeout from Sugar Shack for a number of years when we're in Nags Head. The fish…read moreis usually fresh and freshly prepared, perfect for a quick takeout dinner. This year, we were surprised to see an online ordering option which we quickly took advantage of. It was nice to be able to place an order online early in the day for a dinner time pickup, and other than a little confusion about menu options (which necessitated a quick call that easily resolved the confusion), the online ordering was easy. I arrived at the appointed pick up time, and was immediately told it would be 15 more minutes as they were in the middle of a rush. (The three young men working there were clearly working as fast as they could to fill orders!). In the meantime, I enjoyed checking out the small inside, complete with fresh fish displayed) and a walk around the surrounding dock. We finally got our order about 20-25 minutes after the requested time. After a five minute drive back to the house, we dug in. The fried entrees in our order were all good, except for an order of fried okra which still had some raw batter. The grilled entrees were okay, but overcooked, ranging from mildly overcooked to nearly inedible. Out of our nine entree orders, all were correct except for one which had an incorrect side. Overall, this was a disappointing experience from a place we've loved over the years. We'll certainly try again, but I hope for a much better experience.

Blue Water Grill & Raw Bar - Peel and eats and tuna sashimi

Blue Water Grill & Raw Bar

(520 reviews)

$$

Excellent. We come here every time we vacation. Make a reservation!…read more The oyster shooter and the shrimp and grits are two of my favorites and you also cannot go wrong with their oyster selection. Drinks are on point, service is quick, and the view of the sound is lovely. For the non-seafood lovers, their salads and burgers are good too!

Blue Water Grill has never let us down. This seemed like a good place for lunch on Valentine's Day…read more It was sunny and bright, and the restaurant's windows provide a great view. We shared a cup of Shrimp and Roasted Red Pepper soup from the daily specials. It was delicious, with a little tartness that gave it backbone. Perhaps from sour cream. It was perhaps a little bit overthickened but was short of pasty and we enjoyed it. I would have been happy with a bowl of this for my lunch, but I had other plans. The decision is easy for Ms T. I know before we leave the house that she is ordering fried shrimp and they are excellent here. They are large, plump, tender, flavorful and cooked just right. They don't have a silly heavy batter. Lately we have had at least three instances of undercooked shrimp. These were perfect. They were accompanied by a mound of very good French fries and some acceptable slaw. The sauce for the shrimp is a very good, mustardy sauce. I ordered Baja tacos, blackened and did not regret it. They are served in nicely toasted flour tortillas with cabbage for crunch and a creamy sauce. The mahi was seasoned and blackened well. It is served with a good roasted tomato sauce and some beans over rice. My only regret is that I should have asked them to omit the onion laced pico de gallo. Two large tacos were too much so one came home with me. This was a great lunch for Valentines's day.

Capt. Malc's - seafoodmarkets - Updated May 2026

Loading...
Loading...
Loading...