The quest for a consistent theory which describes the quantum microstructure of spacetime seems to require some departure from the paradigms that have been followed in the construction of quantum theories for the other fundamental interactions. In this contribution we briefly review two approaches to quantum gravity, namely, asymptotically safe quantum gravity and tensor models, based on different theoretical assumptions. Nevertheless, the main goal is to find a universal continuum limit for such theories and we explain how coarse-graining techniques should be adapted to each case. Finally, we argue that although seemingly different, such approaches might be just two sides of the same coin.