You can boil the potatoes, but I recommend baking the potatoes for more flavor. If you want to boil, add the peeled and cubed sweet potatoes to a large pot of salted water. Heat over high heat and bring to a boil. Lower the heat to a simmer and cook until the potatoes are very fork tender, 15 to 20 minutes.