Update: I roasted some frozen brussel sprouts last night. I thought they were great! The bf wasn't crazy about them, but he prefers everything soaked in butter and therefore cannot be trusted!
I just put two servings in a pan (uncovered) and tossed them with 1 tsp. olive oil, salt, pepper, garlic, and lemon juice. I will definitely be trying this with other frozen veggies!