I know there was one episode where it says how Natsu joined Fairy Tail and then he found some mission and Erza started teaching him reading and writing, but I forgot which one it was....
I think you're referring to Episode 27
. Also note that that was an anime only scene, and you aren't quite remembering it right. Natsu already knew how to read thanks to Igneel. Erza just expanded his vocabulary.