Theodosia

One of my most memorable dinner experiences and so needed in the Outer Banks. The interior and decor and panoramic view of the water was what I first admired. Our server was Dante and he was very attentive and informative and guided us on what would be best to order. The drink selection was amazing and the Bar manager came out and spoke with us and gave some great local tips. The lemon meringue was amazing and cannot wait until next year to try again. Ten out of ten recommended.

Last night we celebrated our 28th wedding anniversary, and it couldn’t have been more special. Before we even arrived, the hostess noticed our reservation note and personally called to offer us seats at the Chef’s Table, such a thoughtful touch that set the tone for the evening. From the moment we sat down, Chef John made us feel welcomed and created a fun, relaxed atmosphere that turned dinner into an experience. Every dish was outstanding, but we especially recommend the Tuna Tartare, Fish Toast, Lemon Pie, and the refreshing Blueberry Sorbet. The cocktails were top-notch as well, perfectly crafted to complement the meal. The staff at Theodosia went above and beyond, and the combination of great food, attentive service, and warm hospitality made it a night we will always remember.

The food..was...amazing! We started out with the Flaked Bluefish and Potato Puffs with Herbed Horseradish Cream and the Grilled Romaine with bacon, chopped cucumbers, tomato, red onion, and buttermilk blue cheese dressing. We ordered the Tomato Pie with a Summer Herb Salad...and this was an ABSOLUTE MUST HAVE! It has ruined me for pizza forever. I was blown away by this. It was beyond perfect. I can't even describe it with justice. For our entrees, we ordered a Pork Belly Porchetta with a Boiled Peanut Purloo and a Peach Gastrique and a Fresh Local Catch Fish Toast served with a succotash and a basil beurre blanc. The Porchetta was rich and crunchy and fatty and everything that's good about pork and was perfectly paired with that Peach Gastrique for a tasty burst of sweetness and light acidity adding pops of brightness. The Fish Toast was the true surprise of the meal, a delight of textures and tastes...this dish did not disappoint. Dad and I were truly amazed and stunned. Light, but amazingly flavorful. Finally...desert. We ordered the Summer Cobbler with a Buttermilk Sorbet and the Three Cracker Lemon Pie (because there is graham, ritz and saltines crust) and a bruleed Italian meringue. I have to mention our server, Dante. A truly great young man. He was the very epitome of customer service, kindness, humor, and just an all around delight. Thank you, Chef Vivian, Theodosia, Dante, and the rest of the fine chefs and staff for an amazing meal, a special night, and a most memorable experience.

We had an amazing time at Theodosia! We had reservations on a Wednesday evening and were seated right away. They have a wonderful wine list. We decided to get small plates- crab claws, tuna tartar, shrimp/scallop sliders and their special which was a watermelon Thai crab cake. The vibe was amazing and so were the views.

We went twice over the course of the past two weeks and both times had excellent meals and service. We have enjoyed 4 different appetizers (really loved the flaked bluefish and potato puffs and the tuna tartare) and 4 entrees which were all excellent (Fish Toast is a must try). Bar made some excellent cocktails and the interior is very pretty. Service was very attentive both visits and the meal was well paced. Photos attached are from our first visit (rolls with caviar, bluefish potato puffs, shrimp and grits, tilefish)

We dined at Theodosia in late August and everything was perfect. Despite it being busy, we were well taken care of by staff who went above and beyond. The food and drinks were delicious. Absolutely nothing bad to say. Highly recommend.

Excellent fresh seafood prepared by professional chefs. We had ceviche and tuna tartar appetizers, grilled romaine, pan seared fish and fish toast. Finished off the the decadent lemon merengue pie. All the food was excellent. Great view of the water as well.

Absolutely loved our experience. Our waitress (I believe her name is Janine? Or something alike) was so pleasant and professional and absolutely on top of it. Small details which matter to me, like, our water was never empty throughout dining. The food was excellent. So full of flavor in every bite. We got the NY steak and fish toast. Best steak I’ve ever eaten. The atmosphere was clean and beautiful. I will definitely be going back.