This is my favorite deli in the Las Vegas Valley. The small deli inside the Binions casino offers authentic pastrami sandwiches. Their menu includes traditional American soups, hamburgers, hot dogs, Chili and root beer floats. My husband and I love Anthony the server inside the deli. He has always greeted us with a smile and makes a delicious pastrami sandwich every time. Whenever I'm in the mood for American comfort food I always find myself at Anthony's Deli.