The Deli King is located on the corner of Redan and Panola roads, a few doors down from the Chevron gas station. The Deli King is a sandwich and wings restaurant that has been serving the Stone Mountain community for several years. It specializes in Philly cheesesteak sandwiches, fish sandwiches and hot wings.