Prime rib pairs perfectly with Herb Garlic Mashed Potatoes Recipe, Crispy Oven Roasted Baby Potatoes, Fresh Spring Mix Salad, Simple Arugula Salad With Nectarines, Creamy Baked Mac and Cheese, Crispy Oven Roasted Broccolini, Sauteed Green Beans, and Roasted Beets in Foil.