Baba Yaga
Baba Yaga is a witch from Russian folklore. As with the “traditional” witches, Yaga flew around on a broomstick or a mortar (as in mortar and pestle, not angled military explosive). She is known for living in a house in the forest that stands on a pair of chicken legs—an impressive architectural feat, to be sure. Baba Yaga is mainly seen as an evil witch, though sometimes she’s sought out for her wisdom and has occasionally helped lost souls find their way.
When she’s flying on the mortar, she uses the pestle as a rudder, and a broom of silver birch to sweep away her tracks. Also mentioned above, Baba Yaga lives in a house on dancing chicken legs that moves around the forest, and its keyhole is a mouth filled with sharp teeth. It has also been described as a house with no windows or doors, and that Baba Yaga uses the chimney to enter and exit. Sometimes the house is surrounded by a palisade of bones with skulls on the top of each pole. In many stories one pole is missing its skull which leaves room for the hero of the story to enter Baba Yaga’s property. In Polish folklore, she lives in a house on one chicken leg, and some versions have her living in a house of gingerbread. Ring any bells?