A dried pet food which is able to mechanically clean the teeth of pets when chewed. The dried pet food is based on a matrix of a denatured protein source and a gelatinized carbohydrate source. Insoluble fiber is bound within the matrix. Further, a humectant is included within the gelatinized matrix in an amount sufficient for reducing the brittleness of the dried pet food.