Here's why:
* You can have more than one potato: You can buy a bag of potatoes, have two potatoes for dinner, etc.
* You can use numbers with potato: You can say "one potato," "two potatoes," "three potatoes," etc.
While "potato" can be used to refer to the general concept of the vegetable, it's still countable.