I created a new toon last week, a Tauren, and around level 5 took him to that lake that's next to Bloodhoof Village. His very first cast netted the 15-pound Mud Snapper! When I saw the achievement pop up, I thought it was merely for "first fish caught" or some fluff like that. Ridiculous RNG!
All the same, I'd rather trade that luck for getting the turtle on my level 80 priest, but ah well, I'm not complaining.
Anybody else seen that happen?
