The best way to cook Costco pork tenderloin is to sear it on high heat, then roast it in the oven until it reaches an internal temperature of 145°F.