Home – Questions and Answers 2 – Potatoes that are hard Hard potatoes no mater temp and time baked Sometimes we can’t seem to get a soft or done potato no matter of the time and temperature that we bake them. How come? I would suggest that you use the Russet potato variety when baking. Russet potatoes are considered the best for baking. Also, try to poke the potatoes with a fork about 12 times before baking.