The key to getting a delicious, savory crust on a prime rib is reverse-searing your meat. In other words, cook it slowly at a low temperature, let it rest, and then sear it at a high heat (500-550 degrees F.).