What Vegetable To Serve With Prime Rib / Prime rib is expensive, but just like most things, it's much cheaper to serve at a dinner party at your house then to buy for serve with horseradish, if desired.