We Checked Out 11 Of The Best-Known Seafood Restaurants In Outer Banks, North Carolina
If the Outer Banks had a food group of its own, seafood would probably have its own zip code.
With the Atlantic right outside, fresh seafood is kind of the local love language here. Crab, shrimp, oysters, fish, and all the buttery, crispy, perfectly seasoned things that somehow taste even better with a view of the water.
But with so many seafood restaurants scattered along the coast, how do you know where to start?
That’s where things get interesting.
We checked out the best-known seafood spots across the Outer Banks, North Carolina, from longtime local favorites to places that have become part of the classic beach-trip routine.
Some are casual, some are lively, and some have the kind of menu that makes choosing dinner feel like a much bigger decision than it really should be.
Because apparently, “just getting some seafood” is not a simple assignment around here.
1. Miller’s Waterfront Restaurant
Few things in life hit differently than watching a fiery sunset melt into the Roanoke Sound while a plate of fresh-caught seafood sits right in front of you. Miller’s Waterfront Restaurant, located at 6916 S Croatan Hwy in Nags Head, NC, has been making exactly that kind of magic happen since 1982.
This family-owned soundfront gem is the kind of place that instantly feels like a special occasion, even on a random Tuesday.
The menu is a love letter to the North Carolina coast. Broiled and fried shrimp, coastal Carolina oysters, and Oregon Inlet tuna prepared just the way you like it are all front and center.
Southern fried baskets and backyard burgers round things out for those who want something a little more landlocked.
The open-air steamer bar upstairs catches the breeze perfectly, and the Adirondack chairs on the lawn invite you to linger long after the last bite. Kiteboarders occasionally put on a free show out on the sound, which honestly makes the whole experience feel cinematic.
Miller’s is not just dinner. It is the Outer Banks at its most purely, beautifully itself.
2. Black Pelican Oceanfront Restaurant
Housed inside a genuine 1874 United States Lifesaving Station, Black Pelican Oceanfront Restaurant is the kind of place where history and flavor shake hands over a really good plate of seafood. Located at 3848 N Virginia Dare Trail in Kitty Hawk, NC, this iconic spot carries a legacy that goes far beyond the menu.
The Wright Brothers actually sent their famous telegraph from this very building after their first successful flight. That is a wild thing to think about between bites.
The atmosphere blends relaxed coastal charm with rustic elegance in a way that feels completely effortless. Ocean views stretch out from nearly every seat, whether you are tucked inside one of the spacious dining rooms or parked on the expansive outdoor deck soaking up the breeze.
Pan-seared scallops, blackened swordfish with a vibrant pineapple glaze, hand-cut steaks, and wood-fired pizzas all share space on a menu that genuinely has something for everyone. The homemade desserts are the kind that make you seriously reconsider your plans to skip sweets.
Guy Fieri visited for a reason, and after one meal here, that reason becomes completely obvious.
3. Captain George’s Seafood Restaurant
If there is one place on the Outer Banks that fully commits to the idea that more is always more, it is Captain George’s Seafood Restaurant.
Sitting at 705 S Croatan Hwy in Kill Devil Hills, NC, this family-owned legend is famous across the region for its World Famous All-You-Can-Eat Seafood Buffet, which features over 70 incredible items.
Snow crab legs, steamed shrimp, oysters, salmon, mahi-mahi, the spread is genuinely staggering.
The atmosphere leans casual yet upscale, with coastal and nautical decor that sets a warm, welcoming tone for groups of any size. Beyond the oceanic bounty, prime rib, juicy steaks, and savory chicken options make sure no one at the table feels left out.
Everything on the buffet, from homemade salad dressings to casseroles and Greek pastries, is prepared fresh daily. That level of care is obvious in every single bite.
For a different kind of evening, the in-house sports bar called Just George’s offers a lively alternative without leaving the building. Captain George’s is the kind of place where you show up hungry, leave completely satisfied, and immediately start planning your next visit.
4. Awful Arthur’s Oyster Bar
The name might raise an eyebrow, but Awful Arthur’s Oyster Bar is one of the most beloved seafood spots on the entire Outer Banks. Claiming the proud title of the area’s first authentic oyster bar, this Kill Devil Hills institution at 2106 N Virginia Dare Trail, Kill Devil Hills, NC has been shucking and serving for over 40 years.
That kind of staying power does not happen by accident.
The vibe is gloriously laid-back, the kind of casual that makes you immediately loosen up and settle in. Oysters come every way imaginable: raw, steamed, fried, by the peck, pound, or dozen.
Beyond the oysters, crab cakes, crab legs, fresh fish, shrimp, and clams keep the menu exciting and well-rounded.
Esquire Magazine gave a nod to their spiced shrimp, and Coastal Living named it one of the top ten oyster bars in the nation. The copper-topped oyster bar is a one-of-a-kind feature, and the ocean-view lounge adds a breezy finishing touch to the experience.
There is even a beach shop next door where you can grab logo gear as a souvenir. Awful Arthur’s is a classic for good reason.
5. Basnight’s Lone Cedar Cafe
Every single seat at Basnight’s Lone Cedar Cafe comes with a view of the Roanoke Sound that borders on unfair to every other restaurant in the region. Located at 7623 S Virginia Dare Trail in Nags Head, NC, this spot has been committed to a boat-to-table philosophy since opening its doors in 1996.
The Basnight family does not just talk about fresh seafood. They hand-select and clean it right on site, sourced exclusively from North Carolina waters.
Resident ospreys named Lucy and Ricky tend to their nests nearby, and watching them while you wait for your food is genuinely one of the more charming dining experiences you can have on the Outer Banks.
Vegetables come from local North Carolina farms, and some herbs come straight from the restaurant’s own garden.
She-crab soup and jumbo lump crab cakes are the headliners here, and both are absolutely worth the trip on their own. The commitment to sustainability and local sourcing is not just a marketing angle.
It shows up clearly in the quality and flavor of every dish. Basnight’s is the kind of restaurant that makes you want to eat slowly and savor every moment.
6. Tale Of The Whale
Forty-seven years of family ownership is not a small thing. Tale of the Whale, nestled right on the Nags Head and Manteo Causeway at 7575 S Virginia Dare Trail in Nags Head, NC, has been delivering casually elegant waterfront dining for nearly five decades.
That kind of longevity speaks volumes before you even glance at the menu.
Comfortable booths, breathtaking Sound views, and a warm, cozy ambiance make it an ideal spot for a meaningful evening out. The restaurant actively participates in the Outer Banks Catch program, ensuring the seafood on your plate meets a high standard of local quality and freshness.
Flounder stuffed with lump crabmeat and shrimp and grits are two of the standout dishes that keep people coming back season after season.
Choice steaks, pastas, and chicken dishes round out the menu for those who want something beyond the sea. Homemade desserts close out the meal on a genuinely impressive note.
During peak season, live music fills the waterfront gazebo with sound that drifts out over the water as the sun goes down. Tale of the Whale earns its legendary reputation one unforgettable dinner at a time.
7. Tortugas Lie
Tucked among the dunes of Nags Head at 3016 S Virginia Dare Trail, Nags Head, NC, Tortugas Lie has been serving up bold island-inspired flavors since 1991. The vibe here is pure Caribbean vacation energy, relaxed, colorful, and completely unpretentious.
Walking in feels like someone turned the thermostat of the whole experience up to warm and sunny.
The menu leans into fresh tuna bites, hearty burritos, perfectly steamed seafood and vegetables, and some of the most celebrated burgers and island fries on the beach. Sushi nights during off-season Wednesdays add a fun seasonal twist that keeps regulars on their toes.
Their signature sauces and seasonings are available to take home, which says a lot about how good they actually are.
Coastal Living readers voted it North Carolina’s Favorite Seafood Dive, and Guy Fieri brought his camera crew here for a feature on Diners, Drive-Ins and Dives. Both of those things make complete sense after you have tasted the food.
Beach volleyball courts out back give you a way to work up an appetite before the meal or burn off the joy afterward. Tortugas Lie is a full-on good time.
8. Fish Heads Bar And Grill
There is something undeniably magical about eating fresh seafood directly over the ocean, and Fish Heads Bar and Grill makes that dream a casual Tuesday reality.
Sitting right on the Outer Banks Fishing Pier at 8901 S Old Oregon Inlet Rd in Nags Head, NC, this spot delivers a funky, nostalgic oceanfront experience that very few restaurants anywhere can match.
The open-air deck stretches out over the water, and the salty breeze comes included with every meal. Many regulars call it the Tiki Bar of the Outer Banks, and the energy absolutely supports that title.
Fried and steamed seafood baskets, fresh fish sandwiches, tacos, and the famously popular Happy Hour Shrimp offered daily between 4 and 6 PM keep the menu lively and satisfying.
Live music during summer season turns dinner into an event, and over 40 craft options on tap keep the drinks interesting. The adjoining pier stays open 24 hours during peak season, and no fishing license is required to cast a line.
Fish Heads is the rare spot that manages to be completely laid-back while still delivering food that genuinely impresses. Come for the view, stay for everything else.
9. Blue Moon Beach Grill
Southern coastal comfort food done with real culinary intention is the whole premise at Blue Moon Beach Grill, and it delivers that promise beautifully. This Nags Head favorite has been charming diners since 2009 from its spot at 102 E Dove St, Nags Head, NC.
After relocating to a gorgeous custom-built space in 2023, the restaurant kept every ounce of its original warmth while gaining room to breathe.
Shrimp and grits, a rich and flavorful bouillabaisse, perfectly crafted crab cakes, mahi-mahi, and some genuinely unique chicken wings populate a menu that reads like a greatest hits of coastal Southern cooking. Daily specials keep things fresh and exciting, and the Wagyu burgers give beef lovers a very compelling reason to show up.
Unlike many spots on the Outer Banks, Blue Moon happily accepts reservations, which is a thoughtful touch for anyone who likes to plan ahead. The lively atmosphere and genuine commitment to an outstanding meal make this a place where you feel genuinely taken care of from the moment you walk in.
Blue Moon Beach Grill proves that comfort food and culinary creativity are not mutually exclusive. They are actually best friends.
10. Sam And Omie’s
Opening its doors in 1937, Sam and Omie’s is not just a restaurant. It is a living piece of Outer Banks history, and every bowl of chowder served here carries a little of that story with it.
Located at 7228 S Virginia Dare Trail in Nags Head, NC, right across the street from Jennette’s Pier, this spot started as a pre-charter breakfast destination for local fishermen and has never lost that grounded, authentic spirit.
Bead-board walls, proud photographs of fishermen with their catches, and a barefoot beachy atmosphere set a tone that feels genuinely rooted in this place. The menu honors those roots with Hatteras clam chowder, steamers, fried fish baskets, and hush puppies that crunch in all the right ways.
Their shrimp burgers are a must-order, full stop.
Breakfast is served daily, and the fluffy pancakes have earned a devoted following among early risers. Sam and Omie’s is one of those rare restaurants where nothing feels performative or trend-chasing.
It simply is what it is, honest, delicious, and deeply connected to the place it calls home. If you only have one morning on the Outer Banks, spend it here.
11. Dirty Dick’s Crab House
The name is bold, the seafood is bolder, and Dirty Dick’s Crab House in Nags Head has absolutely zero apologies to make about either. Planted at 2407 S Croatan Hwy, Nags Head, NC, this lively spot wears its fun-loving personality on its sleeve from the moment you walk through the door.
Their slogan says it plainly: the only thing they are serious about is fresh seafood served daily.
The menu pulls inspiration from New Orleans flair and Chesapeake Bay traditions, creating a combination that is genuinely exciting to explore.
Dungeness, Alaska king, blue, and snow crabs all make appearances, alongside creole stuffed crabs, jumbo stuffed shrimp, jambalaya, and the World Famous Sweet Corn Hush Puppies that have developed their own loyal fan base.
Homemade cocktail sauce ties everything together, and the Get Pounded deal offers generous portions of protein and potatoes for serious appetites. Large parties are warmly welcomed, and the iconic t-shirts have become a souvenir staple for Outer Banks visitors.
Dirty Dick’s is a place that refuses to take itself too seriously while taking its seafood very seriously indeed.