pay a compliment

Express praise or commendation to someone, as in Meredith wanted to pay Christopher a compliment so she told him she liked his new haircut. This expression uses pay in the sense of "give something that is due." [c. 1700]