I rarely buy the frozen brussels sprouts, but when I do, first I nuke them til they're thawed, then toss them in a plastic bag with olive oil, sea salt and cracked pepper, spread them on a foil lined baking pan, and roast them at 425 until the desired browness.
My favorite way to cook fresh ones is to slice them into thirds and toss them into a large saute pan with olive oil and shallots and cook slowly until they are golden brown and caramelized. Sometimes I'll toss in some chopped roasted pecans for added delishousness.
