We love to use new baby potatoes in this recipe. If you are unable to find them, look for waxy potatoes which will hold their shape after cooking, such as Kestrel, Desiree or fingerlings. Avoid starchy potatoes, such as Russet or King Edwards which tend to fall apart, making the salad look mushy.