The present invention provides a method for washing eggs with a wash mixture of water and composite particles that comprise a mixture of microbial nutrients bound together by a solid fatty acid material. The shells of eggs are contacted with the wash mixture and organic material is removed from the egg shells into the wash mixture. The composite particles in the wash mixture foster microbial degradation of the organic material within the wash mixture. The wash mixture leaves the egg shells whiter than enzyme solutions and maintains the cleaning action for a longer period of time.