Rub prime rib roast all over with olive oil. Combine salt, garlic, pepper, rosemary, thyme, smoked paprika, and mustard in a medium bowl. Sprinkle evenly over the meat, rubbing it on to stick if necessary. Let meat sit out at room temperature for 1 hour before smoking.
5 pound boneless prime rib roast, 1/2 cup olive oil, 2 Tablespoons kosher salt, 4 garlic cloves, 1 Tablespoon fresh rosemary, 1 Tablespoon fresh thyme, 1 Tablespoons black pepper, 1 teaspoon smoked paprika, 1 teaspoon mustard powder