How many minutes does it take to boil a red skinned potato?

Boiling red potatoes takes 15-20 minutes, depending on the size of the potatoes. Test with a fork, ensuring it can easily pierce through to the center.