While potatoes, in general, seem to have gotten a bad reputation regarding health, all types of potatoes have health benefits—including sweet potatoes. This orange-fleshed spud is jam-packed with vitamin A and also provides protein, fiber, vitamin C, calcium and potassium. Sweet potatoes are also considered a low-glycemic food, so they won’t spike your blood sugar. Not bad for a veggie with “sweet” in its name!