Preheat oven to 350 F.
Garlic & Herb Mixture:
In a small plate prepare the herb mixture by mixing chopped garlic, Herbs de Provence, Italian seasoning and coarse salt.
Place the tenderloin in the oven safe dish, such as cast iron, dutch oven or on a baking sheet. Using a knife, make 5-6 small cuts across the tenderloin.
Stuff each cut with Garlic and Herb Mixture. This will ensure that the amazing flavors of garlic and herbs will be spread throughout the tenderloin.
Cover the tenderloin with the remaining mixture on top and then gently pour olive oil on top of the tenderloin.
Roast at 350 F for approximately 30 minutes, until internal cooking temperature reaches at least 145 F (for pink looking tenderloin) or 160 F (for white looking tenderloin).
Remove from oven, slice it and cover with juices from the pan. Sprinkle with fresh thyme leaves and serve.