If you’re wondering how to broil salmon from frozen, I strongly recommend letting the salmon thaw first. Once thawed, the seasonings will better spread on the flesh, and the fish will cook more evenly.