Potatoes are fat-free, cholesterol-free, and sodium free. One medium size potato contains only 100 calories. Potatoes are high in vitamin C and are one of the best sources of potassium and fiber.