Keep a close eye on the potatoes while they're boiling and don't overcook them. I find 13 minutes to be about the right amount of time. Use a fork to pierce the potatoes while they're boiling. You want them to be easily pierced but not falling apart.