Sure, frozen salmon fillets can be used for this recipe. However, if you're using frozen salmon, it'll take longer to cook. When I cook frozen salmon, I set the timer for 15 minutes. Then, check for doneness using a meat thermometer and serve as usual.