Waxy varieties like Yukon gold or red potatoes are best to use for the right texture.