The aim of this study was to investigate the potential of fluorescence microscopy coupled with chemical, physical and data analysis methods for reliable and non-invasive detection of changes in texture parameters of sous-vide cooked Atlantic mackerel during chilled storage. Fluorescence micrographs of cook loss and connective tissue of the fish samples after sous-vide treatment at 60 °C and 75 °C for 10, 15 and 20 min taken in the 1st, 3rd and 7th day of chilled storage were acquired. The obtained images were numerically processed and the resulting data was directly correlated (R = 0.960) with the total collagen content determined by a chemical method. Partial least squares analysis was applied to derive statistically significant regression models revealing the influence of each of sous-vide regime parameters on changes in total collagen content and texture parameters of Atlantic mackerel during chilled storage. Results showed that both collagen integrity and firmness of mackerel flesh were significantly (p < 0.05) affected by the temperature of sous-vide treatment and duration of chilled storage, leading to gradual softening of the fish tissue due to degradation of collagenous tissue.