Fish are essential for global nutrition and food security, particularly for coastal communities. The European sardine Sardina pilchardus, a key marine resource in Portugal and Spain, experienced severe population declines during the 2000s. Although management measures have helped its recovery, ensuring compliance and verifying product origin, especially given its high reliance on imports, requires robust traceability tools. This study examines the spatial and temporal variability of elemental fingerprints (EF) of S. pilchardus scales collected from fishing harbors in Galicia (Spain) and mainland Portugal to assess their effectiveness in confirming the place and time of capture. Moreover, to improve cost-efficiency, it also evaluates how temporal variability influences the accuracy of predictive models to confirm capture location when samples from different years are used for model development and testing. Random Forest models developed with samples from 2018 and 2019 correctly classified over 95% of the specimens by location within each year. Capture time classification achieved 95.3% accuracy. However, applying the 2018 model to samples from 2019 reduced accuracy to 24.4%. Despite this constraint, the EF of fish scales provides a practical and reliable method for verifying capture time and origin, thereby reducing mislabeling and promoting the sustainable management of S. pilchardus stocks.