How long do I need to bake whole red potatoes for?

Whole red potatoes typically need to bake in the oven for about 45-60 minutes at 400F until they are tender when pierced with a fork.