I've been visiting this Deli on occasion for over 20 years. I can remember the good old days when the Horseshoe passed out free cigarettes and the pit boss was always good for a comp at the deli. It's the only remnant of the original Horseshoe left. It's nothing fancy, but they still make a good pastrami sandwich (albeit lighter), sliced to order. Unfortunately, they no longer sell Dr. Brown's soda.
Pony up to the counter and enjoy a taste of old school Vegas!