Uncategorized Best Vegetables With Prime Rib - We have also listed some of our favorite vegetable side dishes for potatoes, spinach, green beans, and corn. This herb and garlic crusted prime rib is unbelievably easy to make and is sure to wow your dinner guests!