We compute the rate with which super-Hubble cosmological fluctuations are decohered during inflation, by their gravitational interactions with unobserved shorter-wavelength scalar and tensor modes. We do so using Open Effective Field Theory methods, that remain under control at the late times of observational interest, contrary to perturbative calculations. Our result is minimal in the sense that it only incorporates the self-interactions predicted by General Relativity in single-clock models (additional interaction channels should only speed up decoherence). We find that decoherence is both suppressed by the first slow-roll parameter and by the energy density during inflation in Planckian units, but that it is enhanced by the volume compri...