Combine 1/2 cup plain yogurt with 1/4 cup shredded carrots or chopped apples. Chop 4 ounces cooked liver, and add it to the yogurt mixture. Spoon the yogurt treats into an ice cube tray, and freeze.
Mix a can of chicken or tuna and two containers of plain yogurt. Add some cooked vegetables, if desired. Stir the mixture together, and put it in some small paper cups.
Make some quick-and-easy frozen dog yummies. Mix a cube of beef or chicken bouillon with 1 cup of warm water. Add several pieces of finely chopped leftover beef or chicken, and freeze the yummies until they're solid.
Create a frosty doggy treat with a jar of chicken or beef baby food. Add the baby food with 2 tablespoons of peanut butter and 2 tablespoons of honey. Mix well, and spoon the mixture into small paper cups or ice cube trays. Double the recipe for large dogs.
Chop a cup of peanuts, and stir them into a mashed banana for a fruit and protein treat. Add 1/4 cup wheat germ and 1/2 cup smooth peanut butter. Mix well and freeze.