Yes, you can use frozen salmon. Make sure to thaw it properly and pat it dry of any excess moisture before using it to make gravlax.