Following a goalless and fairly even opening 45 minutes, Inverness ran away with it in the second half, Andrew Shinnie opening the scoring with a sublime effort, before Billy McKay struck twice to take his tally for the season to 20 goals.
The result moves Caley Thistle three points clear of third-placed Motherwell and naturally manager Butcher was full of praise for his side, who have now lost just one of their last 21 fixtures in all competitions.
He said: "We played well in the second half. When the game opened up we had players able to exploit the space.
"The front four worked well together, but up until we got the goals the game was pretty even.
"Aberdeen put us under pressure at times and you thought there was going to be goals for both sides.
"It took us 45 minutes to get going having just come back from the winter break, but once we did we came right back into it in the second half."
The defeat was a sore one to take for fifth place Aberdeen and their boss Craig Brown, who felt his side had just as many chances as Caley Thistle, but failed to make them count.
He said: "It was a poor performance from us, but all the credit should go to Inverness, who took their chances very well.
"Jonny Hayes had great chances for us in each half, but couldn't take them, and that was the difference.
"If you don't take your chances and you defend in the slipshod manner we did then that's what happens."