When shopping, make sure you pick one with a tight skin and it will stay tender and sweet. Small to medium sized sweet potatoes will also work best, as the large ones are very starchy.