Petrified Spaceman
From superman.nu: Supermanica
The Petrified Spaceman
Name given to an alien with super strength and invulnerability who has crashed on Earth, is discovered by scientists, and goes on a rampage after Lex Luthor shoots him with a bullet made from Kryptonite. Superman learns that he is from a frozen planet and uses ice to help restore the Spaceman's memory. Superman helps build a space vessel from ice to return the alien to his native world (Act No. 226, Mar 1957: "The Invulnerable Enemy!").