The witch Baba Yaga is an actual witch in eastern European/Russian folklore. She is said to have iron teeth, and uses a mortar and pestle as her mode of transportation. According to legend, she would steal children and kill them, and use her victims' bones to build her house and fence, the latter onto which she would mount children's skulls and use them like lanterns. Her house stood on chicken legs, and would only kneel on her command. She also had a cat that she often mistreated, that had been known to help some people escape her clutches, or outwit her.