So, at least in my experience of fairy tales: the base story tends to not have much in the way of emotion. Different versions may choose to show emotion, but you have to kind of guess at what might be there.
For instance:
"Little Red Riding Hood went to her grandma's house"
vs. "Little Red Riding Hood blithely skipped down the forest path, forgetting her mother's warnings"
vs. "Little Red Rising Hood hurried down the forest path, a false smile plastered on her face, her basket clutched to her chest. 'I'm not afraid,' she said to the dark, crowding trees. 'There's nothing here to hurt me!' But she couldn't forget her mother's warnings."
So perhaps just look for a story where someone does something that could be considered frightening, and then choose to interpret it in that way.
.
But I think one of my favorite old stories about being terrified, and doing it anyway comes from Norse mythology. The Aesir (gods) have to bind the monster wolf Fenrir, but he's too strong to subdue by force, so they have to trick him. They have bonds that even he can't break, but to convince him to let them put them on him ("it's just a game! To test your strength! We'll let you go if you can't break free"), he demands that someone put their hand in his mouth as collateral. And of course they don't intend to let him go, and whoever does that is losing the hand. And none of them are willing to do it. They're terrified of Fenrir. They're terrified of getting hurt like that. But Tyr, bravest of them, walks forward. And he puts his hand in the wolf's mouth anyway, because they know Fenrir is going to keep growing, that one day if he can he'll devour everything, the sun and the moon and the gods themselves, and this is the only way to contain that threat.
And I guess one of the reasons I like that story as a tale of courage is that it isn't just being afraid of the dark; Tyr knows this isn't going to end well for him. And he still does it anyway. Because not all fears are idle ones; sometimes we have good reason to be afraid. But sometimes we have to face those fears anyway.