In this paper, effects of the parasite elements on an antenna impedance of a UHF RFID tag put on a high impedance surface (HIS) are experimentally studied in detail. It is shown that small parasite elements on a mushroom HIS structure can help to recover a mismatch of the impedance and this impedance recovery is brought by an in-phase frequency shift of the HIS due to a mutual coupling between the HIS and the parasite elements. The technique is applied to a commercial 953 MHz band RFID tag inlet antenna on a 53-cell HIS with the total dimension of 125751.5 mm3 and it is demonstrated that the impedance mismatch is successfully recovered and the tag operates with a reading range of 3 m even on a 2003002 mm3 aluminum plate.