Disclosed herein is a method for producing a microencapsulated non-starch polysaccharide substitute for flour. The method comprises: (i) dispersing a food-grade starch into a medium at a concentration from the range of about 2% to about 50% by weight to form a food-grade starch dispersion; (ii) mixing the food-grade starch dispersion with non-starch polysaccharide particles such that the food-grade starch microencapsulates the non-starch polysaccharide particles to form microencapsulated non-starch polysaccharide particles; and (iii) drying the microencapsulated non-starch polysaccharide particles. The microencapsulated non-starch polysaccharide particles may be used as a replacement (or a partial replacement) for flour to increase the fiber content while reducing the caloric availability of baked foodstuffs, pastas, and the like.