Would it be ok to high quality, flash frozen salmon for this gravlox recipe?

Hi Joanna yes you can altho I have only used fresh. However my brother in law who is Swedish says they freeze the salmon before curing it.

Yes, in fact some people think that you should freeze salmon before making gravlax. The same principle applies to sashimi-grade salmon, which is frozen to kill parasites.