Cooking boiled sweet potatoes on the stovetop is super simple! All you need to do is cube your potatoes, add them to boiling water, and cook until they're done. Boiling sweet potatoes have so many uses for a variety of delicious side dishes.