Fairy tale
In fact, people such as Stith Thompson point out that there are often more talking animals and magic in fairy tales than fairies. However, just because there is a talking animal in a story does not mean that the story is a fairy tale.