Before Poe, there was Hoffmann (1776-1822), who was an even earlier pioneer of the short story form as well as an influential early writer of what we now call fantasy literature. He was associated with the Romantic movement, and Hoffmann's work shows a fascination with the romance and folklore surrounding such things as toys which come to life, witches who can grant wishes, and other 'fantastical' things.
And although he is probably best-known for writing the story which Tchaikovsky turned into The Nutcracker and for penning 'The Sandman' (creepy Gothic horror classic), 'The Golden Pot' may be his best story.
The Golden Pot' is about a student, Anselmus, who inadvertently offends a witch one day; the witch sets about trying to destroy his life using all manner of supernatural tricks and scare tactics, but Anselmus has a guardian-spirit (who takes the form of a serpent) to watch over him. What ensues is an enchanting fantasy story, a quest of sorts, which sees Anselmus trying to overcome his nemesis and fall in love with the female spirit who is devoted to protecting him.