Amazing food. Great portions, for under $20.00 pretty good place for seafood! I have never tried Poke before but goodness this one really is a great find. Delicious and the umami of the fish radiates on the whole bowl. Amazing flavor and just right for my very picky tastebuds. We also had the special of the day which is Fried oysters and my husband had Fish of the day. They can get really busy when we first came in the first lady was quiet busy with other things and she didn't quite talk to us right away. I was beginning to get worried since i have experienced this is some businesses nearby, but when she was available she was pleasant to us and made sure our order was correct. The kids also had Mochiko fried chicken and Tacos shredded chicken. They said they liked it. It gets busy so if you don't want to seat outside in the heat make sure you come at 11:00 am. read more

See all

We have been coming here for over five years. The menu has definitely changed over that time of course. I always appreciated the variety of fish sandwiches I could get. Now if I want a tuna sandwich it is just the Dewey. It was good and I enjoy the Proof bun. Our tradition is to get it to go and eat it on the beach. Perfect. Poke was good. The fried chicken sandwich was really good. They forgot the side and gave my husband white instead of brown rice. I have never seen this place so busy so we will chalk it up to that. read more

Greentail's Seafood Market and Kitchen - Chicken sando - Seafood Markets Near Me - Nags Head, North Carolina

See all

We stopped by on a Sat for lunch and had no line to order. Dining area inside, but we opted to sine outside on the patio under umbrella shade. While I went in and wanted to order fish Tacos, the menu was fried fish (which My preference is not to be fried)....they offered to not fry it....but it didn't seem like a normal practice so I pivoted on my selection. We both ordered Tuna Poke Bowls ($14) and we were not disappointed! Fresh and tasty! read more

See all

A must to try ! We have been going to Greentail's since they opened . Always top notch food ! Give it a try ! read more

So many great things to say about this place!! We ordered spicy poke bowls and they were incredible! The tuna is the freshest I have ever had. It was so smooth. The staff was very helpful and efficient and there is seating inside and outside! Will definitely come back on our next vacation. read more

Greentail's Seafood Market and Kitchen - Seafood Markets Near Me - Nags Head, North Carolina

See all

We ate lunch there twice. The food was delicious. The prices reasonable for the amount of fresh seafood and homemade sides.

