"Read me a tale" and "Read a tale to me" are correct. The rule you mention is that when, in a sentence that has both a direct and an indirect object, the direct object directly follows the verb, the indirect object is usually introduced by "to" or "for". "Read to me" is also correct.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.