We present a new regularization of Euclidean Einstein gravity in terms (sequences of) graphs. In particular, we define discrete Einstein-Hilbert action that converges to its manifold counterpart on sufficiently dense random geometric graphs (more generally any sequence suitably the sense Gromov-Hausdorff). Our construction relies crucially Ollivier curvature optimal transport theory. methods al...