Yes! Our little guy loves Brussel Sprouts too, actually loves most vegetables. Asparagus, butternut squash, potatoes, carrots, any kind of lettuce. I usually roast them in the oven or if time is an issue I steam them in the micro, and he just goes out of his mind.
