A potato is classified as a vegetable. Botanically speaking, potatoes are underground stems known as tubers, and since any edible part of a plant other than its reproductive organs is considered a vegetable, including the stem, potatoes count as vegetables. However, nutritionally, potatoes are different from other types of vegetables because they are considered a starchy vegetable.