 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.