We're making baked salmon and pork loin for Christmas, and have potatoes planned, but we're running out of ideas for good veggie sides that are not the standard casseroles filled with cheese. (This is totally self serving - my relatives will eat any bag of frozen veggies if there is enough cheese added, but I'm allergic to dairy and would like not to have all separate food).

A few other parameters:
- We roasted brussels sprouts at Thanksgiving and would like not to repeat.
- Oven space will be at a premium, so are there any good stove-top ideas?
- We are - as all good Minnesotans are at holiday feasts - already swimming in starches. So potatoes/sweet potatoes and the like are not really needed.

Any ideas (I hope, I hope)? We're fresh out.