Methods are provided herein for producing a food bar with increased shelf life, by adding a softener, such as soluble fiber, highly branched carbohydrate, and/or indigestible or poorly digestible carbohydrate. Methods are also provided herein for producing food bars with increased protein content.