Yes, you can use frozen pork tenderloin for the recipe. Just skip the searing the outside, as that will not work if frozen. Then, add 1-2 minutes extra to the cooking time to ensure it fully reaches the proper internal temperature.