Broccoli is a winter vegetable. A winter vegetable is a vegetable that is typically harvested in the winter months. This includes vegetables like broccoli, cabbage, carrots, and potatoes.