They mainly have a somewhat earthy and bitter taste. The taste of Brussels sprouts can vary depending on how they are seasoned and cooked, like when you sautee or roast these, they have a slightly nutty taste.