Salmon can definitely be cooked from frozen and cook very well using this method. Add 2-5 minutes to the cook time to ensure fish is fully cooked through.