An animal toy containing food having a first portion with food delivery means integrated therein adapted to securely house solid food treats, including a nutritional pet supplement, to be removed by the animal during play or through chewing action, and a second side with a plurality of gum stimulation teeth integrated within and projecting therefrom that act to massage the gums of the animal. Food delivery means may be provided as a plurality of cavities integrated within the first portion (and optionally, the second portion), preferably having a grooved or threaded interior for securely holding food pieces securely therein. Alternatively, the food delivery means is provided as a food portion composing the first portion. A pet supplement may be utilized, including joint preserving and joint rebuilding compositions comprising chicken collagen type II, glucosamine hydrochloride and chondroitin sulfate, a vitamin composition comprising vitamins C, D and K, a mineral composition comprising calcium, magnesium, zinc, copper, manganese and boron, a herbal anti-oxidant cofactor blend comprising citrus bioflavonoids, red grapes anthocyanins, turmeric rhizome, boswellia resin and fennel seed.