The Mall Deli exterior Posted by Chris Wilson on January 8, 2021April 8, 2022 Originally a deli counter, was so popular for its variety of sandwiches & affordability it grew into a full service restaurant. Try creamy Italian dressing.