Mix dry herbs, steak rub and extra virgin olive oil into a paste You may have to play with the measurement/ratios depending on the size of your prime rib.
Thoroughly cover your rib roast with the paste.
Cook roast in oven for 10 minutes. Re-set oven to 375 degrees Fahrenheit and cook for remainder of time (roughly 1 hour and 15 minutes or until desired internal temperature).
Once prime rib has reached desired internal temperature, pull from oven & rest for 10 minutes.