prime rib roast recipe

1 prime rib roast (4-6 pounds), bone-in or boneless - 2 tablespoons olive oil - 4 cloves garlic, minced - 1 tablespoon fresh rosemary, chopped - 1 tablespoon fresh thyme, chopped - 1 tablespoon coarse salt - 1 teaspoon black pepper - 1 teaspoon smoked paprika (optional)