We use the baby red new potatoes. Potatoes that are high in moisture and low in starch do the best.