A soft semi-moist composition, for example semi-moist extruded kibbles, is formulated to substantially maintain softness through storage in a blend with dry food compositions. Softness is maintained by hindering formation of protein-starch complexes during storage. In an embodiment, the soft semi-moist food composition comprises at least 0.5% of a free amino acid, such as glutamate, and the soft semi-moist composition has a pH at which the free amino acid is charged. In some embodiments, hydrolyzed animal or vegetable substrates are included to provide one or more free amino acids that are charged at the pH of the semi-moist food composition and maintain softness of the semi-moist food composition.