For this recipe you should cook your tenderloin uncovered in the oven. After you remove it from the oven, covering it with foil allows the juices to lock into the meat for tender results.