I like to bake potatoes at 425ºF. It generally takes a large Russet potato about 45 minutes to become tender, but the exact timing will depend on how large the potato is. And testing the potatoes is when I do pierce them with a fork. Poke the potato with a fork to ensure that the potato is soft inside.