Remove the two turkey tenderloins from the packaging and pat them dry with a paper towel. Set aside.
First, make the brine. Add water and kosher salt to a small saucepan, whisk, and heat over medium heat until the salt dissolves. Do not bring it to a boil. Remove from heat.
Next, add the black peppercorns, whole cloves, rosemary, and thyme to the sauce pan and mix. Set aside and let it sit for 10 minutes or until cooled.
Place the turkey tenderloins in a deep bowl or 9x13 casserole dish. When the brine is cool, pour the brine over the turkey tenderloins. Be sure that the brine is covering the tenderloin. Cover the casserole dish with plastic wrap and place the turkey in the fridge. Let the turkey tenderloin sit for 1 hour.*
When ready to bake the turkey tenderloin, preheat the oven to 400ºF and lay a piece of parchment paper on the baking sheet.
Remove the turkey from the refrigerator and discard the brine. Rinse the turkey under cold running water and pat dry with a paper towel and place the turkey tenderloin on the parchment paper.
Sprinkle the turkey tenderloins with the dry rub. Massage the dry rub into the turkey tenderloin, being sure that the whole tenderloin is covered in dry rub.
Drizzle the top of the turkey tenderloin with olive oil and place the baking sheet in the oven.
Bake the turkey tenderloin for 20 minutes, flip the tenderloin, and bake for another 15-20 minutes or until the internal temperature reaches 165ºF.
Remove from the oven and let the turkey rest for 5 minutes.
Slice the turkey tenderloin and serve.