A scale from a red Gyarados. It glows red like a flame.
The wiki does not say where to find Red Scale yet.