Yes, it is perfectly safe to cook the frozen Salmon that you buy from Costco. But we suggest that you bake it in a pre-heated oven to make sure that you properly cook it from the inside as well. You will be surprised to know the secret power of the oven once you have a salmon dish ready in 30 minutes.