pay (one) a compliment
To compliment one; to give one a piece of praise. It took me a little while to realize that he was paying me a compliment. It isn't often she pays her employees compliments, so you should really feel proud.
pay someone compliment
Fig. to give someone a compliment. Tom paid Bill a compliment when he told him he was intelligent. Mary was very gracious when Anne paid her a compliment.