Preheat oven to 400F. Combine all seasonings (paprika, cumin, brown sugar, garlic powder, salt, pepper) together in a small bowl. Rub spices evenly over all sides of the pork tenderloin.

Heat a small amount of oil (olive or vegetable) in large skillet over medium-high heat. Sear each side of the pork (for about 5-6 min. total). Remove skillet from stove and transfer pork to an oven safe dish . Set the skillet and drippings aside. Put pork in oven and cook until pork reaches an internal temperature reaches 145-150F (use a thermometer to test) approx. 12-15 min. Remove from oven and remove pork to plate. Loosely cover the pork with aluminum foil and let sit for 5-10 min.( it will continue to cook during this time)

While pork is cooking prepare the applesauce. In the skillet you used to sear pork over medium heat add chopped apples and water and cook until apples are tender (about 6 min.)All those spices add a nice flavor to the applesauce. Uncover, add cinnamon and brown sugar (and salt to taste) .Continue to cook for an additional 2-3 minutes until liquid starts to evaporate and mixture becomes slightly syrupy.

After pork has rested for 5-10 min. Slice pork crosswise into ¾ inch medallions. Serve with chunky applesauce and garnish with parsley if desired. You can serve medallions on top of applesauce, next to applesauce or even topped with applesauce, your call.