I almost forgot that I had bookmarked this, and tried it. Okay, went with my friend and his toddler a couple of months ago now.
Quality of the food was OKAY - but it was ridiculously overpriced and has some of the weirdest looking decor. The deli is basically open to the casino floor, but done up in this... I don't know, retro 50's space age meets linoleum design. It's not very inviting.
Service? Meh, nothing special but it is a deli.