Uncategorized Vegetables To Pair With Prime Rib Roast Beef : The meat speaks for itself. You'll want to remove the roast from the oven when its internal temperature reaches 110º, which for a 5lb roast should take about 1 hour.