The Maiden Made of Fire by Jane Yolen (F&SF, July 1977) is a short squib (it’s less than three pages long) that tells of a coal burner called Ash who spends a lot of time staring into the flames of his fires. One evening he sees a maiden (glowing “red and gold”) in a fire and pulls her out, burning his hands in the process.
Ash learns she is a fire maiden, calls her Brenna, and builds more fires so she can move around more freely (she can only move over fire and embers).
The story resolves (spoiler) when the village elders turn up and complain that their supply of charcoal has ceased. When Ash points to Brenna the elders cannot see her, and Ash’s sudden doubts about her reality causes her to fade. Ash looks at the villagers and then at Brenna, puts the doubt from his mind, and jumps into the fire to join her.
A pleasant but slight tale, even if there is some personal belief metaphor buried here.
** (Average). 1,200 words.