Non-uniform metal deposition and dendrite formation in high-density energy storage devices reduces the efficiency, safety and life of batteries with metal anodes. Superconcentrated ionic-liquid electrolytes (for example 1:1 ionic liquid:alkali ion) coupled with anode preconditioning at more negative potentials can completely mitigate these issues, and therefore revolutionize high-density energy storage devices. However, the mechanisms by which very high salt concentration and preconditioning potential enable uniform metal deposition and prevent dendrite formation at the metal anode during cycling are poorly understood, and therefore not optimized. Here, we use atomic force microscopy and molecular dynamics simulations to unravel the influence of these factors on the interface chemistry in a sodium electrolyte, demonstrating how a molten-salt-like structure at the electrode surface results in dendrite-free metal cycling at higher rates. Such a structure will support the formation of a more favourable solid electrolyte interphase, accepted as being a critical factor in stable battery cycling. This new understanding will enable engineering of efficient anode electrodes by tuning the interfacial nanostructure via salt concentration and high-voltage preconditioning.