Brussels sprouts are considered one of the healthiest vegetables, as they contain many nutrients such as Vitamin A, Vitamin C, calcium, iron, fiber, and Vitamin K. Iron is a mineral that helps form red blood cells as well as move oxygen to cells throughout the body.