If you're wondering how to cook frozen tuna steak, you can follow the instructions above after thawing the tuna steaks in the fridge for 24 to 48 hours. Raw tuna varies from light pink to a ...