Just recently started back up in wiz and found love in the fishing mechanic. I am having trouble with finding the Barracuda, I have tried in the boiling plains and the main common area in Grizzlehiem
Did you mean the BearAcuda for the Grizzleheim fishing quest?
Use fire level 2 spell. Do you have reveal fish spell to show which are fire?
All 4 of my wizards have caught the BearAcuda in the area down by Nick Jonas band--to the left when you cross the rainbow bridge. It is usually by the edge about to go over the waterfall off Grizzleheim or along the wall. I have also found it near the wall on the right side of the rainbow bridge.