Actually, putting a lid on will give an incredible difference if you have a pressure cooker. You can heat up water to 120 degrees Celsius because of the pressure inside, and that should make those potatoes done faster.