A water-based composition for coating foodstuffs where the composition consists essentially of water as a major component, between about 2 and about 5 w/w % alginate, between about 1 and about 2.5 w/w % starch and between about 0.6 and about 1.3 w/w % carboxymethyl cellulose.