When I was a kid my mom just boiled them in a pot of water, which is why I didn't care for brussel sprouts for the longest time.
Now I have found delicious ways to use them that even my kids ask for seconds.
For a no fuss method I would just cut them into quarter, put them in a bag with oil, salt and pepper. Then just roast them in the oven at 425 until they get that nice blackened color (no they are not burnt, they are very tasty this way). I have also done this on the grill and with same great results.
I've also sauteed them with bacon, garlic, salt, pepper, and butter and they are delicious this way as well.
My new favorite way is sauteing the brussel sprouts in some oil until they are starting to get that blackened color, add in sliced up banana peppers, and peppadews, cook for a bit, take it off the heat, add some buffalo sauce and some crumbled blue cheese. give a couple tosses and serve....Awesome tasting!
And for the excess leaves that fall off. Deep fry them until crispy, drain on a paper towel, and salt. I love this snack, tastes like popcorn and just as addicting.
Hope this helps