A delis, or delicatessen, is usually a counter service restaurant-slash-grocery store that sells deli meats like smoked meat, salami, and sausages, as well as cheeses — and if you're lucky, sandwiches containing any of the above.