Erik the Red did not discover Greenland—Inuit had lived there for centuries. He established the first Norse settlement there (~985 CE).
Erik's feat: first European colonization, not discovery. His son Leif Erikson later reached North America (Vinland). The naming was a deliberate recruitment strategy—"Greenland" sounded more inviting than "Ice Land"—and it worked, drawing hundreds of settlers to a harsh but viable environment.