This depends on the size of the potatoes. For smaller potatoes, 15-20 minutes is ideal. For larger potatoes, 20-25 minutes, until fork tender is optimal.