Hard: Place your eggs in a pot and cover with cold water by 1 inch. Bring to a boil over medium-high heat, then cover, remove from the heat and set aside 8 to 10 minutes. Drain, cool in ice water and peel. How to Make Deviled Eggs: Transfer hard-boiled eggs to a bowl of ice water with a slotted spoon and let cool.oft: 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.