Yes, you could cure salmon with frozen salmon. Best to use a good quality frozen salmon or one that you froze yourself. Be sure to completely thaw the fish before curing it.