In general, it takes about 45-60 minutes for potatoes to soften in the oven. However, for this recipe, we soften them by boiling them first. So, they bake much faster and become crisp in the oven.