The effect of heat treatment and the presence or absence of fish skin on the volatile composition of Senegalese sole muscle was studied. The volatile profile of Senegalese sole at different storage periods was also evaluated. All samples were analysed by HS-SPME-GC-IT/MS and subjected to sensory evaluation. As expected, cooking enhanced the production/liberation of volatile compounds. Fish with the skin present, after cooking, had higher levels of sulphur compounds, 2-nonanone, ethyl octanoate and lower contents of hexanol and heptanol than skinned fish; moreover, the samples with the skin had a better overall sensory acceptability. During storage, changes on the volatile composition of Senegalese sole samples were found. The major differences were obtained after 2 weeks of storage. Compounds such as hexanal, heptanal, octanal, decanal, (E)-2-hexenal, (E)-2-decen-1-al, (E,Z)-2,6-nonadienal, benzaldehyde, 4-ethyl-benzaldehyde, 1-penten-3-ol, heptanol and (E)-2-octen-1-ol decreased after 2 weeks of storage, and other compounds, such as 3-methyl-1-butanal, 2-methyl-1-butanal, 2-heptanone, dimethyl trisulphide, dimethyl tetrasulphide and 2-methyltetrahydrothiophen-3-one increased. These differences were confirmed by sensory evaluation. Principal component analysis was applied to the chemical data.