A really dirty egg can be submerged and scrubbed with a vegetable brush. Always use warm water (warmer than the egg); cold water will make the egg shrink inside the shell and will draw in bacteria. If you wash the eggs, be gentle and quick. Let eggs air-dry thoroughly before putting them away.