Greentail’s Seafood Market and Kitchen — Restaurant in Nags Head

Just finished my first meal from this place and I gotta say what a hidden gem. I got a jerk swordfish dish w/ a corncake and fried plantains. Finding swordfish is hard itself not to mention someone who knows how to cook it! I also sampled the smoked fish dip, the poke, shrimp dip, and the hot and sour shrimp soup. And let me tell ya you can tell that they love there ingredients and the preparation of them. If you walked in blindfolded and ate here you wouldn't question that this was fine dining. They just decided to serve it in a very warm and friendly atmosphere. I wanted to order some things for a christmas eve party (so I could take credit ;p). And for them to tell me they couldn't because they can't guarantee what would be fresh that morning speaks to the integrity of this place. I hope they become very popular because I might be heartbroken if this place wasn't...

Even though I live in Raleigh and Wilmington is so nice and far closer than the Outer Banks, I would never even hesitate to make the journey to Nags Head JUST so I can eat at Greentails. Man... This place is the perfect seafood market and kitchen. Everything you see, smell, and touch is fresh off the boat. The owners are super friendly and it seems like they know everybody on the island. Greentails is beloved by the OBX community and beyond. I can never resist the fried Mahi, but they also have some really cool and creative asian fusion options on their menu which are part of what sets them apart from other similar spots. I would honestly recommend asking whats in season and getting whatever they tell you. If you're in the OBX, this is a must stop for lunch. Make sure to check if they're open before you...

We had a great dinner from Greentails! We ordered a fried shrimp basket with potatoes and coleslaw. The shrimp were enormous and so fresh. The hush puppies were excellent and the potatoes were great - especially the malt vinegar dipping sauce. My husband had the tuna sandwich special and it was flavorful and delicious. The tuna was cooked perfectly. We shared the traditional poke bowl which was also good - looking forward to trying the spicy version on our next visit. And I had the rice noodles with fried shrimp, cabbage and an Asian sauce - surprisingly excellent! On top of that, everything was ready quickly and we felt the prices were very reasonable for the quality of food. We are already looking forward to going back! Happy to hear they’re planning to be open most of the winter...