Boil water for potatoes and eggs. ou can boil them in the same pot to save water and energy. Remove the eggs after 10 minutes if you like softer yokes, 12 minutes if you like a firmer yolk. When you remove the eggs, shock them in cold water to make them easier to peel. Check potatoes for done-ness when you remove the eggs. They should be firm but tender to a knife.