There's always some witch making life difficult it seems XD
A while back a friend in Moscow shared a Russian fairy tale about a pike that granted wishes... "By will of the fish, do as I wish!"
The protagonist was kind of a self-centered jerk and there was a stove with legs allowing it to run like a horse... Pretty far out!