We've discovered roasting - my sister & I don't like Brussel sprouts, but the adult males in our family do (father, husband, brother-in-law) so they're a regular side dish at Thanksgiving, and when we roasted them the last 2 years it was a big hit! (Just google for recipes - that's what I do.)
I lightly steam them and then saute in a little oil with onions, Dijon mustard, mild curry to taste, salt and pepper, McCormick's non salt Lemon-Garlic seasoning and the addition of some milk or heavy cream till it thickens. My husband loves this new recipe! (so do I) I also love them sauteed just in olive oil and garlic as above plus the salt, pepper and McCormick's.
We too love the Sprouts, I steam them and then put browned butter with almounds over them. Yum.
Also roast them, in olive oil, salt and pepper and when done, again use browned butter with almounds over them.