A total of 1345 specimens belonging to 58 different species of wild fish and seafood from the western Mediterranean Sea were analyzed to assess total mercury levels and to estimate which species meet the EU recommendations for human consumption (0.5 μg g-1 ww) in all cases. All fish species were caught off the Mediterranean coasts and intended for human consumption. All specimens were collected from local markets located in Spain, Italy and France that sell fish caught by local fishermen (Eivissa, Menorca, Mallorca, Alacant, L'Ampolla, Ametlla de Mar, Marseille, Genoa, Civitavecchia, Alghero) at different time periods. Mercury concentrations were measured by thermal decomposition-gold amalgamator-atomic absorption spectrometry. Only thirteen species were found that did not exceed 0.5 μg g-1 ww in any specimen analyzed. These safe species were sardines (Sardina pilchardus), anchovies (Engraulis encrasicolus), blue whiting (Micromesistius poutassou), picarel (Spicara smaris), blackspot seabream (Pagellus bogaraveo), gilthead seabream (Sparus aurata), pearly razorfish (Xyrichtys novacula), surmullet (Mullus surmuletus), painted comber (Serranus scriba), brown meagre (Sciaena umbra), salema (Sarpa salpa), common dolphinfish (Coryphaena hippurus) and squid (Loligo vulgaris). These species occupy different trophic levels, have different lengths and average weights, but show a low mercury concentration than others living in the same environments. Potential human consumption of these species as sole source of fish would imply estimated weekly intakes representing between 49% and 70% of the recommended provisional tolerable weekly intake of methylmercury in the worst case. Health authorities should pay specific attention to species that do not meet EU thresholds and make appropriate precautionary health recommendations, especially for pregnant women and children.