Asteroid specimens were collected using fishing nets from the East Sea, Korea. The specimens were identified as Solaster paxillatus Sladen, 1889, belonging to the family Solasteridae of the order Valvatida. This species can be distinguished from three other Korean Solaster species by having 10 arms; subambulacral spines comprising four or five near base of arm, six or seven in middle part, and five or six in distal part of arm; furrow spines comprising four or five near basal part and three or four in distal part of arm; and suboral spines comprising more than ten spinules. The morphological characteristics of this species were described with illustrations. Solaster paxillatus is first reported in marine fauna of Korea.