The disclosure relates to a probiotic delivery system that can be consumed as a snack-food or added to a food product. In particular, the disclosure describes a crisp and tasty treat that comprises viable probiotic microorganisms preserved in a vacuum dried matrix of sugars, proteins, and polysaccharides. The probiotic remain viable within the treat for a longer time without the need for additional moisture barrier coating. The probiotic also remain viable in the animal gastrointestinal tract.