Preheat oven to 350 degrees. Line baking sheet with aluminum foil. Add tenderloin to the baking pan. In a small bowl, combine the rosemary, parsley and one tablespoon of olive oil. Set aside.
Generously season tenderloin with salt, pepper and paprika. Drizzle on the olive oil and add the peeled garlic cloves. to the pan. Cover the pan and place the pork in the fridge while the oven is preheating.
While the oven is heating, prepare the glaze. Mix all the glaze ingredients in a small pan and let it come to a lively simmer for 20 minutes, until reduced and slightly thick.
The sauce will slightly cover the back of a spoon and look syrupy. At the end of the cooking, you should see large, excited bubbles (this is the sugar caramelizing), so if you don't see those, keep cooking a little bit more. When sauce is ready, set aside.
Remove the pork from the fridge and uncover it. Place the pan in the heated oven. When pork is halfway done, drizzle some of the glaze on top of the pork and baste with the juices from the bottom of the pan. If it seems too dry, add 1/4 cup more of water (more if needed).
When there are 10 minutes left of the baking time, spoon on the rest of the glaze. Bake until pork is 150 degrees internally at the widest part of the tenderloin (about 25 minutes.)
When pork has come to temperature, remove and let rest for at least five minutes to lock in juices. Spoon over the rest of the glaze and toss on top the fresh rosemary and parsley oil. Slice against the grain and serve immediately.