2025 Nags Head Seafood Guide

Outer Banks Mall

Outer Banks Mall is a large outdoor shopping center featuring everything you need for sun, fun and shopping. Located at MP 14 in Nags Head, the large shopping center features a wide variety of food & beverage providers; everything from breakfast to evening meals are available, and a wide range of retail providers as well as health and beauty services. Beachwear to boats, nutrition to nails and everything in between!

Miller's Waterfront Restaurant

MILLER’S OFFERS ONE OF THE FEW TRULY WATERFRONT DINING EXPERIENCES ON THE OUTER BANKS. Enjoy casual dining in our downstairs family-friendly seafood restaurant, or our signature drinks and grill menu in our upstairs deck bar while watching kite boarders, windsurfers and mother nature’s best sunsets.

Basnight's Lone Cedar Cafe

Enjoy Waterfront Dining at Basnight's Lone Cedar Café where we specialize in fresh and local Outer Banks seafood. If you’re craving the freshest fish, clams, crab, shrimp and oysters from local North Carolina waters, you’ll find them at the Lone Cedar Café. Since it first opened in 1996, Basnight’s has been the restaurant where all the movers and shakers in the state would eat when they visted the barrier islands. Owned by Outer Banks native and former state Sen. Marc Basnight and his family, the restaurant, located on the Nags Head-Manteo causeway, is busy nearly all year long. But its lineage is not the reason it’s become so popular. Lone Cedar can boast that it serves only fresh local seafood caught by local fishermen, as well as the freshest North Carolina produce available.

Fish Heads Bar and Grill

Rustic waterfront pub at a fishing pier with a large deck for seafood eats, draft beer & live music. Fish Heads Bar and Grill is THE tiki bar of the Outer Banks. Located at Mile Post 18.5 in Nags Head, we offer a view that is second to none! Check us out!

Outer Banks Map
Carova Corolla Duck Southern Shores Kitty Hawk Kill Devil Hills Manteo Nags Head Wanchese Rodanthe Waves Salvo Avon Buxton Frisco Hatteras Ocracoke
(More Events)
Poke Box

PokeBox offers fresh, quick, simple, healthy poke bowls in Nags Head. Choose your items and build your bowl. Tuna, salmon, chicken, steak, shrimp and tofu options available. Mix in your favorite veggies, sauces and toppings for the perfect poke experience. Poke (Hawaiian for "to slice" or "cut into pieces") is a traditional main dish of Hawaiian cuisine made with marinated tuna. As Poke became increasingly popular, the modern version, known as Poke Bowl, has variety ingredients and flavors arranged to customize personal preferences.