Synonyms for Encomiastic (same or very similar meaning)
WordNet sense 1 (formally expressing praise):
eulogistic, panegyric, panegyrical
WordNet sense 2 (conveying or resembling a compliment):
complimentary
From the ODE community, based on WordNet
add/edit