A beef tenderloin should be cooked for about 15 minutes per pound. Following the temperatures and times in this recipe will get you the best results.