You boil sweet potatoes for about fifteen to twenty minutes if they are cut into small, bite sized cubes. Whole unpeeled sweet potatoes take significantly longer, usually requiring thirty to forty five minutes of boiling depending on their overall size and thickness. You can test for doneness by piercing the potato with a fork to ensure it is tender all the way through to the center. Drain the boiling water thoroughly before mashing or seasoning the potatoes.