Greentail's is hands-down the best spot for local food and seafood in Nags Head. Every time I've visited, the service has been outstanding, friendly, welcoming, and genuinely caring. Chef Bryan and his staff go above and beyond, and it shows in both the food and the atmosphere. The menu is full of fresh, creative dishes, but a few standouts you have to try are the fish tacos (perfectly seasoned and so fresh), the collards (and the poke. Portions are generous, everything tastes incredibly fresh, and you can tell they put a lot of love into what they do. read more

See all

So good, I can't wait to go back and try more. I've been looking for a solid local seafood place that isn't a table service restaurant and this is exactly what I needed. Fresh seafood, variety of options, quick service, clean! Tons of parking. I did notice a sign that said no public restrooms so just be aware of that. They have a few tables inside and a bunch of picnic tables outside. I love the daily special options to add to their other menu options. Very impressed overall, highly recommend. read more

See all

We made an audible and decided quickly to go for a fish lunch. We were not disappointed. The Grouper sandwich special was the best fish sandwich I have had in years!! ( get extra napkins). The shrimp basket was amazing. And people tell me that no one makes hush puppies as good as mine. Well, the hush puppies are amazing as well. I'm glad it's my first day of the trip. I'll be back!! Friendly happy service as well!! read more

Greentail's Seafood Market and Kitchen - Grouper sandwich , shrimp basket and hush puppies. - Seafood Markets Near Me - Nags Head, North Carolina

Delicious! Had a poke bowl and soup. A great lunch spot and friendly service. Will definitely be back!

Food was fresh and very tasty. Staff was sweet. I got the fried fish & fried shrimp, Perfect!!! The hush puppies were amazing as well. Wonderful establishment. read more

Consistently great seafood, run by amazing locals that are always on their game. They keep the place updated and clean, and the food specials are hard to beat each day! See you again soon Greentails! read more

Greentail's Seafood Market and Kitchen - Seafood Markets Near Me - Nags Head, North Carolina

Fresh and local fish in a very convenient spot. Staff is super nice, process reasonable and they seem to always have good stock. My "go-to" for fresh seafood in the OBX. read more

Finally got to try this place on our last visit! Went twice in a week. The spicy tuna poke was perfect for lunch, and my husband got the grouper burrito special one day and the shrimp noodles another day and said both were noteworthy! This spot definately is on our go-to places to go for our next visit. read more

Small, lovely seafood market and restaurant. I'm convinced there's nothing bad on the menu. I had a poke bowl, and it was everything I needed it to be. Warm rice, fresh tuna and veggies, perfect seasoning. The rest of my family enjoyed their meals too (fish tacos, fried rice, mac and cheese). The staff were friendly and brought our meals right out to us when they were ready. Also, a lot of locals came in, so I'm guessing everyone knows how special Greentail's is. read more

Ever since I discovered this place several years ago I've had my favorite dish. Every time I go in there, I get the same thing which is the shrimp on the noodle bowl.(I'm sure there's another name for it.) ..After seeing pictures of other people's lunch orders I decided to try something different. It did not disappoint. I had a mahi burrito. They also had a Hawaiian mac & cheese side - which I never heard of before. I know the south is all about mac & cheese but this one had peas in it and I was all in. I ordered some for later. I will tell you this after living on the Outer Banks for 43 years, some of the restaurants seem a little tired to me This place is fresh and totally delicious and it's worth the drive wherever you are staying. read more

Got the clam strips twice while on spring break with my son. Loved it! Didn't get fresh fish, but they looked like they had everything and it looked great. Next time, will definitely get some fresh to cook at home! read more

I was intensely craving some delicious fried soft shell crab and we managed to find this place via Yelp. Greentail's is a cute little cafe/seafood market vibe where the service staff is very friendly and the options for food quite interesting. We both got the soft shell crab basket which came with 2 sides of your choosing. The food was very good though I have to knock it down a star since it was definitely overly salty. read more

Greentail's Seafood Market and Kitchen - Fried Soft Shell Crab Basket - Seafood Markets Near Me - Nags Head, North Carolina

See all

Fantastic little place. Always our lunch go to on our drive back out of Corolla. Very fresh seafood, wonderfully prepared. Solid kahlua pork too. I'm almost loathe to post this review, because I don't want it to get too busy, but the great staff deserve a shoutout and more tips. read more

Went to pinch with a party of six for lunch. My daughter wanted a fried shrimp basket. Daughter had the fried shrimp basket with collards. One went with the tuna sandwich. I went with the Cinco De Mayo special. One went with a Po Boy and the other went with the fried fish off the day, which was flounder. I enjoyed the shrimp cinco de Mayo special. Nice plans of flavors served to with the shrimp; guacamole, citrus, red onions, etc. Daughter enjoyed her fried shrimp and the collards were OK. Macaroni salad wasn't bad. Fried flounder was good. Tuna sandwich was good. Would I come back? Honestly, this would not be my first choice. There are other local options I prefer. Would I recommend this place to family and friends? Based on individual feedbacks after this visit. this wouldn't be my first recommendation. I wouldn't say "No" to coming here, but I would not offer it up as my first recommendation. read more

See all

Food was amazing! Heard about this place from a tik toker (haha) and decided to give it a try. Was sooo impressed. We got the poke bowl, hush puppies and a mahi sandwich (on special). All were so good. Highly recommend! read more

Greentail's Seafood Market and Kitchen - Spicy poke bowl and hush puppies - Seafood Markets Near Me - Nags Head, North Carolina

Another year another incredible lunch at Greentail's. Hard to think of any spot with fresher seafood in the OBX. Every person loved their meal and were raving about it days later. The freshest, crispiest, most flavor-packed stuff. Hushpuppies here are incredibly flavorful - the best I've had in the OBX. Staff are super nice and there are tables both inside and outside. Sad not to see the brussels sprouts this year but the food more than made up for it. A must do! read more

Diamond in the rough, Had an amazing brunch here today . We had their fresh fish baskets with red drum fried fish, hush puppies, Hawaiian macaroni salad. As well as fresh fried shrimp basket w/spiced potatoes .Both were excellent and portions were large. The service was friendly and fast , the atmosphere was pleasant with a sea flare to it , you can tell locals love it! read more

Greentail's Seafood Market and Kitchen - Fried Shimp basket, spiced potatoes, Hawaiian, macaroni, salad, and hush puppies. - Seafood Markets Near Me - Nags Head, North Carolina

This was top on my list of places to try in the Outer Banks. Beware that they close around 4 or 5pm. I realized this too late in the day and the meal I really wanted was sold out. I'll have to come back to try the grilled tuna and chili shishito peppers! But my second choice wasn't sold out and it was amazing! I had never seen a soft shell crab banh mi on a menu anywhere before! They used a smoked fish dip as the spread on the bread and the picked veggies were perfect on the sandwich. The crab was perfectly cooked and crispy. The mac salad was just okay. It was a little too sweet for my taste, but that may be your thing. Either way, make sure you try the soft shell crab banh mi! read more

Greentail's Seafood Market and Kitchen - Seafood Markets Near Me - Nags Head, North Carolina

Best fish tacos on the Outerbanks and some of the best I've eaten anywhere. Highly recommend stopping at this local joint for some delicious food and fresh seafood. read more

Greentail's Seafood Market and Kitchen - Fish tacos - Seafood Markets Near Me - Nags Head, North Carolina

Something very special, for sure. We had the spicy tuna poke bowl, soft shell banh mi sammy and a shrimp basket with collards and fried brussels (OMG!). Recommend it all. Great food and great fresh market seafood too. Oh and whoever picking the music inside had some great taste too. read more

Greentail's Seafood Market and Kitchen - Outdoor patio seating - Seafood Markets Near Me - Nags Head, North Carolina

See all

Delicious seafood! Staff was so friendly and welcoming. The food tasted very fresh. There is no indoor seating but there are a couple of tables outside. Would recommend! read more

See all

The food is great and that's why we returned, however the staff is not courteous or welcoming. We had the buttermilk shrimp and salmon. We also had crab hush puppies; so yummy. read more

Delicious fresh seafood. Great selection of seafood right off the boat. Don't forget the coleslaw.

Ate here 3 times during our week long stay in Kill Devil Hills. Was the best food we had during our entire trip. It makes more sense to buy cooked seafood here that tastes great, great value and fast-n-friendly service versus going to a restaurant and dealing with long lines and feeling like you got ripped off The steamed shrimp is great, the banh mi's and api boys are great read more

Excellent black drum sandwich with a corn mayo topping, hush puppies, and seared Tuna sandwich Friendly service Hit the spot! read more

Stopped in because I was so hungry and the 1st option was closing. Well, Greentails shoulda been the first option. I ordered the fish of the day and it was fried flounder. OMG. Sooooo good. Also had the potatoes and cucumber salad for sides. Potatoes were spot in and the cucumber salad was a side...so not a huge portion. Overall, the friendliness, cleaniness, and taste of food...Very Good read more

Greentail's Seafood Market and Kitchen - Fried Flounder plate - fish of the day - Seafood Markets Near Me - Nags Head, North Carolina

Best tune poke! My husband got a crab cake sandwich which was very good. Service was friendly. read more

Greentail's Seafood Market and Kitchen - Seafood Markets Near Me - Nags Head, North Carolina

Food was amazing...fish tacos, crab cakes all great. Sides including cuc salad and cole slaw were also good. Will definitely be back read more

Greentail's opened after we left in April 2018 and Ms T kept reading the great reviews so we went for lunch on this short visit to the beach. It is located in an otherwise kind of worthless stripmall. Maybe it will help bring some life to the location. I don't know if it is owned by a Mr. Greentail or an actual Greentail Shrimp or if they just did not know the possesive character of the apostrophe. I should have asked. Ms T ordered a shrimp basket with slaw and fried okra. The shrimp were large, fresh and very good......except for the too-heavy coating that they just do not need. It is a little spicy which is nice, but the coating is so heavy it comes off in sheets. The okra was very fresh and not over cooked, but was coated with the same heavy coating and Ms T left tubes of the breading on her plate. The coleslaw was very mediocre, being underdressed, with no salt or much flavor of any kind. I ordered Black Drum tacos and found the fish to be excellent. It came with peach slaw on the bottom which was also quite good. The issue with the tacos was that the tortillas were cold and wet. This something I have never experienced anywhere and is inexcusable. It ruined what would have been good tacos. I knew when I picked up the first one this was not going to work. I ate one bite and then just picked the fish off and ate it with the peach slaw. The fish had the same unnecessarily heavy coating. I would recommend, if you like the heavy breading, that you order the Drum Basket and skip the cold tortillas. I did not eat the black bean and corn salsa due to being loaded with onion. Greentails did not live up to the ratings we read but they are trying. They just need a little attention to some details; lose the heavy coating on the delicious seafood, but keep the spice. Make a slaw dressing with some backbone and actually apply some of it to the cabbage and by all means, learn how to warm the tortillas or quit wasting them. read more

Greentail's Seafood Market and Kitchen - Black Drum Tacos - Seafood Markets Near Me - Nags Head, North Carolina

Bottom Line: Fresh seafood and friendly people, what's not to love!?! On one of my family's countless trips to Jack Brown's we received a recommendation from our waiter to try Greentail's Seafood. I guess our waiter was tired of seeing us and thought we should add some non-hamburger variety to our diet! ;-) I'm so glad we made time to head over to the Pirate's Quay Shopping Center to check out this new-ish seafood market and restaurant . What I like about Greentail's is the fresh seafood, friendly staff and casual atmosphere. I also like the SUV parked outside with the PVC fishing rod holders attached to the bumper - that adds some "reel" legitimacy to this place! My sister and I arrived at Greentail's ready to feast. There were so many delicious choices on the standard menu and specials board. We eventually landed on fried okra, the smoked fish dish, "Old School" fried fish tacos and a fish sandwich that was kinda like a Po' Boy. In hindsight, I wish we'd ordered less fried food and really enjoyed some of the super fresh and light options like the poke or ceviche. Of those four items, I think my favorite was the smoked fish and then then the fried tilefish sandwich. The okra was a little more battered than I preferred and the tortillas with the fish taco were chilled and crumbly. Beverage options included iced tea and bottled and canned drinks. I do wish that they had a (Coca-Cola) soda fountain for their dining in guests. The interior was clean and I appreciate that they have some picnic tables outside as well. That is always nice for those with pets or on nice weather days. Hook, line and sinker, I'm a fan of Greentail's Seafood Market and I am already planning a return trip next season. read more

