Greentail’s Seafood Market and Kitchen

My husband and I went in to check out this market. The young lady at the counter was extremely nice and offered for me and my husband to try some of the food before purchasing. Even though I do not eat any seafood whatsoever, I would highly recommend anyone that does to stop in. Very laid-back atmosphere, very kind employees, and exceptional service. Will definitely return when we come back to the Outer Banks to vacation for me personally to say hello and for my husband to get more seafood.

The freshest seafood, Always clean! Great place for lunch. My Favorites, fried rice with seafood, or try one of the chefs specials! Well prepared and fast! Friendly staff, owner operated they make you feel at home.

Delicious, fresh seafood sourced locally. Easily the best meals I had in Nags Head. Fresh local seafood expertly prepared, prompt, courteous service in a low-key friendly setting. Lunch specials do sell out, come early if you want the daily adventure.

I've been here about 4 times now and it's been awesome every time!! Better go this year. Next year you won't be able to get in the door! Had the Fried Green Tomato stuffed with Smoked Tuna Salad today. Delicious!

One of the best sandwiches I've ever had, of any style or variety! Sides were also outstanding. The staff was extremely friendly and helpful. Brought home some of their seafood and cooked a delicious meal with it the next day. Exceptional value for the money and will be back every time we go to Nags Head.