Bring a pot of water to a boil over high heat. Reduce the heat to low, then add your eggs and cook 4 to 5 minutes. Drain, cool in ice water and peel. Medium: Bring a pot of water to a boil over high heat. Reduce the heat to low, then add your eggs and cook 7 to 8 minutes.Drain, cool in ice water and peel.edium: Bring a pot of water to a boil over high heat. Reduce the heat to low, then add your eggs and cook 7 to 8 minutes. Drain, cool in ice water and peel.