 Follow them on Instagram and Facebook for update information. At the Country Deli, serving up great tasting, fresh made, overstuffed sandwiches on the Outer Banks for over 30 years. Find out more about the Country Deli online at countrydeliobx.com. Country Deli is open Tuesday through Saturday at Malfa's 9 1⁄2 on the Bypass in Kill Devil Hills. The word is spreading.