Heat oven to 350 F. Trim tenderloin of all fat and silvery membrane. Season with spices.
In a large skillet over medium-high heat, add oil and put tenderloin in the pan. Sear each side, using tongs to turn the meat. Transfer meat to a roasting pan and cook in oven for 15 to 20 minutes, until internal temperature reaches 155 F. Remove from oven and transfer tenderloin to a platter. Cover with foil and let rest.
Add apples to roasting pan and saute on stovetop until dark brown. Add wine (or juice) and simmer until liquid is reduced by half.
Slice pork, spoon apples over top and sprinkle with blue cheese. Serve.