The effect of a previous hydrostatic high-pressure (HHP) treatment on sensory and physical quality of chilled coho salmon (Oncorhynchus kisutch) was investigated. As a first stage, a 2(2) factorial design based on the response surface methodology was used for optimization of HHP conditions; for it, the effects on color uniformity, white spots appearance, elasticity, and hardness were analyzed. In a second stage, optimized HHP conditions (135 MPa for 30 s, 170 MPa for 30 s, and 200 MPa for 30 s; treatments T-1, T-2, and T-3, respectively) were applied as previous treatment to chilling, being sampling carried out on salmon muscle at days 0, 6, 10, 15, and 20. A marked effect on sensory and physical parameters was detected after HHP treatment and throughout the chilled storage. According to odor (rancid, putrid), texture (elasticity, gaping, firmness), and color (L* value) attributes, fish corresponding to T-1 condition was shown to have better-maintained quality throughout the chilled storage than fish belonging to T-2 and T-3 conditions; additionally, a quality enhancement (putrid odor, cohesivity, gaping) was found when compared with control samples. In agreement to the preliminary optimization study, it is concluded that T-1 condition can provide the most effective HHP pre-treatment to better maintain sensory and physical properties when salmon muscle is to be commercialized as a fresh product. Results obtained for the quality evolution of chilled fish attest the importance of establishing a judicious selection of previous HHP treatment parameters to minimize undesirable changes related to sensory and physical characteristics.