An edible composition comprises (1) a starch-derived soluble fiber composition that comprises oligosaccharides that are digestion resistant, oligosaccharides that are slowly digestible, or a combination thereof, and (2) at least one material selected from fructose, sorbitol, pullulan, a non-nutritive high-intensity sweetener, and combinations of any two or more thereof.