Preheat oven to 350 degrees.
Grate cheese, and add all ingredients into a medium sized bowl.
Mix well until a dough forms. (I like to use my hands and really knead the dough together).
Coat 8" x 8", oven-safe, baking dish with cooking spray. Press mixture into an even layer into baking dish.
Bake for 20 minutes, and remove the mixture from pan onto a cutting board.
Cut mixture with a chef's knife, or pizza cutter, into small pieces (about the size of a thumbnail).
Return cut treats to baking dish and bake at reduced temperature of 275 degrees for an additional 40-60 minutes. Check dog treats at 40 minutes, and every 5 minutes thereafter, until treats are dried and golden brown. The treats will continue to dry out as they cool.
Let treats cool and give to your furry friends!