Irish winger Coleman is emerging as one of the Premier League's brightest young stars and Holloway remembers him with fondness after his spell at Bloomfield Road last season.
Holloway added: "I've just told him he should have put it wide!
"He's a lovely gentleman and it shows what he feels for us. He's professional, he scored a goal, but he didn't celebrate.
"But it's his first Premier League goal and he deserves to celebrate."