New Deli is a sandwich bar offering a variety of sandwiches. It is located within a mall, suggesting a casual dining experience. The search results indicate it is a public establishment.