Heat oven to 450 degrees F. Drizzle and rub oil over surface of pork.
Combine paprika, coriander, salt, cumin, cinnamon and pepper in small dish. Sprinkle and rub mixture evenly over pork.
Place tenderloin on rack in shallow roasting pan. Roast, uncovered, in heated oven for 20 to 25 minutes or until an instant-read thermometer inserted near center reads 145 degrees F.
Transfer tenderloin to carving board; loosely cover with foil. Let rest for 5 minutes. Cut into 1/2-inch-thick slices and serve.