Cancel

Open app

Search

Gray Beard's

3.8 (5 reviews)
InexpensiveSeafood Markets

Gray Beard's Photos

Recommended Reviews - Gray Beard'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

14 years ago

Helpful 5
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Luan D.
0
236
22

14 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Verify this business for free

People searched for Seafood Markets 1,411 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."

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!

Capt. Malc's - Capt. Malc's

Capt. Malc's

(3 reviews)

$$

Capt. Malc's sells fresh North Carolina caught crab, shrimp, scallops, flounder, tuna, etc. for…read moremuch, much less than any other seafood retailer in the Outer Banks (except for maybe nearby O'Neal's --- it's worth visiting both). This year we got our crabs from Capt. Malc's (put your Dirty Dick's jokes away, thank you very much). Our order of a half bushel (about four dozen --- enough to feed 4-6 people) of number one Jimmy blue crabs were steamed fresh and perfect, timed to the very minute of our scheduled pick up --- a luxury indeed! Due to an unusually small gathering of relatives and friends, this was the first year we did not procure a bushel live blue crab and steam them ourselves in our rented beach cottage, a dinner-act that has become something of a tradition for my family. Putting the task into the hands of another had us both thrilled with the possibility of convenience as well as wary of the probability of disappointment. To put it in the plainest terms possible, Capt. Malc's donf*ckaround when it comes to doing blue crab so right that qualifies as magic to believe in. Eating on them steamin' hot 'n' seasoned crabs in the comfort of our beach house for a grand total of $50 while knowing that patrons of Captain George's restaurant across the street were likely paying as much PER PERSON for far inferior seafood almost gave the four of us something to talk about at the dinner table. Of course, we never said a word lest someone get more crab to eat than anyone else.

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

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.

Gray Beard's - seafoodmarkets - Updated May 2026

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