While fresh is often favored for its superior taste and texture, frozen is more accessible and can still be quite delicious when prepared properly. Thaw correctly and give that frozen tail some extra love.