I have been to The Steakhouse twice now and both experiences were fantastic. The décor is your standard old steakhouse with dark woods and leather booths. It is dimly lit and very upscale and traditional...not what you would expect for being inside Circus Circus. On both visits the service has been excellent. Our waiter on the last visit said he had been serving here for over 20 years.
We started off with dirty martinis which were really good. We skipped on ordering an appetizer as the entrees all come with a salad and a side and the portions are pretty large. This is a nice change from your standard upscale steak house where everything is a la carte. I ordered the NY Strip and my wife ordered the Filet. I recommend getting the Waldorf Wedge to start and the Garlic Mashed Potatoes as your side. Both are excellent. The wine selection here is nice and very reasonably priced.
The steaks are aged for 21 days in house. I am not sure if it is Prime beef or not, but it tastes great. Both of our steaks were perfectly cooked. I have been to better steak houses around the country, but for the price this place can't be beat. I haven't been to the elite steakhouses in Vegas so I am not sure how it compares to those, but then again they are in completely different price points so I don't see how you could compare them. I definitely recommend checking this place out if you have not been. You will not regret it.