Icefin Bluefish

Source
You can fish for this at many locations in Nagrand, as well as in the Eco-Dome Midrealm in Netherstorm.

Exact values are hard to guess, but it may take an effective fishing skill of 425 or greater to reel these in. That is, your fishing skill, plus the effects of your Fishing Pole, Lure, and any gear you carry that adds to your fishing skill.

Shares pool spawn locations with Pure Water and Figluster's Mudfish.

Cooking

 * Poached Bluefish