Frozen salmon can be a better choice if you can't get fresh-caught salmon! Because who knows how long the "fresh" salmon on the ice at the market has been sitting there. But before baking, it's ideal to thaw it in the fridge overnight. Otherwise, let it thaw in cold water for about an hour.