Preheat oven to 350°F.
Rinse and pat dry 2 Pork tenderloins. Drizzle each tenderloin with 1 Tablespoons of Olive Oil. Brush to evenly coat each section of pork tenderloin. Sprinkle each tenderloin with salt and pepper to taste, about ½ teaspoon.
In a small bowl combine rosemary, thyme, sage, onion powder and garlic powder. Mix well. Season each pork tenderloin with herbs, on all sides.
In a large, oven safe skillet, over medium-high heat, add 2 Tablespoons of Olive Oil. Add seasoned Pork tenderloins, brown on all sides. About 2-3 minutes per side. Carefully remove skillet from stove top and set on an heat resistant pad.
Add apple juice to skillet. Nestle chopped apple pieces, onions, and orange slices in and around pork tenderloin. Sprinkle with whole cranberries. Cover with Oven safe lid, or carefully cover with foil. Place in preheated oven and bake for 25-35 minutes or until internal temperature reaches 155°.
Remove the lid the last 10 minutes of baking to brown the tenderloin.
Carefully remove skillet from oven using oven mits, allow tenderloin to rest for 5 minutes before slicing. Using a sharp carving knife, on a cutting board, slice each section of pork tenderloin into ¼ inch medallions. Fan out on a serving platter. Spoon Cranberry Sauce over the top of pork tenderloin for a beautiful presentation. Garnish with parsley and sprigs of fresh rosemary.
To Make Cranberry Tenderloin Sauce place Cran-cherry juice, fresh whole cranberries, brown sugar, rosemary sprig, cinnamon stick, orange zest, all=spice and cloves into a medium sauce pan over medium heat. Bring to a low boil stirring occasionally. Reduce heat to low and simmer until cranberries have all popped and mixture has reduced and thickened slightly. Remove rosemary sprig and cinnamon stick. Drizzle over Pork Tenderloin.