45 Pound Redgill

Source
This fish can be caught in Moonglade and Felwood.