The objective of the present study was to determine if animals who were genetically divergent in the predicted tenderness of their meat actually produced more tender meat, as well as what the implications were for other organoleptic properties of the meat. The parental average genetic merit for meat tenderness was used to locate 20 “Tough genotype” heifers and 17 “Tender genotype” heifers; M. longissimus thoracis steaks from all heifers were subjected to sensory affective analysis (140 consumers) and sensory profiling using two trained sensory panels. All sample steaks were treated identically regarding pre- and post-mortem handling, storage, cooking and presentation (i.e., randomised, blind coded). For the affective consumer study, eight steaks were sectioned from the same location of the striploin muscles from each of the heifers. In total, 108 steaks from the Tender genotype and 118 from the Tough genotype were tested in the consumer study to determine the preference or liking of these steaks for appearance, aroma, flavour, tenderness, juiciness and overall acceptability. The consumer study found that the Tender genotype scored higher (p < 0.0001) for liking of tenderness, juiciness, flavour and overall acceptability compared to the Tough genotype. Similar results were generally found for the separate consumer age cohorts (18–64 years) with lower sensory acuity in the 65+ age cohort. For the descriptive analysis, the Tender genotype scored numerically more tender, juicy and flavoursome, although the differences were only significant for one of the panels. The critical outcome from this study is that parental average genetic merit can be used to pre-select groups of animals for tenderness, which, in turn, can be detected by consumers.