The fossil of an ancient Pokémon that once lived in the sea. What it looked like is a mystery.
The wiki does not say where to find Fossilized Fish yet.