Bold and tangy u003cstrongu003ehorseradish sauceu003c/strongu003e is classic to pair with tender prime rib. Or try spicy horseradish mustard. You also can serve the pan juices (u003cstrongu003eau jusu003c/strongu003e) on the side.