Theodosia
$$$ • Book a table: 7:00 PM 7:15 PM 7:30 PM MoreAbout Theodosia
Customers' Favorites
Theodosia Reviews
Share your opinion about Theodosia
Food was beyond amazing! Hospitality and customer service was warm and welcoming.
Beautiful restaurant with gorgeous sunset views. The food is excellent (the oysters with shrimp butter are to die for!) Tomato pie was decadent and porchetta was rich and crispy. The desserts finished the meal perfectly. We've been twice and can't wait to go back!
A Culinary Masterpiece at Vivian Howard's Theodosia
A visit to Vivian Howard's new restaurant, Theodosia, is not just a meal; it's a truly memorable culinary event. From the moment you step inside, the elegant decor and stunning panoramic views of the bay set the stage for an exceptional evening. The ambiance is matched by the impeccable service from a staff that is friendly, responsive, and genuinely welcoming. We were particularly impressed by the knowledgeable bartender's...read full review
Hours
| Monday | 4 - 9PM |
| Tuesday | 4 - 9PM |
| Wednesday | 4 - 9PM |
| Thursday | 4 - 9PM |
| Friday | 4 - 9PM |
| Saturday | 4 - 9PM |
| Sunday | 4 - 9PM |
Theodosia is a highly recommended restaurant located in the Outer Banks, known for its exceptional food, beautiful views, and welcoming atmosphere. Guests often praise the quality and creativity of the dishes, describing them as delicious and memorable. Notable meals include the New York strip steak, which is cooked to perfection, tender, flavorful, and seared just right. The Brasstown Beef New York Strip is especially appreciated for its quality and the chef's skill in highlighting its flavor. The menu features a variety of standout dishes such as Flaked Bluefish and Potato Puffs with Herbed Horseradish Cream, Grilled Romaine with bacon and buttermilk blue cheese dressing, Tomato Pie with a Summer Herb Salad, Pork Belly Porchetta with a Peach Gastrique, and a Fresh Local Catch Fish Toast served with succotash and basil beurre blanc. Desserts like the Summer Cobbler with Buttermilk Sorbet, Three Cracker Lemon Pie, and bruleed Italian meringue are also highly praised. The restaurant offers an elegant atmosphere with panoramic water views, contributing to a fine dining experience. Service is consistently described as excellent, attentive, and friendly, with staff members such as Dante and Chef Vivian receiving special mentions for their kindness and professionalism. Guests also appreciate the bar's impressive drink selection and the bar manager's local tips. Despite some concerns about a ceiling issue, overall reviews highlight Theodosia as a top dining spot that delivers a memorable and special experience, making it a must-visit in the area.