Preheat the oven to 425℉ and set the rack to the center position.
Trim any excess fat and silver skin from the outside of the pork. Rub it with about one tablespoon of olive oil on all sides. Place it in a baking dish or roasting pan.
In a small bowl, combine the paprika, garlic powder, chili powder, cinnamon, cayenne, and black pepper, and 1/4 teaspoon of salt. Mix everything well, and rub it evenly over the pork tenderloin so all sides are well-coated. Let the meat rest while the oven preheats and you assemble the sauce.
Heat the remaining tablespoon of olive oil in a saucepan over medium-high heat. Add the minced shallot and sauté until it turns translucent. Add the orange zest, orange juice, cranberry sauce, maple syrup, Dijon mustard, balsamic vinegar, and the remaining 1/4 teaspoon of salt. Bring the mixture to a boil, then simmer for about 10 minutes.
Remove the sauce from the heat and puree it with an immersion blender or in a food processor to smooth the ingredients. Return it to the saucepan and simmer for an additional 10 minutes or until it's thickened and forms a glaze. Reserve about 1/4 cup of the glaze to baste the pork, and keep the remainder in the pan on very low heat, just to keep it hot.
Roast the pork tenderloin for 15-25 minutes, depending on its size, basting it once or twice during roasting. Use a meat thermometer to check the temperature starting around 15 minutes. Remove the pork from the oven when it reaches 145℉ in the center. Tent the pan with foil and let the meat rest for 10-15 minutes.
Cut the tenderloins into thick slices and serve with the glaze sauce.