How long should you cook 5 lbs of beef tenderloin?

There are a few different variables involved when cooking your cut, such as its thickness, shape, and temperature before and during cooking. For the most part, cooking beef tenderloin at 375°F can range anywhere between 2 minutes, for a well-seared, rare piece of meat all the way up to almost 43 minutes to cook until very tender and very well done. Cooking it to medium-rare, which takes roughly ten minutes.