Story: The Red Maw and the Blue Box
Word Count: 1989
Author's Summary: Shall I tell you a tale? Once a monster from another world came to our planet.
Characters/Pairings: Tenth Doctor
Recced because: I love stories that present an outsider view of the Doctor, and I love stories that deal with the Doctor-as-legend, and I love stories that take a closer look at the Time Lord Victorious, and this story does all three. It's a bedtime story told by an unknown narrator, about the time the Doctor saved their planet. It was spawned by the off-hand comment the Doctor makes at the beginning of End of Time about "saving a planet from the red carnivorous Maw." It does a great job of bringing the Doctor's Otherness into focus, and shines a light on the messes he likes to leave for others to deal with after he's done with the heroic bit.
It's a very different view on the Doctor from what you find in most fics, and it's worth reading for that alone. But it's the beautiful prose and strong narrative voice that make it really memorable.