Reversible metal plating is at the heart of aqueous based energy storage. Since virtually all metal anodes, e.g., Fe, and Zn, operate outside the stability window of water, it is thus essential to minimize their surface area by controlling the nucleation and growth during deposition and the pit formation during stripping.While epitaxial growth has shown promise as exemplified by the horizontal zinc deposition on graphene, an approximate heteroepitaxy, we will focus our effort in developing a nanocomposite substrate that promotes uniform nucleation sites and fast surface transport. The strategy is potentially highly scalable to address the need for large scale storage. Recently, we have shown that a nanocomposite substrate can induce single crystalline Li growth. By reacting FeF3 with Li, a nanocomposite of Fe and LiF is formed which features Fe nanoparticles of < 2 nm in size uniformly distributed in a matrix of LiF. Despite the global lithiophobility of the substrate, nano Fe domains provide energetically uniform nucleation sites for Li deposition while LiF enables rapid surface transport. Corporative merging of neighboring seeds lead to the formation of single crystalline Li. Unlike single crystal substrates, the nanocomposite features uniformly distributed, energetically equivalent sites for nucleation.We have adopted a similar strategy for Fe and Zn deposition. Preliminary results show that significantly improved macroscopic uniformity is achieved with the nanocomposite substrate. We will discuss materials requirements for operation in an aqueous environment and the general applicability of the approach for other materials.