cooking time beef tenderloin
1 Pour soy sauce and melted butter over the tenderloin. 2  Bake in preheated oven for 10 minutes, then turn the roast over, and continue cooking 35 to 40 minutes, basting occasionally until the internal temperature of the roast is at 140 degrees F (60 degrees C) for medium.3  Or, cook to your desired degree of doneness. Bake in preheated oven for 10 minutes, then turn the roast over, and continue cooking 35 to 40 minutes, basting occasionally until the internal temperature of the roast is at 140 degrees F (60 degrees C) for medium. 2  Or, cook to your desired degree of doneness.