These starchy vegetables contain vitamins, fiber, and minerals. They are especially rich in Vitamin C. Although potatoes can be used to make high-fat, high-calorie dishes, such as French fries, the actual potato itself is fat-free, cholesterol free, and low in sodium. The fiber found in potatoes keeps you feeling full for longer and potatoes contain more potassium than bananas, so you might want to grab some the next time you’re at the grocery store.