My wife and I are fans of Gordon's shows and my wife had been asking me where to get beef Wellington in NYC (fyi, according to Yelp it appears only in one spot). We had a trip to Vegas planned and it dawned on us that there are a few GR places here so I looked up this place. As others have mentioned, book early. I snagged us a 4:45 reservation on the first day we were here which worked out perfectly since we were still on Eastern time.
There was a line to get in at this early hour but it moved quickly. We were warmly greeted. Since we are fans we went for the special tasting menu which includes all the standards you see his disciples attempt (risotto, beef Wellington, etc.). We were so impressed with everything (especially the small portions since the food is so rich). But we were surprised / let down by the enormous toffee pudding dessert. We could have split half of one but instead they gave each of us one. I mentioned this jokingly to the waiter and he said they tried making them smaller but it just didn't work.
The waiter and all of the servers were top notch. Efficient and friendly. If they offer the tasting menu and its your first time here, i highly recommend trying it. Keep in mind the whole table has to order it.