We ate at Cholla Prime Steakhouse while we were at Casino Az. I have been to this Casino many times before but this was the first time to try this restaurant and this review is only about this restaurant, not the Casino which I rather like.
Cholla was not very busy but it was a Tuesday night after all. The service was very good and the chef sent out an amuse bouche of beef tenderloin that was very good. The bread basket was also very good with a nice Pesto based dipping sauce. But that's where the good ends.
The salad was pedestrian at best. We ordered the Chef special surf and turf which consisted of New York Strip with two grilled shrimp and potatoes Au Gratin. The steak was void of seasoning and was extremely tough, definitely not prime beef. The shrimp was rubbery and the Au gratin potatoes were tasteless and cold.
I could almost give them three stars for having such great service, but the food was just not good for what is supposed to be an upscale steakhouse.