Dining in Nags Head, NC: The Restaurants This Research Could Actually Verify

The Old Guard: Two Restaurants Nags Head Has Kept for Generations

Sam & Omie's traces to 1937, when fishing captain Sambo Tillett opened a breakfast counter at Whalebone Junction, at the south end of Nags Head, aimed squarely at commercial and charter fishermen who needed an early meal before their boats left and a place to swap stories with beer afterward. It operated as "Sambo's" before being renamed Sam & Omie's around 1955 to add Tillett's son, Omie, to the name. Ownership passed from Tillett to a local owner, Tom McKimmey, and then in 1971 to the Waits sisters. The restaurant's current address is 7228 S. Virginia Dare Trail in Nags Head, per its own site and multiple local listings, and it's still built around the fishing-camp identity it started with -- she-crab soup, sausage gravy over biscuits, and a house motto ("Everyone should believe in something. I believe I'll go fishing") that predates the tourism-marketing version of the Outer Banks by decades. Only In Your State has called it one of the oldest restaurants in North Carolina; this research didn't independently verify that specific superlative, but the 1937 founding date and the ownership chain through 1971 are corroborated across the restaurant's own site and the Outer Banks Restaurant Guide's history of the business.

Owens' Restaurant is the other multi-generational anchor, founded in 1946 by Bob and Clara Owens and, per Carolina Epicurean's house history, still owned and operated by the founding family -- currently run by a family member, Clara "Peaches" Woodard. It sits at 7114 S. Virginia Dare Trail, on Nags Head's oceanfront Beach Road, and has grown from what multiple sources describe as an original hot-dog-stand-style start into a fine-dining seafood and steak house, known locally for its hush puppies (plain, shrimp, or crab), Carolina shrimp and grits, prime rib, and a house original called Seabreeze potatoes -- mashed potatoes finished with ranch dressing, cheddar and jack cheeses, butter, garlic, and scallions. A Coastland Times feature on the restaurant's evolution from "hotdog stand to Outer Banks icon" turned up in search results but returned a 403 error on direct fetch during this research, so its specific details aren't used here; the founding date, address, and menu specifics above come from Owens' own listings and Carolina Epicurean instead.

Oceanfront Beach Road vs. Soundside Bypass: Nags Head's Two Dining Corridors

Nags Head's dining geography splits cleanly along the same two roads that define the whole town. Virginia Dare Trail -- the old Beach Road, running along the ocean -- carries Sam & Omie's and Owens', both oceanfront-side, plus Tortugas' Lie further north near milepost 11. U.S. 158, the Bypass (also called South Croatan Highway), runs along the soundside and carries Miller's Waterfront Restaurant, which its own site places at milepost 16 overlooking Roanoke Sound, with a deck bar upstairs and views of kiteboarders and windsurfers rather than ocean surf. The Miller family has owned and operated it since 1982, per the restaurant's own "About" page, and it rebuilt its dining room after Hurricane Irene damaged the building's western wall in August 2011, reopening in March 2012.

Basnight's Lone Cedar Cafe complicates the clean split in an interesting way: its address, 7623 S. Virginia Dare Trail, is technically on the oceanfront-named road, but the restaurant's own site describes it as overlooking Roanoke Sound with panoramic water views and an osprey nest observation area. That's because the address sits near Whalebone Junction, at Nags Head's south end, where the island narrows enough that the same road corridor runs close to the sound rather than the ocean. In practice, Lone Cedar is a soundside restaurant with a beach-road address -- worth knowing if you're navigating by street name alone.

A Restaurant Founded by One of North Carolina's Most Powerful Legislators

Basnight's Lone Cedar Cafe was founded in 1996 by Marc and Sandy Basnight, along with daughters Vicki and Caroline, per the restaurant's own site, which says Caroline and Vicki now run the restaurant day to day. Marc Basnight is a real, well-documented figure in North Carolina political history, not a marketing invention: he represented the Outer Banks region (based in Manteo) in the North Carolina Senate for 26 years and served nine two-year terms as Senate President Pro Tempore -- 18 years in that leadership role, the longest tenure of any legislative leader in state history, per WUNC's obituary coverage. He was central to the state lottery's creation, restaurant and bar smoking bans, and public-education and ethics reforms through the 1990s and 2000s. He died at his Manteo home on December 28, 2020, at age 73, after a struggle with ALS; WUNC reported that his family continued operating the Lone Cedar Cafe after he left office and after his death.

