The contents of free and protein-bound advanced glycation end-products (AGEs) including Nε-carboxymethyllysine (CML) and Nε-carboxyethyllysine (CEL), along with glyoxal (GO), methylglyoxal (MGO), chemical components, and salt in commercially prepared and prefabricated fish products were analyzed. Snack food classified as commercially prepared products exhibited higher levels of GO (25.00 ± 3.34–137.12 ± 25.87 mg/kg of dry matter) and MGO (11.47 ± 1.39–43.23 ± 7.91 mg/kg of dry matter). Variations in the contents of free CML and CEL increased 29.9- and 73.0-fold, respectively. Protein-bound CML and CEL in commercially prepared samples were higher than those in raw prefabricated ones due to the impact of heat treatment. Levels of GO and MGO demonstrated negative correlations with fat (R = −0.720 and −0.751, p < 0.05) in commercially prepared samples, whereas positive correlations were observed (R = 0.526 and 0.521, p < 0.05) in raw prefabricated ones. The heat-induced formation of protein-bound CML and CEL showed a negative correlation with the variations of GO and MGO but was positively related to protein levels in prefabricated products, suggesting that GO and MGO may interact with proteins to generate AGEs during heating. The influence of NaCl on the formation of GO and MGO exhibited variations across different fish products, necessitating further investigation.