The enzymatic addition of a sequence of 40-60 adenylyl residues at the 3' end of a eukaryotic mitochondrial mRNA primary transcript. Mitochondria contain both stabilizing and destabilizing poly(A) tails.