An edible toy for cats is made from a base material made of edible material and an edible coating for the base material. The base material can be any of hypromellose an edible, water-soluble polysaccharide fermented tapioca fish gelatin, beef gelatin, catnip, valerian root or a combination thereof. The base material is combined with water, an inorganic pH buffer and a metal-ion bonding agent. A coating has flavors such as chicken, turkey, beef, pork, lamb, duck, seafood, freshwater fish, grass, catnip, valerian root, lemon grass, sweet grass or a combination thereof. Also disclosed is a method of making edible and medicated toys.