The natural regeneration of forests in mining areas is typically hampered by edaphic stress. Semiarid conditions add a climatic stress that challenges the restoration of these harsh ecosystems. This is the case of Tetraclinisarticulata (Vahl) Masters mixed forests in the Western Mediterranean region colonizing mining structures abandoned three decades ago. We studied the factors controlling the natural establishment of nine shrub and tree species key in these forests in eight metal mine tailings in SE Spain. In addition, we assessed the success of reintroducing 1480 individuals of the nine species 15 months after planting in one of the tailings. Specifically, we analyzed the effect of (i) species identity in terms of sapling survival, growth, nutritional status and metal bioaccumulation, and (ii) adding organic amendments into the planting holes on the same parameters. Our results indicated that natural colonization is a recent process, with seedling cohorts that vary up to two orders of magnitude among species and a practical absence of adult plants in most species excepting T. articulata. We identified seed limitation as a key factor controlling seedling density, which was significantly explained by the distance from the border of the tailing to the closest adult out of the tailing. Soil metal concentration did not have any explanatory power on the density of naturally-established seedlings, whereas soil fertility was relevant only for Rhamnus lycioides L. Overall survival of planted individuals was over 80%, survival and growth remarkably differing among species. Organic amendments had neutral or negative effects on plant survival, but significantly increased the growth of survivors despite their modest effects on leaf nutrient contents. Most species showed high metal bioaccumulation, which was exacerbated by organic amendments. We discuss how biodiversity conservation programs can benefit from the affordable and successful plantation of stress-tolerant local species, but come at the expense of potential metal transfer through trophic webs.