这取决于具体的清洗需求和目的。

如果想要清洗带鱼的内部器官和鱼骨血，那么最好先将其解冻。解冻时可以选择自然解冻或冷水解冻，同时可以在水中加一些生姜以去除腥味。解冻后，需要将带鱼的头部和鱼鳍剪掉，切开肚子去除内脏和鱼骨血。这样可以彻底清洗带鱼内部，保证其干净卫生。

如果只是简单地清洗带鱼的外表，那么可以选择不解冻。因为冷冻的带鱼不易碎，可以更完整地清洗其表面。可以使用小块蛇皮带子、刷锅的清洁球（金属丝）轻轻刷洗带鱼的身体，注意不能用力过大，以免划破鱼肉。清洗时要小心，不要故意去剔除鱼鳞和银鳞，因为带鱼表面的银鳞富含营养价值。

总的来说，如果需要清洗带鱼的内部器官和鱼骨血，那么需要先将其解冻；如果只是清洗外表，可以选择不解冻。无论哪种方式，都需要注意保持带鱼的完整性，避免破坏其营养价值和口感。