While walking around, you'll regularly run into optional random encounters. A pop-up will appear telling you the number and type of enemies in the encounter. Simply hit x to launch into it. Winning 50 will net you this trophy.
You can use the opportunity to earn Monster Farmer by killing many of the same enemy while farming this.