There’s a fine line between perfectly cooked hard-boiled eggs and overcooked hard boiled eggs. Boiling the eggs for 7 minutes will give you lovely firm yolks that become soft and creamy when mixed with mayo and mustard. If the eggs are overcooked, the yolks will have an unappetizing gray-green hue and will be grainy.