I know everyone has their own tastes - but looking for extra inspiration (not bothered re potatoes)...
Usually I would do some or all of the following-
brussel sprouts with pecan nuts/dash of maple syrup
carrots
red cabbage done with red wine/cranberry stuff/cinnamon
roast parsnips
cauliflower cheese