The restaurant itself leans into that farm-to-table, chef-driven identity: its site describes Culinary Institute of America-trained chefs, an on-site herb and vegetable garden, fresh North Carolina seafood (fish, clams, crab, shrimp, oysters) alongside regionally sourced beef and poultry, and an attached Osprey Lounge bar stocked with roughly 55 beer varieties and a wine list the restaurant describes as a 2,000-bottle cellar. None of that inventory detail was independently verified beyond the restaurant's own claims, so it's presented here as the business's own description, not confirmed third-party fact.

The Food Network Found This One: Tortugas' Lie

Tortugas' Lie, at 3014 S. Virginia Dare Trail near milepost 11, is a family-owned Caribbean-leaning seafood spot that sources genuinely disagree on the founding year for: the restaurant's own "About" page states 1991, while an Outer Banks This Week feature on its Food Network appearance states 1989. This research could not resolve which is correct and isn't picking one to sound more precise than the sourcing actually supports -- both dates are given here, attributed to their respective sources.

What's solidly confirmed is the restaurant's national television appearance: Guy Fieri filmed a segment there for Food Network's "Diners, Drive-Ins and Dives," featuring the restaurant's jerk chicken and a jerk-rubbed pork dish called "pork Antonio," topped with habanero pepper jelly, built around what Outer Banks This Week describes as the restaurant's handmade, award-winning Jamaican jerk seasoning. Per that same article, owner Bob Sanders credited the show's interest to Tortugas' Lie being voted North Carolina's favorite seafood dive by Coastal Living magazine readers; production reportedly required closing lunch service twice during a summer season, took about six months from first contact to air, and had Fieri on-site for roughly six hours. The article did not give a specific episode number or air date, and this research could not independently confirm one, so neither is stated here as fact.

What's No Longer There: Kelly's Tavern and Nags Head's Biggest Vacant Lot

Honest dining coverage of a town also means reporting what closed, and Nags Head has a well-documented case: Kelly's Outer Banks Restaurant & Tavern, a longtime bar and restaurant along the Bypass, closed in November 2017 when owner Mike Kelly sold the roughly five-acre property. The German supermarket chain Lidl bought it on December 1, 2017 for $3.9 million, planning a store -- then sold it in February 2022, for $2 million, to an entity called Nags Head 99 LLC, after Lidl determined the site couldn't be developed to its design standards within the town, according to a current partner in that LLC quoted by the Outer Banks Voice. That LLC floated a 40-townhouse sketch plan in late 2022 but never completed formal permitting after the town asked for more information on traffic and flooding impacts. As of the Outer Banks Voice's reporting on September 17, 2024, the property remained vacant and was described as perhaps the largest undeveloped commercial parcel left in Nags Head -- a real, sourced illustration that this town's restaurant scene has genuine churn, not just genuine longevity. Yelp's listing for Kelly's still showed a "closed" status as of this research (updated May 2026), consistent with no reopening having occurred.

What This Research Still Could Not Confirm

This page is not a complete Nags Head restaurant directory -- aggregator sites list dozens of active restaurants in town, and this research verified specific, sourced history for five of them (six counting Kelly's, which is now closed) rather than thinly covering all of them. No specific menu price range (a "$," "$$," or dollar-figure entree range) was found in the sourced material for any restaurant named on this page, and none is invented here; check current menus directly for pricing. Current 2026 operating hours and open/closed status for Sam & Omie's, Owens', Miller's Waterfront, Basnight's Lone Cedar Cafe, and Tortugas' Lie are based on third-party listing pages (Yelp, Tripadvisor) showing recent 2026 activity, not a direct call or visit by this research -- confirm hours before visiting. Tortugas' Lie's founding year (1989 vs. 1991) is an unresolved discrepancy between two sourced pages, flagged above rather than picked arbitrarily. And in checking a well-known Outer Banks name that's frequently associated with this stretch of coast, Pigman's Bar-B-Que, this research found it's actually located in Kill Devil Hills, not Nags Head, per Tripadvisor's own listing -- exactly the kind of town-miscrediting error this site tries not to repeat, so it isn't included here as a Nags Head restaurant.