In Russion folklore, Baba Yaga is an ugly old witch who flies around in a mortar and lives in a house with chicken legs.
More often than not, she's the antagonist in the story -- and ends up being thwarted at the last minutes.