Use all-purpose, waxier potatoes such as golden Yukon, red, white new potatoes. Starchy potatoes such as russet will fall apart while cooking.