Crushed pills containing medicines and/or supplements for animals are mixed with an edible paste formulated from all naturally occurring ingredients including specific starches that when mixed together bind the composition to the crushed pills. The mixture is designed to stick to animal fur as well as been very palatable to animal. The medicine is delivered to the animal by offering the paste from a spoon or finger or by smearing the paste on the animal, where it readily adheres to the fur and may be licked off. To encourage finicky animals such as cats to accept the composition from a spoon or finger, and to make it a pleasurable experience for them, the composition includes a desirable food such as real salmon or real meat.