You can pan fry salmon fillets straight from frozen, but their texture can be quite soft and mushy as they will contain a lot of water. If using frozen fillets, it's best to thaw them and then pat them dry with kitchen paper to remove as much water as possible.