To answer your question directly, it is not actually a problem of Avoda Zara. There are sources (cf. HodofHod's answer) that discuss avoiding praying in front of a mirror lest it appear that one is bowing to himself, so the issue is one purely of Marat Ayin.
Worrying about this issue seems normative, but I'd like to point out some exceptions based on a responsum of Rabbi Baruch Weintraub (link) discussing the case of a mechitza of one-way glass which at certain times of day acts like a mirror to the women as well.
The first distinction he makes, is that the rule should only apply when the location chosen is temporary. However, if one has a fixed spot for prayer next to a mirror then the concern will not apply because all know that this is a fixed spot for prayer and they will not suspect him of bowing to himself.
The second distinction is that the mirror needs to be designed as a mirror, but if the object, while reflective, is not designed as a mirror then no one will assume that the one praying is using it as a mirror.
As for the issue of concentration, he insists that one must make a cost benefit analysis of the location chosen. Will it increase one's concentration by, eg. allowing one to better hear the Leader? How distracted would one be by the mirror? This would need to be evaluated on a case by case basis.
So if your prayer spot is fixed or the mirror in question is not a fixed one, and there is a benefit to prayer by being in that specific spot, then there are grounds to be lenient. Otherwise, though, it seems proper to avoid praying in front of a mirror due to the concern of Marat Ayin.