For a really hard-boiled egg, cook by either Method 1 or 2, boiling for about 12 min. Then take out the eggs and put them under cold running water to cool them as quickly as possible. This prevents discoloration around the yolk.