I did roasted, mashed parsnips with the prime rib. They were awesome, but more of a mashed potato sub than a straight-on veggie side.
Recipe follows, anyways.
2 lbs parsnips, peeled and cubed
1 onion, diced
~1/3 cup cream
3 tbsp butter
1 tbsp marjoram
Cut up your nips and toss...