Red cabbage is a nutrient-rich, cruciferous or Brassica vegetable that's related to broccoli, cauliflower, and kale. It's sometimes called purple cabbage because its leaves are a dark purple-reddish color. Red cabbage is usually a little smaller and denser than green cabbage, and it has a more peppery taste.