Gather the ingredients.
Preheat the oven to 375°F. Place tenderloins on a large rimmed baking sheet. In a small bowl, mix smoked paprika, cumin, garlic powder, oregano, and cinnamon.
Rub pork with olive oil and season with salt and pepper. Sprinkle spice mixture all over pork.
Roast tenderloins for about 25 minutes, until an instant-read thermometer inserted into centers registers 145°F.
Transfer tenderloins to a cutting board and let rest for 10 minutes. Slice tenderloins ½-inch thick and serve.
