The effect of previous frozen storage (−18 °C for 6 months) and different coating media (aqueous: water and brine; oily: sunflower, refined olive, and extra-virgin olive oils) on the essential macroelement and trace element content of canned Atlantic mackerel (Scomber scombrus) was studied. Previous frozen storage led to an increased (p< 0.05) content of canned samples ofK(oil-coated samples) andCa(all coating conditions) and to a decreased (p< 0.05) content ofP(aqueous-coating samples) andS(water- and oil-coated samples). For trace elements, a content increase (p< 0.05) inCuandSe(brine-canned samples) andMn(water- and refined-olive-oil-coated samples) was detected in canned fish muscle with frozen storage. Concerning the coating effect, aqueous-coating samples showed lower (p< 0.05)Mg,P,S,K, andCacontents than their corresponding oil-coated samples. For trace elements, lower average contents were found forCo,Cu,Mn,Se, andFein aqueous-coating fish muscle when compared to their counterparts coated in oily media. Content changes in the different elements in canned fish muscle are discussed based on interactions with other tissue constituents and modifications that such constituents undergo during processing (i.e., protein denaturation, liquor losses from the muscle, lipid changes).