A good prime rib rub. A disposable aluminum pan. This process is going to take about 15 to 20 minutes per pound depending on the level of doneness you are aiming for and your particular grill. See my cooking time chart for prime rib to calculate the time you need.