This study explores the role and interplay of intrinsic and extrinsic cues when evaluating fish quality and in shaping consumers’ attitudes toward fish consumption. A sensory analysis of nine different fish including five variants of barramundi was conducted to determine how consumers evaluated the fish on intrinsic cues. Focus groups were then conducted to explore the impact of extrinsic cues on attitudes and purchase intentions. While the sensory analysis revealed distinct differences between barramundi variants on intrinsic cues (notably taste), the focus groups revealed that, as a brand, barramundi is perceived much more favourably and consistently. Consumers used extrinsic cues, particularly country of origin, as surrogate indicators of quality. Aquaculture producers need to ensure intrinsic product quality and consistency, as while consumers use the extrinsic cue of “Australian grown” as a surrogate indicator of quality, as their familiarity and confidence with seafood grows, this overreliance on extrinsic cues may diminish.