You can, but not for this recipe. As the butter melts, the flavor from the herbs and garlic get infused into it. A frozen pork tenderloin won't accept the flavor the same as a thawed one. For this recipe you should use fresh or thawed pork.