Beef Tenderloin For Christmas - I bought my beef tenderloin at costco, where you have the option roast the tenderloin for 15 minutes then reduce the heat to 325° and cook until the center has reached your prefered doneness.