The aim of the present study was to evaluate the sensory acceptability limit of refrigerated fish through a multivariate approach, involving classic physicochemical and bacteriological indicators and considering different consumer profiles. The results of the survival analysis demonstrated that, in general, consumers still considered the fish to be suitable for purchase (4.128 days of storage), despite being microbiologically unsuitable for consumption. However, the subsequent division of consumers into clusters indicated that women and individuals with high income and education levels tend to reject fish with few days of storage (3.650 days), mainly due to discoloration, despite still being microbiologically suitable for consumption. Thus, these segments present a safer behavior regarding the purchase of fresh fish. The influence of different frequencies of fish consumption and age of consumers on the assessment of fish freshness was not clarified. The responsibility for ensuring safe and healthy products at the point of sale must lie with the producers and distributors. However, improving consumers’ ability to make good choices when buying fresh fish would bring social and economic benefits related to public health and to the seafood industry, because it would enable them to make relevant claims and demand their rights.