Place turkey on a plate and pat dry all over with a paper towel.
In a small bowl, combine 1 tablespoon olive oil, garlic, rosemary, thyme, oregano, and pepper. Mix with a spoon to form a paste.
Rub herb mixture all over both sides of the turkey tenderloin.
Add the remaining olive oil to an oven-safe skillet and heat over medium-high. Once hot, add the turkey tenderloins and sear for 1 minute on both sides.
Transfer pan to the oven and cook for about 35 minutes, until the internal temperature of the turkey is at 165°F. If your tenderloins are uneven in size, you might need to remove one while the other finishes cooking.
Remove from oven and let rest for 5-10 minutes before slicing and serving.