The present invention is direct to an co-fruit pulp based edible composition in which an agricultural fruit byproduct base material, in conjunction with a hydrocolloid, is treated with pressure and/or heat to form an edible composition that is dimensionally stable, ambient stable for at least 9 months, has a moisture content greater than 50 wt. %, has a pH less than 4.5, has a water activity greater than 0.5, is commercially sterile, is free of artificial flavors and/or artificial colors, has a solids content greater than 10 wt. %, and does not exhibit syneresis or exhibits syneresis. Alternatively, the base material contains an edible fruit and/or vegetable and/or nut byproduct alone or in combination with the co-fruit pulp. Also provided is a method for preparation of the edible composition.