Potatoes provide iron and niacin and are low in sodium and cholesterol. They contain nearly half of the daily recommended allowance of Vitamin C. Also, a great source of Potassium and Fiber and are fat free. Potatoes are a vegetable and are great when baked, roasted, mashed, grilled, sautéed and more.