I ordered a hot pastrami sandwich on rye, potato salad, and a chocolate egg cream. The pastrami was served barely warm (which was ok even though it should've been served hot), sliced thin, and was pretty tasty! It came with a decent whole pickle. I only ordered the potato salad because it was mentioned by other Yelpers to be good. I found it to be bland and tasteless and wouldn't order it again. The chocolate egg cream was delicious. You get a large sized drink cup for $2.95.
If you're a New Yorker, it's hard to miss the glaring typo on one of their signs touting NYC authenticity. See if you can find it!
The staff were all very pleasant and the restaurant was pretty clean for a busy Saturday night.
It's not NYC's Katz or 2nd Avenue Deli, but will satisfy your pastrami craving while in Vegas.