In a small bowl, mix the paprika, sea salt, garlic powder, black pepper, onion powder, cayenne pepper, oregano, and thyme. Stir in the olive oil & minced garlic. Set aside and let the rub paste rest for about 12 minutes.
Preheat oven to 350 degrees F (175 degrees C). Line a baking sheet with aluminum foil.
Place the roast on the prepared baking sheet, and brush the rub paste on all sides of the roast.
Roast in a preheated oven for 1 hour to 3 hours (depending on size) until a minimum internal temperature of 135 to 145 degrees F (63 degrees C, use a thermometer to check). Let sit 14 minutes before slicing. Slice & Serve.
Notes
*all nutritional data are estimates based on the products I used.*