An easy way to cook beef tenderloin is to remove excess fat, add seasonings and cook the tenderloin at 425 degrees Fahrenheit from 35 to 70 minutes or until the internal temperature reaches 135 F. A faster method of cooking involves sautéing the tenderloin pieces for seven to nine minutes.
Beef tenderloin is fairly easy to cook, depending on the size and consistency of the cut. For instance, a whole tenderloin is long and cylindrical, requiring you only to trim off the excess fat before tossing it in a shallow roasting pan. Smaller roasts take between 35 and 40 minutes to cook to medium rare, while a large 4- or 5-pound roast can take an hour or longer to cook.
Sautéing and grilling are faster methods because they involve cutting up the meat into smaller pieces. For these methods, buy tenderloin steaks, butt ends or tail cuts. To sauté tenderloin, place 1 tablespoon of butter in a frying pan, and cook the tenderloin pieces over medium heat. For 3/4-inch pieces, this process takes at least seven minutes. If you plan to grill the meat, place it on the grill for 10 to 15 minutes, turning halfway through for even cooking.