1 If you like your eggs medium-boiled, remove them from the water in 5-7 minutes. 2  The yolks should be semi-soft in the very center and the whites should be very firm. 3  If you like your eggs hard-boiled, leave the eggs in the hot water for up to 10-15 minutes. 4  The yolks should be firm all the way through.