Biodegradable compositions that include a foamed gelling hydrocolloid system to which a firming agent and a fibrous material, with or without other optional components, are added. When articles prepared from such compositions are coated with a suitable coating, they are impervious to boiling water and able to withstand microwave heating.