A composition useful as the principal component in a baked foodstuff is provided. The composition comprises an etherified, non-waxy starch selected from the group consisting of tapioca starch, corn starch, and mixtures thereof, and a native starch selected from the group consisting of corn starch, potato starch, and mixtures thereof. Also provided are compositions useful for preparing baked foodstuffs containing the principal component described above and additionally a minor amount of a non-gluten protein, and a minor amount of a hydrocolloid, and baked foodstuffs prepared by baking such compositions. The baked foodstuffs exhibit extended shelf-life without staling of the baked foodstuff by reason of the use of the compositions described above.