Original: Matsya, the fish, appeared in the Satya Yuga.
Simplified: In Matsya avatara, Vishnu took the form of a big fish.