A microcapsule composition consisting essentially of core material enclosed in a shell, wherein the shell comprises a complex coacervate formed from at least two oppositely charged colloids, one of which is a protein, and wherein the protein is cross linked to a hardening agent by amide groups.