Frozen will still do the trick. Thaw the frozen salmon fillets overnight in the fridge first and make sure the salmon is thoroughly defrosted. Also, I recommend patting it dry before cooking.