Potatoes were once considered just a dietary source of starch. Although potatoes do contain a goodly amount of carbohydrate (starch and sugar) they are also a storehouse for many vitamins and minerals. With the exception of vitamin A, potatoes have at least some of just about every nutrient, including fiber. Potatoes are relatively low in calories, unless they are eaten with butter, sour cream and mayonnaise.