If your roasted potatoes aren't softening, it could be because they're undercooked, or you are using wrong type of potatoes. Use starchy potatoes like russet or Yukon gold for a softer texture, and make sure the oven is hot enough for even cooking.