Down ArrowScroll Down Graphic

Greentails Seafood Market & Kitchen

LOCALLY CAUGHT, EXPERTLY PREPARED, ALWAYS FRESH!

Enjoy the Outer Banks’ freshest seafood, with creative flair and flavor in every bite.

Wooden Adirondack chairs and potted plants on a porch outside a seafood restaurant with a neon sign.

Let's Eat

FRESH SEAFOOD FROM TRUSTED OUTER BANKS FISHERMEN

Locally owned and operated, Greentails is dedicated to bringing you the freshest catch straight from the waters of the Outer Banks. Our market and kitchen feature seasonal seafood and rotating lunch specials inspired by what’s fresh and in season.

Our market and lunch hours are different, so be sure to check here before you stop by. It’s first come, first served, and our daily specials are a local favorite, so come early before they sell out!

ABOUT US
Two fishermen in gloves sorting and holding fish in a large blue container at a dock.

Our Story

LOCAL ROOTS, LOCAL SEAFOOD

Home to the freshest seafood in Nags Head, we’re passionate about great food and proud to support the hardworking fishermen of the Outer Banks. Greentails was founded on a deep respect for the water, the people who fish it, and the traditions that have shaped our coast for generations. From dock to dish, we serve the freshest catch with bold flavor and a creative twist that keeps locals coming back.

THE MARKET

Shop Local

GREENTAIL'S TO-GO

Bring home the day’s freshest catch along with our signature seasonings and breading to cook the Greentails way. While you’re here, browse our Greentails merch for coastal style every day!

Woman wearing a green GREENTAIL'S cap and white t-shirt with a GREENTAIL'S logo on the pocket, adjusting the cap brim.
Container of Greentail's house seasoning spice blend next to cooked shrimp and a bowl of lemon wedges.
Pile of fresh yellowtail fish in a cardboard container.
Oyster shucking knife with wooden handle engraved with Greentail's Seafood Market & Kitchen alongside oysters and shrimp on a white surface.

Come See Us

HOURS & LOCATION

KITCHEN HOURS:

Wed–Sat: 11am–4pm | Sun: 11am–3:30pm (or until sold out)

MARKET HOURS:

Wed–Sun: 10am–5:30pm
Woman in a gray sweater and denim skirt entering a turquoise seafood restaurant with outdoor wooden chairs on the porch.