Yes, potatoes are a vegetable. They are the tuber of the potato plant. Potatoes are high in vitamin C and a good source of potassium. While many potatoes are eaten as french fries, we suggested that you bake, boil, microwave, or oven roast them instead of frying. For more information on potatoes, click here.