In this talk, I will briefly review the main ingredients of the gravitational asymptotic safety program before focusing on the phenomenological consequences originating from the scale-dependent couplings characteristic for the theory. In particular, I will discuss recent unexpected developments in unveiling the structure of microscopic black holes within Asymptotic Safety: in the asymptotic UV the structure of the quantum solutions is universal and given by the classical Schwarzschild-de Sitter solution, entailing a self-similarity between the classical and quantum regime.