Sweet potatoes are a surprisingly nutritious vegetable. They are especially high in vitamins A, C, E, and B6, fiber and manganese.