Staryu

Description
A Water type. As long as the center section is unharmed, this Pokemon can grow back fully even if it is chopped to bits. When the stars twinkle at night, it floats up from the sea floor, and its body's center core flickers.

Evolution
---->

Location
Cerulean Gym: (Uncatchable)

Mystery Gift (expired): v3.1.5 (n31r7595)

Shiny Staryu
Shiny Staryu is available after defeating a Starmie in Cerulean Gym 1 and claiming the reward on the Achievements page.