Yes, you can use frozen salmon fillets, but make sure to thaw them completely and pat them dry before seasoning and cooking.