Whereas standard transmission electron microscopy studies are unable to preserve the native state of chemically reactive and beam-sensitive battery materials after operation, such materials remain pristine at cryogenic conditions. It is then possible to atomically resolve individual lithium metal atoms and their interface with the solid electrolyte interphase (SEI). We observe that dendrites in carbonate-based electrolytes grow along the <111> (preferred), <110>, or <211> directions as faceted, single-crystalline nanowires. These growth directions can change at kinks with no observable crystallographic defect. Furthermore, we reveal distinct SEI nanostructures formed in different electrolytes.