Strange taste, or a feeling of "burnt" tongue is an indication that the trigeminal nerve (or 5th cranial nerve) is affected by the AN. This was my first presenting symptom and I didn't have a clue what it was (neither did my doctor), until the sensation progressed to the entire right side of my face, triggering a referral for an MRI. The trigeminal is a "sensory" nerve, with three branches. From what I understand the "odd taste" is due to altered sensation to the tongue. There is a separate cranial nerve that controls taste, but this is way further, so it cannot be affected by the AN.
The only thing that confuses me is that your AN is small, and as Jim pointed out as well the trigeminal nerve typically is affected with larger ANs. I guess it is always a question of location.
The sensation may, or may not go away after surgery, depending on the extent of damage to the nerve and how it is decompressed.
Unfortunately as far as I know there isn't much you can do to get rid of this symptom - I found that salty and sugary foods taste the worse, so I avoid them. I can tell right away if a food has too much sugar or salt, from the metallic taste that it causes.
Marianna