There are three main potato varieties: starchy, waxy and versatile all-purpose. Understanding these different types of potatoes is your key to success in the kitchen when cooking with them.