How are there multiple varieties of the potato?
You're missing that potatoes also reproduce sexually. 

They're flowering plants, and they produce seeds that are not genetically identical to their parent plants.