You can use frozen salmon. However, it is generally recommended to thaw it before cooking for best results. Thawing allows for even cooking and helps prevent the outer layer from overcooking while the center remains undercooked. It also ensures the seasoning and sauce stick to the fish without sliding off.