Waxy potatoes like red potatoes, Yukon gold, or fingerling potatoes are ideal because they hold their shape well after boiling. However, you can also use russet potatoes if you prefer a creamier texture.