Brussels sprouts are an excellent source of vitamin C and vitamin K but many cats and dogs aren't interested in eating them. However, if they want a small bit of the nutritious green, make sure they are cooked soft and small enough for a pet to swallow without choking.