Small potatoes like baby potatoes, baby Yukon Gold, or red potatoes work well because they have a soft texture.