It will take about 5 to 6 hours for medium to large potatoes to soften in a crock pot. You should cook them until they are fork tender.