See all

On the hunt for what has to be the best seafood baskets and Po' Boys on the OBX? How about a Poke Bowl or Swordfish Taquito? Whatever you may be looking for, if Greentail's serves it you aren't going to be disappointed. Located right on the main strip, they are easy to find. I'm still kind of excited about how good this food was. When arriving they have the main menu up on the wall and a Specials Board by the seafood cooler. After ordering you can enjoy a beer while waiting inside or take a seat at one of their outside tables. Baskets were on point! All are served with Hushpuppies and 2 sides. Sandwiches come with 1 side. The hushpuppies were prepared upon ordering so they were hot and not overly dense. The sides of Macaroni Salad and Coleslaw that we chose with our Softshell Crab baskets made for a tasty and cool contrast to the lightly breaded ingredients we stuffed our face with. The Spiced Fried Potatoes were like homefries that were deep fried with a crunchy outside and fluffy, tender inside. Spiced Steamed Shrimp... it was good. The seasoning wasn't the famous stuff that is always put on crabs or shrimp. Cooked well, it wasn't a standout but met expectations. Crabpuppies were a nice change from your typical regular fried cornmeal puppy, especially when dipping in the Malt Vinegar Aioli which was not overpowering at all. If they could only add so much crab that they'd be small crabcakes for the same price. Now for the star-The Fried Speckled Trout Po' Boy was one of the best sandwiches I've had in quite a while! The Pickled Jalapeño with Arugula Pesto combined with the other ingredients helped to create a flavor profile I haven't gotten from any other seafood sandwich, ever! It was lip smackin' good and I would have eaten 2. While in the Nags Head area I suggest you stop at Greentail's Seafood Market & Kitchen. You'll thank me. read more

See all

The southern fried basket was 5+ stars. The crab puffs were okay but wouldn't do again.

I felt like there's not much choice s in their menu. It's pricey compared to other seafood places. Nonetheless, there were so many people lining up on a Saturday lunch time in Outer banks. The service is ok and the ambiance is casual. They have tables outside for you to enjoy your food with your family and friends. read more

Tasty food prepared quickly. The noodles were the hit, shrimps clams all have the same coating a bit hard and overseasoned. Poke was fine, should be served in a bowl too hard to get both rice and tuna at the same time. Coleslaw was awesome. read more