About the size of a queen olive, Baby Brussels Sprouts are one of the finest of the cool-weather vegetables. Cooked properly, Brussels sprouts have all the delicate sweetness of cabbage, but with a more complex vegetable flavor as well.​