Waxy potatoes, like Yukon Gold or red potatoes, are recommended because they hold their shape well after boiling and don't turn mushy easily.