I recommend thawing frozen salmon safely in the refrigerator overnight for this high heat method. To cook your salmon from the frozen state, check out my recipe for Oven Roasted Maple Salmon.