A unique feature of non-Hermitian (NH) systems is the NH skin effect, i.e. the edge localization of an extensive number of bulk-band eigenstates in a lattice with open or semi-infinite boundaries. Unlike extended Bloch waves in Hermitian systems, the skin modes are normalizable eigenstates of the Hamiltonian that originate from the intrinsic non-Hermitian point-gap topology of the Bloch band energy spectra. Here we unravel a fascinating property of NH skin modes, namely self-healing, i.e. the ability to self-reconstruct their shape after being scattered off by a space-time potential.