We are Las Vegas locals and have tried nearly every steak house in the valley. We were excited to try Heritage Steak due its convenient location as we were seeing a show that night at the Mirage. We were greeted cordially by three female greeters that were dressed professionally and were promptly seated. The section we were in was moderately busy but not bustling. The visual ambience was very nice architecturally and was warm and inviting. The background music was too loud and it was difficult to have a conversation over it. The cooks/chefs were wearing baseball caps, which really detracted from the elegance of the restaurant. Once we were seated, we were given the choice of bottle water or house water. The water was served promptly. Unfortunately we were not greeted by our waiter for over 15 minutes so we decided to go sit at the bar. As we were getting up, our waiter swooped in and laid on numerous excuses as to why we were not greeted by him shortly after we were seated. He assured us that we would have a fine dining experience and there was no reason for us to go sit at the bar. We acquiesced and elected to allow him to serve us. We ordered the surf and turf with a medium rare filet and onions rings. The king crab was well prepared and the onion rings were very flavorful. Our steak was overcooked to medium well and charred externally. We informed the waiter that the steak was overcook and again he patronized us with excuses for the chefs. He brought us a new steak that was prepared rare instead of medium rare but edible. The seasonings on the steak were very well blended and flavorful and the texture and cut of the steak was average for a prime filet. The waiter was quite transparent with his banter with us and it was somewhat awkward. The manager never came and apologized for poorly cooked steak. Overall, it is highly unlikely that we will be dining at this establishment again.