We thoroughly examine the ground state of the triangular lattice of Pb on Si(111) using scanning tunneling microscopy and spectroscopy. We detect electronic charge order, and disentangle this contribution from the atomic configuration which we find to be 1-down - 2-up, contrary to previous predictions from density functional theory. Applying an extended variational cluster approach we map out the phase diagram as a function of local and nonlocal Coulomb interactions.