A series of glycomimetics of UDP-GlcNAc, in which the β-phosphate has been replaced by either an alkyl chain or a triazolyl ring and the sugar moiety has been replaced by a pyrrolidine ring, has been synthesized by the application of different click-chemistry procedures. Their affinities for human O-GlcNAc transferase (hOGT) have been evaluated and studied both spectroscopically and computationally. The binding epitopes of the best ligands have been determined in solution by means of saturation transfer difference (STD) NMR spectroscopy. Experimental, spectroscopic, and computational results are in agreement, pointing out the essential role of the binding of β-phosphate. We have found that the loss of interactions from the β-phosphate can be counterbalanced by the presence of hydrophobic groups at a pyrroline ring acting as a surrogate of the carbohydrate unit. Two of the prepared glycomimetics show inhibition at a micromolar level.