An edible composition consisting of (a) natural gum comprising a polysaccharide hydrocolloid (a1) containing mannose repeating units; (b) carrageenan; (c) cellulose ether, and optionally (d) water, wherein the weight ratio of carrageenan (b) to polysaccharide hydrocolloid (a1) ranges from 0.4:1 to 1.4:1 and the weight ratio of cellulose ether (c) to polysaccharide hydrocolloid (a1) is at least 0.02:1; its use in an edible product; and the edible product, typically sausage, comprising the edible composition.