Is a potato a vegetable?

Yes, the potato is considered a root vegetable.

Botanically, that is the correct classification. However, nutritionally, they are classified as a starchy food and typically would not count towards any minimum serving of vegetables in a day.