When we checked in Hoover Dam Lodge on 14 AUG 2016, we were told that they have a new steak house restaurant. We tried it out. We spent $51 (excluding tip) for two different steaks and a desset. Friendly staff and we didnt have to wait in line to get seated. However, it took them over 30 minutes to get us our food from the time we ordered. The waitress was very apologetic and said there was a "big group ahead of us".
The restaurant is small and inside the Hoover Dam Lodge itself, on the first floor, besides the hotel's mini market. I can see this business in Google and trip advisor but not in yelp, so I added it.
I'm adding the photos