I think you can tag it with both amenity=restaurant and shop=deli.

Note that shop=deli means gourmet food sales per OSM tags standardized on British English:

https://wiki.openstreetmap.org/wiki/Tag:shop%3Ddeli