"This whole area has always been shrouded in mystery and lore and storytelling for me," Vivian Howard told reporters during a media tour of the newly renovated Sanderling Resort in April 2025, according to Outer Banks Voice. She was explaining why she'd chosen the Outer Banks, of all places, for her next restaurant. Theodosia is one kitchen in Duck where you can't just wander in hungry and expect a table.
That distinction matters more than it sounds. Duck's food scene has always run on a walk-up rhythm. You get a cone at Big Buck's, you queue for a donut window that's been dipping the same recipe since Duck Donuts opened, you slide into a picnic table at Roadside Bar & Grill or grab a stool at Fishbones without calling ahead. Theodosia, tucked inside the Sanderling Resort just north of the village, operates on a different clock entirely. It seats 64. Reservations run through OpenTable in parties of up to six. For its literary brunch series, walk-in seating is described as very limited around the ticketed sittings. If you've been treating Duck dining the way you always have, Theodosia is the one spot that will make you rethink that habit.
A Restaurant Built Into a $15 Million Renovation
Theodosia isn't a standalone opening. It's the centerpiece of a larger transformation at the Sanderling, which has welcomed guests since 1985 and used its 40th anniversary as the occasion for a full reimagining. The resort brought in the design firm Ward and Gray to redo its 123 guest rooms and suites, added six multi-story vacation residences sleeping up to sixteen, and converted the space once known as Kimball's Kitchen into Theodosia's dining room, now finished in a palette of creams, tans, and soft reds. The renovation is reported at roughly $15 million, and Theodosia was positioned as its most visible new feature.
Howard is not a chef the Outer Banks recruited quietly. She's the North Carolina native behind Chef and the Farmer in Kinston, the James Beard, Peabody, and Emmy-winning PBS series A Chef's Life, and the New York Times bestselling cookbook Deep Run Roots. Theodosia opened on May 22, 2025, timed to Memorial Day weekend, with a friends-and-family soft opening the night before that packed the 64-seat room with locals. It's now open for its second full season, running seasonally rather than year-round. Yelp's listing for the restaurant notes it closes for the off-season and reopens each May, which puts it in a different category from the neighbors that stay open through the winter lull, the kind of pattern Duck's other off-season survivors have had to plan around in their own way.
The Tomato Pie That Travels with Howard
Ask around about what to order and one answer keeps surfacing. Howard's tomato pie, blind-baked in an individual cast iron pan and filled with a slow-cooked tomato mixture, travels with her from restaurant to restaurant. "Tomato pie goes everywhere I go, it feels like," she said in a video posted from the Theodosia kitchen, as quoted by Coastal Virginia Magazine. It shows up on Theodosia's menu as a callback to her rural North Carolina roots, planted at the base of a menu that otherwise leans hard into the water: local oysters from Little Star Oyster Farm in Hyde County and Slash Creek Oyster Farm in Hatteras, Miss Vivian's Shrimp Ball on the chilled seafood list, sheepshead ceviche with charred scallion, yellowfin tuna tartare, and entrees like blueberry barbecue duck with creamed cabbage and crab and zucchini pappardelle finished with mint and jalapeno.
The cocktail program carries its own local thread. It's crafted by Matt Joyner, previously of Outer Banks Distilling, which means the bar side of the room draws on the same regional talent pool that's shaped drink menus up and down the beach road.
Even in a September 2026 review from a diner who's made a habit of visiting Howard's restaurants across the Carolinas, the same dish held up. The reviewer compared the meal unfavorably to an earlier visit at her Charleston restaurant, Lenoir, but singled out "the fantastic Tomato Pie, a course that has impressed us" across every stop.
Guest Accounts Describe Different Experiences
Public accounts describe different experiences at Theodosia. One guest who described visiting the Sanderling for more than twenty years wrote that a recent Theodosia experience had gone downhill, citing both the food and the service and noting the value no longer matched the cost. General manager Robert Muehlich responded directly to the concern and invited the guest to follow up by email.
That guest's account is one perspective, not a complete picture of a visit.
Storytelling Built Into the Reservation
The name itself points to a story. Theodosia Burr Alston, daughter of Aaron Burr and wife of a South Carolina governor, disappeared at sea in December 1812 while sailing from South Carolina to New York. Theories about her fate have circulated for two centuries, including one that ties a wrecked portrait to the waters off Cape Hatteras. A hallway near the powder room is lined with photographs of historic Outer Banks women alongside Theodosia's own portrait.
The resort has extended that storytelling into ticketed programming, including a literary brunch pairing Howard with novelist Michael Parker around his book The Watery Part of the World, which explores the same disappearance. Tickets for that kind of event bundle brunch, a discussion with the author, a signing, and a copy of the novel shipped to guests in advance, with seating limited to parties booked together on a single reservation. It's programming that requires the same advance planning as a Saturday dinner reservation, just with a longer lead time.
What This Means If You're Planning a Night Out
If you're used to treating a night in Duck as something you decide on the same afternoon, Theodosia is the one exception worth building a plan around instead of a walk-in. Reservations are described as recommended, especially through summer and holiday travel periods, and the room's seasonal calendar means the window to go is roughly May through fall rather than open year round like Duck Deli or the Village Table and Tavern down the road. Booking ahead, going in with the tomato pie as your anchor order, and treating the rest of the menu as something that varies night to night seems like the more realistic way to approach a reservation there this season.
If you're weighing Theodosia against the rest of Duck's dining scene, the honest comparison isn't better or worse. It's a different kind of evening. The soundfront boardwalk spots reward spontaneity. Theodosia rewards advance planning.
If you're already living the Duck lifestyle and just trying to figure out where the next great meal is, that's exactly the kind of local knowledge worth having on hand. For anything else about calling this stretch of the Outer Banks home, from Duck to Corolla and every soundfront neighborhood between, Ashley Massey is a call away.
