Yes, you can use frozen tuna for smoking. However, thaw the fish completely before smoking it.