Medium-sized potatoes cut into quarters will take 4-5 hours set on high in the slow cooker. You will know that they are done because they will be fork-tender, but not mushy.