Sometimes it won't spawn right away, so you'll have to enter and exit the cave to have it show up. Otherwise there will be smaller magma fishes you can fish.
Easily distinguishable in the magma by its large red shape and tiny volcano on its head. It is recommended not to try to catch the tuna if you are a low rank.