Nags Head, NC, Restaurants: Exceptional Wine Lists

This Outer Banks landmark restaurant at the top of many locals’ lists of favorite places. The service is genuinely friendly, and the portions are more than generous. You’ll enjoy views of Roanoke Sound on both sides of the restaurant, including nightly sunsets. They feature only local, fresh North Carolina seafood that comes in whole and is cleaned in their state-certified fish-cleaning house, located onsite. They also serve local produce, all-natural chicken, vegetarian dishes, pasta and USDA Angus steaks. Their dedication to freshness includes their own herb and vegetable garden as well as their own crab shedders. Their wine room features thousands of bottles of wine and accompanies a roomy bar area where you can order from a bar menu, a tapas menu or the full restaurant menu. Their special occasion buffets – Easter, Thanksgiving, Mother's Day, Father's Day – are hugely popular, and they also offer on- and off-premise catering for any size or type of event. In season, Lone Cedar Cafe serves dinner Tuesday through Sunday (closed Mondays), Sunday brunch and lunch at the food truck in the parking lot Tuesday through Saturday from 11 a.m. to 2 p.m. If you want a quick and delicious lunch, the Lone Cedar Cafe food truck is your ticket for local seafood sandwiches, fish boats and more (the daily menu is posted on Facebook). Lone Cedar Cafe closes between New Year's and Valentine's Day every year. Call for off-season hours.