NYNY's food court is modelled after Greenwich Village and is a breath of fresh air on the strip after experiencing the over-the-top excesses found in The Venetian, Caesar's Palace and Bellagio. Right in the middle of the "Village Eateries" you can find Greenberg's Deli. We walked in and encountered no line on a Friday afternoon in February. The help behind the counter was friendly and helpful and the sandwiches didn't take very long to prepare.
I couldn't resist the temptation to sample their foot long hot dog ($3.95) which came with potato salad. I also ordered a cup of Matzah ball soup ($3.50). My lovely wife opted for the Reuben sandwich (a whopping $9.50). A bottle of water ($2.50) and two draft Peronis ($5.25 apiece) rounded out the order. We sat "outside" on the sidewalk and dug in. The Reuben was monstrous with corned beef and sauerkraut spilling out beyond the edges of the insufficiently large slices of rye. I glanced down at the 12" of wiener and large warm balls on my plate and was momentarily jealous of this impressive package.
Ref: http://www.yelp.com/biz_photos/I4Nr-MVc26qWr08-S3Q1ow?select=lqw28h3QHm0LbOMuhv7lMw
I idly wondered how their "Italian Stallion" sandwich measured up. The jealousy didn't last for long. The Matzah ball soup lacked the "schmaltzy" flavor I was expecting and the dog was merely a very long but otherwise average dog. The Reuben was a bit better and possessed the girth the dog lacked. I did like their potato salad. The Peroni (served in an under-sized plastic cup) was cold and crisp and altogether unremarkable.
Without considering the price tag, this was quite a pleasant (although completely forgettable) three-star experience. However, the bill came to $32.27 and with it came raised expectations. The NYNY website states that the average check comes to $8-9 per person. Obviously, this is a figure that doesn't include alcohol. Give me a break! What small minority of Vegas tourists aren't having a beer with their deli sandwich!