You can use frozen salmon fillets for this recipe. You’ll have to thaw it first before baking it, as when you cook from frozen, the exterior will cook before the middle, causing the salmon to become overcooked.